{"id":"https://openalex.org/W4311806261","doi":"https://doi.org/10.1137/22m1492003","title":"Modularity Maximization for Graphons","display_name":"Modularity Maximization for Graphons","publication_year":2022,"publication_date":"2022-12-02","ids":{"openalex":"https://openalex.org/W4311806261","doi":"https://doi.org/10.1137/22m1492003"},"language":"en","primary_location":{"id":"doi:10.1137/22m1492003","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1492003","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"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":"SIAM Journal on Applied Mathematics","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/A5059771532","display_name":"Florian Klimm","orcid":"https://orcid.org/0000-0001-7209-5393"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]},{"id":"https://openalex.org/I79266365","display_name":"MRC Mitochondrial Biology Unit","ror":"https://ror.org/01vdt8f48","country_code":"GB","type":"facility","lineage":["https://openalex.org/I241749","https://openalex.org/I4210087105","https://openalex.org/I79266365","https://openalex.org/I90344618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Florian Klimm","raw_affiliation_strings":["Department of Mathematics, Imperial College London, London, SW7 2AZ, UK; MRC Mitochondrial Biology Unit, University of Cambridge, Cambridge, CB2 0XY, UK; Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics and Department of Computer Science, Freie Universit\u00e4t Berlin, Berlin, 14195, Germany ()","Department of Mathematics, Imperial College London, London, SW7 2AZ, UK"],"raw_orcid":"https://orcid.org/0000-0001-7209-5393","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Imperial College London, London, SW7 2AZ, UK; MRC Mitochondrial Biology Unit, University of Cambridge, Cambridge, CB2 0XY, UK; Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics and Department of Computer Science, Freie Universit\u00e4t Berlin, Berlin, 14195, Germany ()","institution_ids":["https://openalex.org/I79266365"]},{"raw_affiliation_string":"Department of Mathematics, Imperial College London, London, SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021607726","display_name":"Nick S. Jones","orcid":"https://orcid.org/0000-0002-4083-972X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nick S. Jones","raw_affiliation_strings":["Department of Mathematics, Imperial College London, London, SW7 2AZ, UK ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Imperial College London, London, SW7 2AZ, UK ()","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008584000","display_name":"Michael T. Schaub","orcid":"https://orcid.org/0000-0003-2426-6404"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael T. Schaub","raw_affiliation_strings":["Department of Computer Science, RWTH Aachen University, Aachen, 52074, Germany ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, RWTH Aachen University, Aachen, 52074, Germany ()","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2441,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.51482926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"82","issue":"6","first_page":"1930","last_page":"1952"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9926999807357788,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.8145461678504944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6139673590660095},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.6093225479125977},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5967634320259094},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5611572265625},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.5204442143440247},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4202222228050232},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4175414443016052},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.41350629925727844},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3409759998321533},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25472164154052734},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16296729445457458},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14731711149215698},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11300235986709595},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10724830627441406},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.08900350332260132}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.8145461678504944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6139673590660095},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.6093225479125977},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5967634320259094},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5611572265625},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.5204442143440247},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4202222228050232},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4175414443016052},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.41350629925727844},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3409759998321533},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25472164154052734},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16296729445457458},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14731711149215698},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11300235986709595},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10724830627441406},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.08900350332260132},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/22m1492003","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1492003","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"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":"SIAM Journal on Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:publications.rwth-aachen.de:954751","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/954751","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM journal on applied mathematics 82(6), 1930-1952 (2022). doi:10.1137/22M1492003","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2453345397","display_name":null,"funder_award_id":"EP/N014529/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7417950124","display_name":"EPSRC Centre for Mathematics of Precision Healthcare","funder_award_id":"EP/N014529/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320310697","display_name":"Joachim Herz Stiftung","ror":"https://ror.org/01j8qgg43"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W273178449","https://openalex.org/W1538344646","https://openalex.org/W1871641673","https://openalex.org/W1883408324","https://openalex.org/W1954262271","https://openalex.org/W1970070993","https://openalex.org/W1985009003","https://openalex.org/W1995996823","https://openalex.org/W1996023858","https://openalex.org/W2005455916","https://openalex.org/W2018415308","https://openalex.org/W2046941888","https://openalex.org/W2055139905","https://openalex.org/W2066459332","https://openalex.org/W2075557508","https://openalex.org/W2080802520","https://openalex.org/W2082734581","https://openalex.org/W2095293504","https://openalex.org/W2109726592","https://openalex.org/W2111642621","https://openalex.org/W2111754130","https://openalex.org/W2112976607","https://openalex.org/W2124637492","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2132958441","https://openalex.org/W2133939386","https://openalex.org/W2144730813","https://openalex.org/W2149695599","https://openalex.org/W2150256170","https://openalex.org/W2159929956","https://openalex.org/W2171074980","https://openalex.org/W2416738288","https://openalex.org/W2464534118","https://openalex.org/W2497752945","https://openalex.org/W2513567506","https://openalex.org/W2550720082","https://openalex.org/W2559655401","https://openalex.org/W2622574927","https://openalex.org/W2776498699","https://openalex.org/W2807139360","https://openalex.org/W2807656928","https://openalex.org/W2909240409","https://openalex.org/W2951271819","https://openalex.org/W2962681781","https://openalex.org/W2962719258","https://openalex.org/W2963104673","https://openalex.org/W2963728441","https://openalex.org/W2963730104","https://openalex.org/W2963874443","https://openalex.org/W2963991941","https://openalex.org/W2979599031","https://openalex.org/W3004814728","https://openalex.org/W3011638264","https://openalex.org/W3098377178","https://openalex.org/W3099768174","https://openalex.org/W3101413764","https://openalex.org/W3101788906","https://openalex.org/W3102534014","https://openalex.org/W3102552432","https://openalex.org/W3102641634","https://openalex.org/W3104267360","https://openalex.org/W3104926295","https://openalex.org/W3124443731","https://openalex.org/W3126033509","https://openalex.org/W3159505179","https://openalex.org/W3208604280","https://openalex.org/W3214645928","https://openalex.org/W4205725200","https://openalex.org/W4206273021","https://openalex.org/W4211091012","https://openalex.org/W4235019172"],"related_works":["https://openalex.org/W2153048426","https://openalex.org/W2079295974","https://openalex.org/W2613291114","https://openalex.org/W1989028327","https://openalex.org/W2349859869","https://openalex.org/W2889168673","https://openalex.org/W2898992240","https://openalex.org/W2035702630","https://openalex.org/W2057306547","https://openalex.org/W2011882979"],"abstract_inverted_index":{".Networks":[0],"are":[1],"a":[2,36,69,93,120,134,164,205,216,239],"widely":[3],"used":[4],"tool":[5],"for":[6,148,157,231],"investigating":[7],"the":[8,45,78,130,141,175,184,187,190,198,201],"large-scale":[9],"connectivity":[10],"structure":[11,144,203],"in":[12,39,51,61,65,83,106,179],"complex":[13,52],"systems":[14],"and":[15,96,114,138,207,235],"graphons":[16,60,84,113,232],"have":[17],"been":[18],"proposed":[19],"as":[20,42,133,169,238],"an":[21,170,220],"infinite-size":[22],"limit":[23],"of":[24,29,47,63,72,80,123,177,186,192,204],"dense":[25],"networks.":[26,158],"The":[27],"detection":[28,176,230],"communities":[30,82,105],"or":[31,145],"other":[32],"meso-scale":[33,74],"structures":[34],"is":[35,153,215,223,233],"prominent":[37],"topic":[38],"network":[40,167,206,244],"science":[41],"it":[43,99],"allows":[44],"identification":[46],"functional":[48],"building":[49],"blocks":[50],"systems.":[53],"Similarly,":[54],"we":[55,91,160,211],"may":[56,118,195,236],"want":[57],"to":[58,67,103,242],"simplify":[59],"terms":[62],"communities,":[64,178],"order":[66],"gain":[68],"comprehensible":[70],"description":[71],"their":[73],"structure.":[75],"This":[76],"raises":[77],"question":[79],"how":[81],"can":[85,100,173],"be":[86,101],"identified.":[87],"In":[88],"this":[89],"paper,":[90],"define":[92],"graphon":[94,165,193],"modularity":[95,185],"demonstrate":[97,161],"that":[98,116,152,162,213,228],"maximized":[102],"detect":[104],"graphons.":[107],"We":[108,127],"then":[109],"investigate":[110],"specific":[111],"synthetic":[112],"show":[115,119],"they":[117],"wide":[121],"range":[122],"different":[124],"community":[125,143,202,229],"structures.":[126],"also":[128],"reformulate":[129],"graphon-modularity":[131],"maximization":[132],"continuous":[135],"optimization":[136],"problem":[137],"so":[139],"prove":[140],"optimal":[142],"lack":[146],"thereof":[147],"some":[149],"graphons,":[150],"something":[151],"usually":[154],"not":[155],"possible":[156,234],"Furthermore,":[159],"estimating":[163],"from":[166],"data":[168],"intermediate":[171],"step":[172],"improve":[174],"comparison":[180],"with":[181],"exclusively":[182],"maximizing":[183],"network.":[188],"While":[189],"choice":[191],"estimator":[194,222],"strongly":[196],"influence":[197],"accord":[199],"between":[200],"its":[208],"estimated":[209],"graphon,":[210],"find":[212],"there":[214],"substantial":[217],"overlap":[218],"if":[219],"appropriate":[221],"used.":[224],"Our":[225],"study":[226],"demonstrates":[227],"serve":[237],"privacy-preserving":[240],"way":[241],"cluster":[243],"data.Keywordsnetworkscommunity":[245],"detectionmodularity":[246],"maximizationgraphsgraphonsprivacyMSC":[247],"codes05C6305C9062H3090C3591C2094C15":[248]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}