{"id":"https://openalex.org/W7223022358","doi":"https://doi.org/10.48550/arxiv.2610.26562","title":"Constrained modularity maximization in complex networks via branch-and-price","display_name":"Constrained modularity maximization in complex networks via branch-and-price","publication_year":2026,"publication_date":"2026-10-19","ids":{"openalex":"https://openalex.org/W7223022358","doi":"https://doi.org/10.48550/arxiv.2610.26562"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.26562","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.26562","pdf_url":"https://arxiv.org/pdf/2610.26562","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.26562","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159154988","display_name":"Jaewoo Kim","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I49946491","display_name":"Hyundai Motors (South Korea)","ror":"https://ror.org/016kvft77","country_code":"KR","type":"company","lineage":["https://openalex.org/I197312522","https://openalex.org/I49946491"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Kim, Jaewoo","raw_affiliation_strings":["Architecture System Planning Team , Hyundai Motor Company , Seongnam-si , Gyeonggi-do 13529 , Republic of Korea","Daniel Guggenheim School of Aerospace Engineering , Georgia Institute of Technology , Atlanta , Georgia 30332 , United States","Department of Aerospace Engineering , Korea Advanced Institute of Science and Technology , Daehak-Ro 291 , Daejeon 34141 , Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Architecture System Planning Team , Hyundai Motor Company , Seongnam-si , Gyeonggi-do 13529 , Republic of Korea","institution_ids":["https://openalex.org/I49946491"]},{"raw_affiliation_string":"Daniel Guggenheim School of Aerospace Engineering , Georgia Institute of Technology , Atlanta , Georgia 30332 , United States","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Department of Aerospace Engineering , Korea Advanced Institute of Science and Technology , Daehak-Ro 291 , Daejeon 34141 , Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159144675","display_name":"Seungyeop Lee","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Lee, Seungyeop","raw_affiliation_strings":["Department of Aerospace Engineering , Korea Advanced Institute of Science and Technology , Daehak-Ro 291 , Daejeon 34141 , Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering , Korea Advanced Institute of Science and Technology , Daehak-Ro 291 , Daejeon 34141 , Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159136994","display_name":"Jaemyung Ahn","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ahn, Jaemyung","raw_affiliation_strings":["Department of Aerospace Engineering , Korea Advanced Institute of Science and Technology , Daehak-Ro 291 , Daejeon 34141 , Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering , Korea Advanced Institute of Science and Technology , Daehak-Ro 291 , Daejeon 34141 , Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159134225","display_name":"Euihyeon Choi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Choi, Euihyeon","raw_affiliation_strings":["Daniel Guggenheim School of Aerospace Engineering , Georgia Institute of Technology , Atlanta , Georgia 30332 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Daniel Guggenheim School of Aerospace Engineering , Georgia Institute of Technology , Atlanta , Georgia 30332 , United States","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5159120271","display_name":"Jeong-Hoon Kim","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I49946491","display_name":"Hyundai Motors (South Korea)","ror":"https://ror.org/016kvft77","country_code":"KR","type":"company","lineage":["https://openalex.org/I197312522","https://openalex.org/I49946491"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Kim, Jeong-Hoon","raw_affiliation_strings":["Architecture System Planning Team , Hyundai Motor Company , Seongnam-si , Gyeonggi-do 13529 , Republic of Korea","Daniel Guggenheim School of Aerospace Engineering , Georgia Institute of Technology , Atlanta , Georgia 30332 , United States","Department of Aerospace Engineering , Korea Advanced Institute of Science and Technology , Daehak-Ro 291 , Daejeon 34141 , Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Architecture System Planning Team , Hyundai Motor Company , Seongnam-si , Gyeonggi-do 13529 , Republic of Korea","institution_ids":["https://openalex.org/I49946491"]},{"raw_affiliation_string":"Daniel Guggenheim School of Aerospace Engineering , Georgia Institute of Technology , Atlanta , Georgia 30332 , United States","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Department of Aerospace Engineering , Korea Advanced Institute of Science and Technology , Daehak-Ro 291 , Daejeon 34141 , Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9955999851226807,"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.9955999851226807,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0012000000569969416,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/community-detection","display_name":"community detection","score":0.9800000190734863},{"id":"https://openalex.org/keywords/complex-networks","display_name":"complex networks","score":0.9409999847412109},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"branch-and-price","score":0.9769999980926514},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":0.9649999737739563},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.828000009059906},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.7210000157356262},{"id":"https://openalex.org/keywords/must-link-and-cannot-link-constraints","display_name":"must-link and cannot-link constraints","score":0.8309999704360962},{"id":"https://openalex.org/keywords/resource-constraints","display_name":"resource constraints","score":0.44999998807907104}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7724999785423279},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7023000121116638},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6319000124931335},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.6177999973297119},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5745000243186951},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5489000082015991},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.49160000681877136},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4650999903678894},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3472999930381775},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.3375999927520752},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.311599999666214},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.26562","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.26562","pdf_url":"https://arxiv.org/pdf/2610.26562","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2610.26562","doi":"https://doi.org/10.48550/arxiv.2610.26562","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.26562","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.26562","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.26562","pdf_url":"https://arxiv.org/pdf/2610.26562","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4684213038","display_name":null,"funder_award_id":"N10260008","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223022358.pdf","grobid_xml":"https://content.openalex.org/works/W7223022358.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4318817049","https://openalex.org/W134985385","https://openalex.org/W1978252694","https://openalex.org/W7162444449","https://openalex.org/W112383844","https://openalex.org/W2091886610","https://openalex.org/W2047766788","https://openalex.org/W1619641275","https://openalex.org/W2403101385","https://openalex.org/W2334899952"],"abstract_inverted_index":{"Modularity":[0],"maximization":[1,33],"is":[2],"widely":[3],"used":[4],"to":[5,133,150,159,197,230],"identify":[6],"community":[7,16],"structure":[8],"in":[9],"complex":[10],"networks.":[11],"In":[12],"many":[13],"applications,":[14],"however,":[15],"detection":[17],"must":[18],"also":[19],"incorporate":[20],"prior":[21],"knowledge":[22],"and":[23,42,45,73,86,106,114,153,236],"domain-specific":[24],"requirements":[25],"beyond":[26],"network":[27,71],"topology.":[28],"We":[29,77,124],"study":[30],"constrained":[31,93,155,175,195],"modularity":[32],"with":[34,103,148,157],"restrictions":[35],"on":[36,144,209],"the":[37,70,121,163,174,179,186,193,217,220,225],"number":[38],"of":[39,166,192,219],"communities,":[40],"must-link":[41],"cannot-link":[43],"relations,":[44],"general":[46],"resource":[47],"constraints.":[48],"While":[49],"fast":[50],"heuristics":[51],"can":[52,65],"provide":[53],"high-quality":[54],"solutions,":[55],"they":[56],"generally":[57],"lack":[58],"optimality":[59,198,237],"guarantees,":[60],"whereas":[61],"exact":[62,87,107,138,221],"mathematical-programming":[63],"approaches":[64],"become":[66],"computationally":[67],"demanding":[68],"as":[69],"size":[72,218],"constraint":[74,181],"complexity":[75],"increase.":[76],"develop":[78,125],"a":[79,92,100,126,200],"unified":[80],"optimization":[81,139],"framework":[82,226],"offering":[83],"complementary":[84,164],"heuristic":[85,95,102,171],"solution":[88,98,135,234],"methods.":[89,168],"These":[90],"include":[91],"Louvain":[94,176],"for":[96,120],"feasible":[97],"generation,":[99],"column-generation":[101,170],"graph-partitioning-based":[104],"pricing,":[105],"branch-and-price":[108,184],"algorithms":[109],"using":[110,185],"mixed-integer":[111,116],"linear":[112],"programming":[113,118],"sparse":[115,187],"quadratic":[117,188],"formulations":[119],"pricing":[122,222],"subproblem.":[123],"cutting-plane":[127],"procedure":[128],"providing":[129],"independent":[130],"upper":[131],"bounds":[132],"assess":[134],"quality":[136],"when":[137],"cannot":[140],"be":[141],"completed.":[142],"Experiments":[143],"11":[145],"unconstrained":[146],"networks":[147,213],"up":[149,158],"1,005":[151],"nodes":[152,161],"30":[154,194],"instances":[156,196],"379":[160],"demonstrate":[162],"roles":[165],"these":[167],"The":[169],"rapidly":[172],"improves":[173],"solutions":[177],"across":[178],"tested":[180],"classes,":[182],"while":[183],"formulation":[189,205],"solves":[190],"29":[191],"within":[199],"one-hour":[201],"time":[202],"limit.":[203],"This":[204],"becomes":[206],"particularly":[207],"effective":[208],"larger,":[210],"sparse,":[211],"undirected":[212],"by":[214],"substantially":[215],"reducing":[216],"model.":[223],"Overall,":[224],"guides":[227],"method":[228],"selection":[229],"balance":[231],"computational":[232],"time,":[233],"quality,":[235],"guarantees.":[238]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-21T00:00:00"}