{"id":"https://openalex.org/W1993190897","doi":"https://doi.org/10.1137/090758519","title":"Optimal Fuzzy Aggregation of Networks","display_name":"Optimal Fuzzy Aggregation of Networks","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1993190897","doi":"https://doi.org/10.1137/090758519","mag":"1993190897"},"language":"en","primary_location":{"id":"doi:10.1137/090758519","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090758519","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049106622","display_name":"Marco Sarich","orcid":null},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marco Sarich","raw_affiliation_strings":["Free University of Berlin"],"affiliations":[{"raw_affiliation_string":"Free University of Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108759740","display_name":"Christof Sch\u00fctte","orcid":null},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christof Sch\u00fctte","raw_affiliation_strings":["Free University of Berlin"],"affiliations":[{"raw_affiliation_string":"Free University of Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044193587","display_name":"Eric Vanden\u2010Eijnden","orcid":"https://orcid.org/0000-0001-7982-5854"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eric Vanden-Eijnden","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049106622"],"corresponding_institution_ids":["https://openalex.org/I75951250"],"apc_list":null,"apc_paid":null,"fwci":1.1558,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78391414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":"4","first_page":"1535","last_page":"1561"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.8037183880805969},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.5786693096160889},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5736002922058105},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4914349317550659},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.47097185254096985},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4565851092338562},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4493211507797241},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4121474623680115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3830256462097168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36834871768951416},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.29551512002944946},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10461592674255371}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8037183880805969},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.5786693096160889},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5736002922058105},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4914349317550659},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.47097185254096985},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4565851092338562},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4493211507797241},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4121474623680115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3830256462097168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36834871768951416},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.29551512002944946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10461592674255371},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/090758519","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090758519","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W200434350","https://openalex.org/W1579271636","https://openalex.org/W1755360231","https://openalex.org/W1941358455","https://openalex.org/W1971784203","https://openalex.org/W1977556410","https://openalex.org/W1992402718","https://openalex.org/W2012029966","https://openalex.org/W2034718060","https://openalex.org/W2046112356","https://openalex.org/W2052898451","https://openalex.org/W2082603400","https://openalex.org/W2088941628","https://openalex.org/W2095293504","https://openalex.org/W2097308346","https://openalex.org/W2098414090","https://openalex.org/W2121947440","https://openalex.org/W2133095386","https://openalex.org/W2139818818","https://openalex.org/W2147848673","https://openalex.org/W2155161883","https://openalex.org/W2156838815","https://openalex.org/W2269570957","https://openalex.org/W2594095402"],"related_works":["https://openalex.org/W2734729804","https://openalex.org/W2186430569","https://openalex.org/W3041997070","https://openalex.org/W1968612088","https://openalex.org/W2364963676","https://openalex.org/W2735388074","https://openalex.org/W2351194865","https://openalex.org/W4388292488","https://openalex.org/W2756643213","https://openalex.org/W1262344082"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,192,211],"concerned":[3],"with":[4,13,73],"the":[5,38,42,68,74,86,104,109,115,118,139,144,148,153,178,187],"problem":[6,158],"of":[7,10,23,33,35,37,41,46,117,147,165,177,199],"fuzzy":[8],"aggregation":[9],"a":[11,20,31,62,80],"network":[12,43,75,106],"nonnegative":[14],"weights":[15],"on":[16,216],"its":[17],"edges":[18],"into":[19],"small":[21],"number":[22,181],"clusters.":[24,87],"Specifically,":[25],"we":[26,60],"want":[27],"to":[28,44,54,57,107,171,213],"optimally":[29],"define":[30,108],"probability":[32],"affiliation":[34,97,126],"each":[36,45],"n":[39],"nodes":[40,116],"$m\\ll":[47],"n$":[48],"clusters":[49],"or":[50],"aggregates.":[51],"In":[52,151],"contrast":[53],"statistics-based":[55],"approaches":[56],"this":[58,169],"problem,":[59],"take":[61],"purely":[63],"dynamical":[64],"perspective":[65],"by":[66,132,182,194],"analyzing":[67],"discrete-time":[69],"Markov":[70,81,94,123],"chain":[71,82,95,124],"associated":[72],"and":[76,96,125,143],"mapping":[77],"it":[78],"onto":[79,103],"describing":[83],"transitions":[84],"between":[85,114,138],"We":[88,167],"show":[89],"that":[90],"every":[91],"such":[92],"aggregated":[93,122],"function":[98,127],"can":[99,128],"be":[100,130],"lifted":[101,111,140],"again":[102],"full":[105],"so-called":[110],"transition":[112,141,145],"matrix":[113,142,146],"network.":[119],"The":[120,207],"optimal":[121,179],"then":[129],"determined":[131],"minimizing":[133],"some":[134,195],"appropriately":[135,196],"defined":[136],"distance":[137],"original":[149],"chain.":[150],"general,":[152],"resulting":[154,208],"constrained":[155],"nonlinear":[156],"minimization":[157,191],"comes":[159],"out":[160],"having":[161],"continuous":[162],"level":[163,188],"sets":[164],"minimizers.":[166],"exploit":[168],"fact":[170],"devise":[172],"an":[173],"algorithm":[174],"for":[175],"identification":[176],"cluster":[180],"choosing":[183],"specific":[184],"minimizers":[185],"from":[186],"sets.":[189],"Numerical":[190],"performed":[193],"adapted":[197],"version":[198],"restricted":[200],"line":[201],"search":[202],"using":[203],"projected":[204],"gradient":[205],"descent.":[206],"algorithmic":[209],"scheme":[210],"shown":[212],"perform":[214],"well":[215],"several":[217],"test":[218],"examples.":[219]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}