{"id":"https://openalex.org/W2626936883","doi":"https://doi.org/10.3390/a10030093","title":"Post-Processing Partitions to Identify Domains of Modularity Optimization","display_name":"Post-Processing Partitions to Identify Domains of Modularity Optimization","publication_year":2017,"publication_date":"2017-08-19","ids":{"openalex":"https://openalex.org/W2626936883","doi":"https://doi.org/10.3390/a10030093","mag":"2626936883","pmid":"https://pubmed.ncbi.nlm.nih.gov/29046743"},"language":"en","primary_location":{"id":"doi:10.3390/a10030093","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10030093","pdf_url":"https://www.mdpi.com/1999-4893/10/3/93/pdf?version=1503134795","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/10/3/93/pdf?version=1503134795","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"William Weir","orcid":"https://orcid.org/0000-0002-7159-1990"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"William Weir","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","Curriculum in Bioinformatics and Computational Biology, University of North Carolina, Chapel Hill, NC 27599, USA"],"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":[]},{"raw_affiliation_string":"Curriculum in Bioinformatics and Computational Biology, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Scott Emmons","orcid":"https://orcid.org/0000-0002-7946-7046"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scott Emmons","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA"],"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ryan Gibson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ryan Gibson","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA"],"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dane Taylor","orcid":"https://orcid.org/0000-0003-1851-3309"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dane Taylor","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA"],"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Peter Mucha","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Mucha","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","Curriculum in Bioinformatics and Computational Biology, University of North Carolina, Chapel Hill, NC 27599, USA"],"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":[]},{"raw_affiliation_string":"Curriculum in Bioinformatics and Computational Biology, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":3.3499,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.92814874,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"93","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.18389999866485596,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.18389999866485596,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.08380000293254852,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11053","display_name":"Process Optimization and Integration","score":0.0763000026345253,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.8434000015258789},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8030999898910522},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7059000134468079},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5543000102043152},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5400999784469604},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.5349000096321106},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5302000045776367},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.4885999858379364}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.8434000015258789},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8030999898910522},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7059000134468079},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5543000102043152},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5400999784469604},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.5349000096321106},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5302000045776367},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.4885999858379364},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4765999913215637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43650001287460327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.430400013923645},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.36719998717308044},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.365200012922287},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.36329999566078186},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.3537999987602234},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C14166107","wikidata":"https://www.wikidata.org/wiki/Q253829","display_name":"Net (polyhedron)","level":2,"score":0.3443000018596649},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3377000093460083},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3156000077724457},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/a10030093","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10030093","pdf_url":"https://www.mdpi.com/1999-4893/10/3/93/pdf?version=1503134795","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmid:29046743","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29046743","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":null},{"id":"pmh:oai:arXiv.org:1706.03675","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.03675","pdf_url":"https://arxiv.org/pdf/1706.03675","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:ca992258a1424ac2890df9fddec5043e","is_oa":true,"landing_page_url":"https://doaj.org/article/ca992258a1424ac2890df9fddec5043e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 10, Iss 3, p 93 (2017)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:4561504","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5642987","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:mdpi.com:/1999-4893/10/3/93/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a10030093","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 10; Issue 3; Pages: 93","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a10030093","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10030093","pdf_url":"https://www.mdpi.com/1999-4893/10/3/93/pdf?version=1503134795","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2626936883.pdf","grobid_xml":"https://content.openalex.org/works/W2626936883.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1470088430","https://openalex.org/W1509900513","https://openalex.org/W1574010683","https://openalex.org/W1608017095","https://openalex.org/W1647431324","https://openalex.org/W1858738875","https://openalex.org/W1971421925","https://openalex.org/W1976702945","https://openalex.org/W1978472512","https://openalex.org/W1978787982","https://openalex.org/W1983099884","https://openalex.org/W1989524890","https://openalex.org/W2010309650","https://openalex.org/W2025543856","https://openalex.org/W2028695285","https://openalex.org/W2032273054","https://openalex.org/W2041994139","https://openalex.org/W2061099285","https://openalex.org/W2063251739","https://openalex.org/W2070746915","https://openalex.org/W2074617510","https://openalex.org/W2095293504","https://openalex.org/W2098873466","https://openalex.org/W2105480448","https://openalex.org/W2109726592","https://openalex.org/W2112461976","https://openalex.org/W2113054345","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2132958441","https://openalex.org/W2146046001","https://openalex.org/W2153504150","https://openalex.org/W2157305458","https://openalex.org/W2164998314","https://openalex.org/W2252566672","https://openalex.org/W2403905234","https://openalex.org/W2492608700","https://openalex.org/W2550720082","https://openalex.org/W2559839022","https://openalex.org/W2951271819","https://openalex.org/W2963104673","https://openalex.org/W3037826211","https://openalex.org/W3106488715","https://openalex.org/W3124112654","https://openalex.org/W4235169531","https://openalex.org/W6640570641","https://openalex.org/W6692644053"],"related_works":[],"abstract_inverted_index":{"We":[0,137],"introduce":[1],"the":[2,35,43,49,54,63,106,121,128,134,139,165],"Convex":[3],"Hull":[4],"of":[5,23,31,37,65,123,125,141,156,167],"Admissible":[6],"Modularity":[7],"Partitions":[8],"(CHAMP)":[9],"algorithm":[10],"to":[11,53,61],"prune":[12],"and":[13,102,127],"prioritize":[14],"different":[15],"network":[16],"community":[17,71,117,172],"structures":[18,72,118],"identified":[19],"across":[20],"multiple":[21],"runs":[22],"possibly":[24],"various":[25],"computational":[26],"heuristics.":[27],"Given":[28],"a":[29,99,110],"set":[30],"partitions,":[32],"CHAMP":[33,82,142,150],"identifies":[34],"domain":[36,45],"modularity":[38,51],"optimization":[39,126],"for":[40,86,93],"each":[41],"partition-i.e.,":[42],"parameter-space":[44],"where":[46,96],"it":[47],"has":[48],"largest":[50],"relative":[52],"input":[55,177],"set-discarding":[56],"partitions":[57,66,132,158,169],"with":[58,143],"empty":[59],"domains":[60,124],"obtain":[62],"subset":[64],"that":[67,73,159,175],"are":[68,160],"\"admissible\"":[69],"candidate":[70],"remain":[74],"potentially":[75],"optimal":[76],"over":[77],"indicated":[78],"parameter":[79,88,101],"domains.":[80],"Importantly,":[81],"can":[83,112],"be":[84],"used":[85],"multi-dimensional":[87],"spaces,":[89],"such":[90],"as":[91],"those":[92],"multilayer":[94],"networks":[95],"one":[97],"includes":[98],"resolution":[100],"interlayer":[103],"coupling.":[104],"Using":[105],"results":[107],"from":[108],"CHAMP,":[109],"user":[111],"more":[113],"appropriately":[114],"select":[115],"robust":[116],"by":[119,171],"observing":[120],"sizes":[122],"pairwise":[129],"comparisons":[130],"between":[131],"in":[133],"admissible":[135,157],"subset.":[136],"demonstrate":[138],"utility":[140],"several":[144],"example":[145],"networks.":[146],"In":[147],"these":[148],"examples,":[149],"focuses":[151],"attention":[152],"onto":[153],"pruned":[154],"subsets":[155],"20-to-1785":[161],"times":[162],"smaller":[163],"than":[164],"sets":[166],"unique":[168],"obtained":[170],"detection":[173],"heuristics":[174],"were":[176],"into":[178],"CHAMP.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2017-06-23T00:00:00"}