{
"USGS Publications Warehouse": {
"@context": "https://schema.org",
"@type": "CreativeWork",
"additionalType": "Conference Paper",
"name": "Efficiently optimizing for dendritic connectivity on tree-structured networks in a multi-objective framework",
"identifier": [
{
"@type": "PropertyValue",
"propertyID": "USGS Publications Warehouse IndexID",
"value": "70227967",
"url": "https://pubs.usgs.gov/publication/70227967"
},
{
"@type": "PropertyValue",
"propertyID": "USGS Publications Warehouse Internal ID",
"value": 70227967
},
{
"@type": "PropertyValue",
"propertyID": "DOI",
"value": "10.1145/3209811.3209878",
"url": "https://doi.org/10.1145/3209811.3209878"
}
],
"inLanguage": "en",
"datePublished": "2018",
"dateModified": "2022-02-04",
"abstract": "We provide an exact and approximation algorithm based on Dynamic Programming and an approximation algorithm based on Mixed Integer Programming for optimizing for the so-called dendritic connectivity on tree-structured networks in a multi-objective setting. Dendritic connectivity describes the degree of connectedness of a network. We consider different variants of dendritic connectivity to capture both network connectivity with respect to long and short-to-middle distances. Our work is motivated by a problem in computational sustainability concerning the evaluation of trade-offs in ecosystem services due to the proliferation of hydropower dams throughout the Amazon basin. In particular, we consider trade-offs between energy production and river connectivity. River fragmentation can dramatically affect fish migrations and other ecosystem services, such as navigation and transportation. In the context of river networks, different variants of dendritic connectivity are important to characterize the movements of different fish species and human populations. Our approaches are general and can be applied to optimizing for dendritic connectivity for a variety of multi-objective problems on tree-structured networks.",
"description": "26, 8 p.",
"publisher": {
"@type": "Organization",
"name": "Association for Computing Machinery"
},
"author": [
{
"@type": "Person",
"name": "Sethi, Suresh ssethi@usgs.gov",
"givenName": "Suresh",
"familyName": "Sethi",
"email": "ssethi@usgs.gov",
"identifier": {
"@type": "PropertyValue",
"propertyID": "ORCID",
"value": "0000-0002-0053-1827",
"url": "https://orcid.org/0000-0002-0053-1827"
},
"affiliation": [
{
"@type": "Organization",
"name": "Coop Res Unit Leetown",
"url": "https://www1.usgs.gov/coopunits/unit/Virginia"
}
]
},
{
"@type": "Person",
"name": "Shi, Quinru",
"givenName": "Quinru",
"familyName": "Shi",
"affiliation": [
{
"@type": "Organization",
"name": "Cornell University"
}
]
},
{
"@type": "Person",
"name": "Garc\u00eda-Villacorta, Roosevelt",
"givenName": "Roosevelt",
"familyName": "Garc\u00eda-Villacorta",
"affiliation": [
{
"@type": "Organization",
"name": "Cornell University"
}
]
},
{
"@type": "Person",
"name": "Flecker, Alexander S.",
"givenName": "Alexander S.",
"familyName": "Flecker",
"affiliation": [
{
"@type": "Organization",
"name": "Cornell University"
}
]
},
{
"@type": "Person",
"name": "Gomes, Carla P.",
"givenName": "Carla P.",
"familyName": "Gomes",
"affiliation": [
{
"@type": "Organization",
"name": "Cornell University"
}
]
},
{
"@type": "Person",
"name": "Gomes-Selman, Jonathan M.",
"givenName": "Jonathan M.",
"familyName": "Gomes-Selman",
"affiliation": [
{
"@type": "Organization",
"name": "Stanford University"
}
]
}
],
"funder": [
{
"@type": "Organization",
"name": "Coop Res Unit Leetown",
"url": "https://www1.usgs.gov/coopunits/unit/Virginia"
}
]
},
"OpenAlex": {
"_id": "https://openalex.org/w2809361363",
"abstract_inverted_index": {
"We": [
0,
44
],
"provide": [
1
],
"an": [
2,
12
],
"exact": [
3
],
"and": [
4,
11,
60,
100,
110,
117,
140,
147
],
"approximation": [
5,
13
],
"algorithm": [
6,
14
],
"based": [
7,
15
],
"on": [
8,
16,
27,
162
],
"Dynamic": [
9
],
"Programming": [
10,
19
],
"Mixed": [
17
],
"Integer": [
18
],
"for": [
20,
22,
153,
156
],
"optimizing": [
21,
152
],
"the": [
23,
37,
74,
83,
89,
120,
134
],
"so-called": [
24
],
"dendritic": [
25,
49,
128,
154
],
"connectivity": [
26,
35,
50,
55,
129,
155
],
"tree-structured": [
28,
163
],
"networks": [
29
],
"in": [
30,
70,
78
],
"a": [
31,
42,
68,
157
],
"multi-objective": [
32,
160
],
"setting.": [
33
],
"Dendritic": [
34
],
"describes": [
36
],
"degree": [
38
],
"of": [
39,
41,
48,
76,
85,
122,
127,
136,
159
],
"connectedness": [
40
],
"network.": [
43
],
"consider": [
45,
95
],
"different": [
46,
125,
137
],
"variants": [
47,
126
],
"to": [
51,
58,
82,
132,
151
],
"capture": [
52
],
"both": [
53
],
"network": [
54
],
"with": [
56
],
"respect": [
57
],
"long": [
59
],
"short-to-middle": [
61
],
"distances.": [
62
],
"Our": [
63,
143
],
"work": [
64
],
"is": [
65
],
"motivated": [
66
],
"by": [
67
],
"problem": [
69
],
"computational": [
71
],
"sustainability": [
72
],
"concerning": [
73
],
"evaluation": [
75
],
"trade-offs": [
77,
96
],
"ecosystem": [
79,
112
],
"services": [
80
],
"due": [
81
],
"proliferation": [
84
],
"hydropower": [
86
],
"dams": [
87
],
"throughout": [
88
],
"Amazon": [
90
],
"basin.": [
91
],
"In": [
92,
119
],
"particular,": [
93
],
"we": [
94
],
"between": [
97
],
"energy": [
98
],
"production": [
99
],
"river": [
101,
123
],
"connectivity.": [
102
],
"River": [
103
],
"fragmentation": [
104
],
"can": [
105,
148
],
"dramatically": [
106
],
"affect": [
107
],
"fish": [
108,
138
],
"migrations": [
109
],
"other": [
111
],
"services,": [
113
],
"such": [
114
],
"as": [
115
],
"navigation": [
116
],
"transportation.": [
118
],
"context": [
121
],
"networks,": [
124
],
"are": [
130,
145
],
"important": [
131
],
"characterize": [
133
],
"movements": [
135
],
"species": [
139
],
"human": [
141
],
"populations.": [
142
],
"approaches": [
144
],
"general": [
146
],
"be": [
149
],
"applied": [
150
],
"variety": [
158
],
"problems": [
161
],
"networks.": [
164
]
},
"apc_list": null,
"apc_paid": null,
"authorships": [
{
"author_position": "first",
"author": {
"id": "https://openalex.org/A5031948999",
"display_name": "Qinru Shi",
"orcid": "https://orcid.org/0000-0003-0671-2423"
},
"institutions": [
{
"id": "https://openalex.org/I205783295",
"display_name": "Cornell University",
"ror": "https://ror.org/05bnh6r87",
"country_code": "US",
"type": "education",
"lineage": [
"https://openalex.org/I205783295"
]
}
],
"countries": [
"US"
],
"is_corresponding": false,
"raw_author_name": "Qinru Shi",
"raw_affiliation_strings": [
"Center for Applied Mathematics, Cornell University"
],
"affiliations": [
{
"raw_affiliation_string": "Center for Applied Mathematics, Cornell University",
"institution_ids": [
"https://openalex.org/I205783295"
]
}
]
},
{
"author_position": "middle",
"author": {
"id": "https://openalex.org/A5031562559",
"display_name": "Jonathan M. Gomes-Selman",
"orcid": "https://orcid.org/0000-0002-8974-0317"
},
"institutions": [
{
"id": "https://openalex.org/I97018004",
"display_name": "Stanford University",
"ror": "https://ror.org/00f54p054",
"country_code": "US",
"type": "education",
"lineage": [
"https://openalex.org/I97018004"
]
}
],
"countries": [
"US"
],
"is_corresponding": false,
"raw_author_name": "Jonathan M. Gomes-Selman",
"raw_affiliation_strings": [
"Department of Computer Science, Stanford University"
],
"affiliations": [
{
"raw_affiliation_string": "Department of Computer Science, Stanford University",
"institution_ids": [
"https://openalex.org/I97018004"
]
}
]
},
{
"author_position": "middle",
"author": {
"id": "https://openalex.org/A5063478045",
"display_name": "Roosevelt Garc\u00eda\u2010Villacorta",
"orcid": "https://orcid.org/0000-0002-2880-1227"
},
"institutions": [
{
"id": "https://openalex.org/I205783295",
"display_name": "Cornell University",
"ror": "https://ror.org/05bnh6r87",
"country_code": "US",
"type": "education",
"lineage": [
"https://openalex.org/I205783295"
]
}
],
"countries": [
"US"
],
"is_corresponding": false,
"raw_author_name": "Roosevelt Garc\u00eda-Villacorta",
"raw_affiliation_strings": [
"Department of Ecology and Evolutionary, Biology, Cornell University"
],
"affiliations": [
{
"raw_affiliation_string": "Department of Ecology and Evolutionary, Biology, Cornell University",
"institution_ids": [
"https://openalex.org/I205783295"
]
}
]
},
{
"author_position": "middle",
"author": {
"id": "https://openalex.org/A5019732158",
"display_name": "Suresh A. Sethi",
"orcid": "https://orcid.org/0000-0002-0053-1827"
},
"institutions": [
{
"id": "https://openalex.org/I1286329397",
"display_name": "United States Geological Survey",
"ror": "https://ror.org/035a68863",
"country_code": "US",
"type": "government",
"lineage": [
"https://openalex.org/I1286329397",
"https://openalex.org/I1335927249"
]
},
{
"id": "https://openalex.org/I205783295",
"display_name": "Cornell University",
"ror": "https://ror.org/05bnh6r87",
"country_code": "US",
"type": "education",
"lineage": [
"https://openalex.org/I205783295"
]
}
],
"countries": [
"US"
],
"is_corresponding": false,
"raw_author_name": "Suresh Sethi",
"raw_affiliation_strings": [
"U.S. Geological Survey, New York, Cooperative Fish and Wildlife Research Unit, Cornell University"
],
"affiliations": [
{
"raw_affiliation_string": "U.S. Geological Survey, New York, Cooperative Fish and Wildlife Research Unit, Cornell University",
"institution_ids": [
"https://openalex.org/I1286329397",
"https://openalex.org/I205783295"
]
}
]
},
{
"author_position": "middle",
"author": {
"id": "https://openalex.org/A5037138415",
"display_name": "Alexander S. Flecker",
"orcid": "https://orcid.org/0000-0002-4636-2109"
},
"institutions": [
{
"id": "https://openalex.org/I205783295",
"display_name": "Cornell University",
"ror": "https://ror.org/05bnh6r87",
"country_code": "US",
"type": "education",
"lineage": [
"https://openalex.org/I205783295"
]
}
],
"countries": [
"US"
],
"is_corresponding": false,
"raw_author_name": "Alexander S. Flecker",
"raw_affiliation_strings": [
"Department of Ecology and Evolutionary Biology, Cornell University"
],
"affiliations": [
{
"raw_affiliation_string": "Department of Ecology and Evolutionary Biology, Cornell University",
"institution_ids": [
"https://openalex.org/I205783295"
]
}
]
},
{
"author_position": "last",
"author": {
"id": "https://openalex.org/A5069030030",
"display_name": "Carla P. Gomes",
"orcid": "https://orcid.org/0000-0002-4441-7225"
},
"institutions": [
{
"id": "https://openalex.org/I205783295",
"display_name": "Cornell University",
"ror": "https://ror.org/05bnh6r87",
"country_code": "US",
"type": "education",
"lineage": [
"https://openalex.org/I205783295"
]
}
],
"countries": [
"US"
],
"is_corresponding": false,
"raw_author_name": "Carla P. Gomes",
"raw_affiliation_strings": [
"Department of Computer Science, Cornell University"
],
"affiliations": [
{
"raw_affiliation_string": "Department of Computer Science, Cornell University",
"institution_ids": [
"https://openalex.org/I205783295"
]
}
]
}
],
"best_oa_location": {
"is_oa": true,
"landing_page_url": "https://doi.org/10.1145/3209811.3209878",
"pdf_url": "https://dl.acm.org/doi/pdf/10.1145/3209811.3209878",
"source": null,
"license": null,
"license_id": null,
"version": "publishedVersion",
"is_accepted": true,
"is_published": true
},
"biblio": {
"volume": null,
"issue": null,
"first_page": null,
"last_page": null
},
"citation_normalized_percentile": {
"value": 0.4052,
"is_in_top_1_percent": false,
"is_in_top_10_percent": false
},
"cited_by_api_url": "https://api.openalex.org/works?filter=cites:W2809361363",
"cited_by_count": 3,
"cited_by_percentile_year": {
"min": 75,
"max": 78
},
"concepts": [
{
"id": "https://openalex.org/C41008148",
"wikidata": "https://www.wikidata.org/wiki/Q21198",
"display_name": "Computer science",
"level": 0,
"score": 0.7763165
},
{
"id": "https://openalex.org/C113174947",
"wikidata": "https://www.wikidata.org/wiki/Q2859736",
"display_name": "Tree (set theory)",
"level": 2,
"score": 0.57609326
},
{
"id": "https://openalex.org/C120314980",
"wikidata": "https://www.wikidata.org/wiki/Q180634",
"display_name": "Distributed computing",
"level": 1,
"score": 0.38418606
},
{
"id": "https://openalex.org/C33923547",
"wikidata": "https://www.wikidata.org/wiki/Q395",
"display_name": "Mathematics",
"level": 0,
"score": 0.07314506
},
{
"id": "https://openalex.org/C134306372",
"wikidata": "https://www.wikidata.org/wiki/Q7754",
"display_name": "Mathematical analysis",
"level": 1,
"score": 0.0
}
],
"corresponding_author_ids": [],
"corresponding_institution_ids": [],
"countries_distinct_count": 1,
"counts_by_year": [
{
"year": 2022,
"cited_by_count": 3
}
],
"created_date": "2018-06-29",
"datasets": [],
"display_name": "Efficiently Optimizing for Dendritic Connectivity on Tree-Structured Networks in a Multi-Objective Framework",
"doi": "https://doi.org/10.1145/3209811.3209878",
"fulltext_origin": "ngrams",
"fwci": 0.0,
"grants": [
{
"funder": "https://openalex.org/F4320337387",
"funder_display_name": "Division of Computing and Communication Foundations",
"award_id": "1522054"
}
],
"has_fulltext": true,
"id": "https://openalex.org/W2809361363",
"ids": {
"openalex": "https://openalex.org/W2809361363",
"doi": "https://doi.org/10.1145/3209811.3209878",
"mag": "2809361363"
},
"indexed_in": [
"crossref"
],
"institutions_distinct_count": 3,
"is_paratext": false,
"is_retracted": false,
"keywords": [
{
"id": "https://openalex.org/keywords/tree",
"display_name": "Tree (set theory)",
"score": 0.57609326
},
{
"id": "https://openalex.org/keywords/power-optimization",
"display_name": "Power Optimization",
"score": 0.556658
},
{
"id": "https://openalex.org/keywords/network-inference",
"display_name": "Network Inference",
"score": 0.519115
},
{
"id": "https://openalex.org/keywords/multi-objective-optimization",
"display_name": "Multi-Objective Optimization",
"score": 0.516154
},
{
"id": "https://openalex.org/keywords/dynamic-load-balancing",
"display_name": "Dynamic Load Balancing",
"score": 0.507875
},
{
"id": "https://openalex.org/keywords/graph-partitioning",
"display_name": "Graph Partitioning",
"score": 0.505192
}
],
"language": "en",
"locations": [
{
"is_oa": true,
"landing_page_url": "https://doi.org/10.1145/3209811.3209878",
"pdf_url": "https://dl.acm.org/doi/pdf/10.1145/3209811.3209878",
"source": null,
"license": null,
"license_id": null,
"version": "publishedVersion",
"is_accepted": true,
"is_published": true
}
],
"locations_count": 1,
"mesh": [],
"ngrams_url": "https://api.openalex.org/works/W2809361363/ngrams",
"open_access": {
"is_oa": true,
"oa_status": "bronze",
"oa_url": "https://dl.acm.org/doi/pdf/10.1145/3209811.3209878",
"any_repository_has_fulltext": true
},
"primary_location": {
"is_oa": true,
"landing_page_url": "https://doi.org/10.1145/3209811.3209878",
"pdf_url": "https://dl.acm.org/doi/pdf/10.1145/3209811.3209878",
"source": null,
"license": null,
"license_id": null,
"version": "publishedVersion",
"is_accepted": true,
"is_published": true
},
"primary_topic": {
"id": "https://openalex.org/T10848",
"display_name": "Multiobjective Optimization in Evolutionary Algorithms",
"score": 0.9992,
"subfield": {
"id": "https://openalex.org/subfields/1703",
"display_name": "Computational Theory and Mathematics"
},
"field": {
"id": "https://openalex.org/fields/17",
"display_name": "Computer Science"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
},
"publication_date": "2018-06-20",
"publication_year": 2018,
"referenced_works": [
"https://openalex.org/W1564144082",
"https://openalex.org/W1928381443",
"https://openalex.org/W1975413167",
"https://openalex.org/W1978987719",
"https://openalex.org/W1989946201",
"https://openalex.org/W2003224832",
"https://openalex.org/W2010843965",
"https://openalex.org/W2041756162",
"https://openalex.org/W2079312299",
"https://openalex.org/W2083743691",
"https://openalex.org/W2089678632",
"https://openalex.org/W2126105956",
"https://openalex.org/W2144690102",
"https://openalex.org/W2164514392",
"https://openalex.org/W2179354176",
"https://openalex.org/W2182726266",
"https://openalex.org/W2187431190",
"https://openalex.org/W2193611209",
"https://openalex.org/W2209748155",
"https://openalex.org/W231439473",
"https://openalex.org/W2397217944",
"https://openalex.org/W2510358055",
"https://openalex.org/W2563448420",
"https://openalex.org/W2585305412",
"https://openalex.org/W2586486036",
"https://openalex.org/W2743025482",
"https://openalex.org/W2758644639",
"https://openalex.org/W2788099586",
"https://openalex.org/W2805569781",
"https://openalex.org/W2915351987"
],
"referenced_works_count": 30,
"related_works": [
"https://openalex.org/W2748952813",
"https://openalex.org/W2530322880",
"https://openalex.org/W2478288626",
"https://openalex.org/W2390279801",
"https://openalex.org/W2382290278",
"https://openalex.org/W2376932109",
"https://openalex.org/W2358668433",
"https://openalex.org/W2350741829",
"https://openalex.org/W2001405890",
"https://openalex.org/W1596801655"
],
"sustainable_development_goals": [
{
"score": 0.49,
"display_name": "Responsible consumption and production",
"id": "https://metadata.un.org/sdg/12"
}
],
"title": "Efficiently Optimizing for Dendritic Connectivity on Tree-Structured Networks in a Multi-Objective Framework",
"topics": [
{
"id": "https://openalex.org/T10848",
"display_name": "Multiobjective Optimization in Evolutionary Algorithms",
"score": 0.9992,
"subfield": {
"id": "https://openalex.org/subfields/1703",
"display_name": "Computational Theory and Mathematics"
},
"field": {
"id": "https://openalex.org/fields/17",
"display_name": "Computer Science"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
},
{
"id": "https://openalex.org/T11522",
"display_name": "Design and Optimization of Field-Programmable Gate Arrays and Application-Specific Integrated Circuits",
"score": 0.9913,
"subfield": {
"id": "https://openalex.org/subfields/2208",
"display_name": "Electrical and Electronic Engineering"
},
"field": {
"id": "https://openalex.org/fields/22",
"display_name": "Engineering"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
},
{
"id": "https://openalex.org/T10621",
"display_name": "Stochasticity in Gene Regulatory Networks",
"score": 0.9912,
"subfield": {
"id": "https://openalex.org/subfields/1312",
"display_name": "Molecular Biology"
},
"field": {
"id": "https://openalex.org/fields/13",
"display_name": "Biochemistry, Genetics and Molecular Biology"
},
"domain": {
"id": "https://openalex.org/domains/1",
"display_name": "Life Sciences"
}
}
],
"type": "article",
"type_crossref": "proceedings-article",
"updated_date": "2024-08-14T14:05:26.476195",
"versions": []
}
}