{"id":"https://openalex.org/W1984754588","doi":"https://doi.org/10.1162/neco_a_00673","title":"A DC Programming Approach for Finding Communities in Networks","display_name":"A DC Programming Approach for Finding Communities in Networks","publication_year":2014,"publication_date":"2014-09-23","ids":{"openalex":"https://openalex.org/W1984754588","doi":"https://doi.org/10.1162/neco_a_00673","mag":"1984754588","pmid":"https://pubmed.ncbi.nlm.nih.gov/25248085"},"language":"en","primary_location":{"id":"doi:10.1162/neco_a_00673","is_oa":false,"landing_page_url":"https://doi.org/10.1162/neco_a_00673","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5042936176","display_name":"Hoai An Le Thi","orcid":"https://orcid.org/0000-0002-2239-2100"},"institutions":[{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Hoai An Le Thi","raw_affiliation_strings":["Laboratory of Theoretical and Applied Computer Science, University of Lorraine, Ile du Saulcy, 57045 Metz, France"],"affiliations":[{"raw_affiliation_string":"Laboratory of Theoretical and Applied Computer Science, University of Lorraine, Ile du Saulcy, 57045 Metz, France","institution_ids":["https://openalex.org/I90183372"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101742276","display_name":"Manh Cuong Nguyen","orcid":"https://orcid.org/0000-0001-8027-9029"},"institutions":[{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Manh Cuong Nguyen","raw_affiliation_strings":["Laboratory of Theoretical and Applied Computer Science, University of Lorraine, Ile du Saulcy, 57045 Metz, France"],"affiliations":[{"raw_affiliation_string":"Laboratory of Theoretical and Applied Computer Science, University of Lorraine, Ile du Saulcy, 57045 Metz, France","institution_ids":["https://openalex.org/I90183372"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112593835","display_name":"Tao Pham Dinh","orcid":null},"institutions":[{"id":"https://openalex.org/I88814501","display_name":"Institut National des Sciences Appliqu\u00e9es Rouen Normandie","ror":"https://ror.org/020ws7586","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I88814501"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tao Pham Dinh","raw_affiliation_strings":["Laboratoire of Mathematics, National Institute for Applied Sciences\u2014Rouen, 76801 Saint-\u00c9tienne-du-Rouvray cedex, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire of Mathematics, National Institute for Applied Sciences\u2014Rouen, 76801 Saint-\u00c9tienne-du-Rouvray cedex, France","institution_ids":["https://openalex.org/I88814501","https://openalex.org/I196454796"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042936176"],"corresponding_institution_ids":["https://openalex.org/I90183372"],"apc_list":null,"apc_paid":null,"fwci":2.345,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.88232647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"26","issue":"12","first_page":"2827","last_page":"2854"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"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.9993000030517578,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9884999990463257,"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"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9782000184059143,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.6249985098838806},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6209399700164795},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5309258103370667},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5182783007621765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49867868423461914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43795472383499146},{"id":"https://openalex.org/keywords/network-partition","display_name":"Network partition","score":0.43218812346458435},{"id":"https://openalex.org/keywords/partition-problem","display_name":"Partition problem","score":0.417141854763031},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4037459194660187},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3997597098350525},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0898941159248352},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.08925285935401917}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.6249985098838806},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6209399700164795},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5309258103370667},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5182783007621765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49867868423461914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43795472383499146},{"id":"https://openalex.org/C2780860992","wikidata":"https://www.wikidata.org/wiki/Q16887485","display_name":"Network partition","level":2,"score":0.43218812346458435},{"id":"https://openalex.org/C35995877","wikidata":"https://www.wikidata.org/wiki/Q1065968","display_name":"Partition problem","level":3,"score":0.417141854763031},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4037459194660187},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3997597098350525},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0898941159248352},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.08925285935401917},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019058","descriptor_name":"Community Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019058","descriptor_name":"Community Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019058","descriptor_name":"Community Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1162/neco_a_00673","is_oa":false,"landing_page_url":"https://doi.org/10.1162/neco_a_00673","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},{"id":"pmid:25248085","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25248085","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":"Neural computation","raw_type":null},{"id":"pmh:oai:HAL:hal-01636651v1","is_oa":false,"landing_page_url":"https://hal.univ-lorraine.fr/hal-01636651","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Neural Computation, 2014, 26 (12), pp.2827 - 2854. ⟨10.1162/NECO_a_00673⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W309670289","https://openalex.org/W1207633162","https://openalex.org/W1526638626","https://openalex.org/W1544729927","https://openalex.org/W1589566040","https://openalex.org/W1597537144","https://openalex.org/W1602901098","https://openalex.org/W1668065109","https://openalex.org/W1749992802","https://openalex.org/W1831254230","https://openalex.org/W1875112053","https://openalex.org/W1890810769","https://openalex.org/W1974705114","https://openalex.org/W1976702945","https://openalex.org/W1982322675","https://openalex.org/W1985625141","https://openalex.org/W1990494141","https://openalex.org/W2000818163","https://openalex.org/W2006079335","https://openalex.org/W2014259951","https://openalex.org/W2015953751","https://openalex.org/W2017987256","https://openalex.org/W2024495622","https://openalex.org/W2029373408","https://openalex.org/W2030843733","https://openalex.org/W2037164175","https://openalex.org/W2042276255","https://openalex.org/W2044297353","https://openalex.org/W2045387243","https://openalex.org/W2047940964","https://openalex.org/W2049633694","https://openalex.org/W2051664786","https://openalex.org/W2051741861","https://openalex.org/W2057504236","https://openalex.org/W2061099285","https://openalex.org/W2061849527","https://openalex.org/W2066651522","https://openalex.org/W2082291665","https://openalex.org/W2086805702","https://openalex.org/W2089023653","https://openalex.org/W2089343684","https://openalex.org/W2089458547","https://openalex.org/W2095012686","https://openalex.org/W2095293504","https://openalex.org/W2098509290","https://openalex.org/W2102984754","https://openalex.org/W2104293880","https://openalex.org/W2109726592","https://openalex.org/W2120043163","https://openalex.org/W2123157758","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2140192812","https://openalex.org/W2151936673","https://openalex.org/W2162152253","https://openalex.org/W2162802226","https://openalex.org/W2171608649","https://openalex.org/W2340859457","https://openalex.org/W2949195487","https://openalex.org/W2999905431","https://openalex.org/W3098765153","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W3104653107","https://openalex.org/W4238452917","https://openalex.org/W4241814927","https://openalex.org/W4248027363","https://openalex.org/W4248841288","https://openalex.org/W4251670979"],"related_works":["https://openalex.org/W1549987457","https://openalex.org/W2497180562","https://openalex.org/W3197085788","https://openalex.org/W2388365985","https://openalex.org/W4205732479","https://openalex.org/W1992093253","https://openalex.org/W2400988697","https://openalex.org/W3014059774","https://openalex.org/W4224930732","https://openalex.org/W130422800"],"abstract_inverted_index":{"Automatic":[0],"discovery":[1,49],"of":[2,30,62,66,68,91,115,145,160,169,184,231],"community":[3,32,50],"structures":[4],"in":[5,12,34,102],"complex":[6],"networks":[7],"is":[8,37,171],"a":[9,31,35,39,64,69,80,133,141,182,224],"fundamental":[10],"task":[11],"many":[13],"disciplines,":[14],"including":[15],"physics,":[16],"biology,":[17],"and":[18,45,82,95,194,215,233],"the":[19,28,55,72,108,116,157,167,206,229,234],"social":[20],"sciences.":[21],"The":[22,48,112,197],"most":[23],"used":[24],"criterion":[25],"for":[26,106],"characterizing":[27],"existence":[29],"structure":[33,114],"network":[36,70,186],"modularity,":[38],"quantitative":[40],"measure":[41],"proposed":[42,207],"by":[43],"Newman":[44],"Girvan":[46],"(2004).":[47],"can":[51],"be":[52],"formulated":[53],"as":[54,149],"so-called":[56],"modularity":[57,109],"maximization":[58,110],"problem":[59,117],"that":[60,130,165,205],"consists":[61],"finding":[63],"partition":[65,154],"nodes":[67,193],"with":[71,140,156,189,200],"highest":[73],"modularity.":[74],"In":[75],"this":[76],"letter,":[77],"we":[78],"propose":[79],"fast":[81],"scalable":[83],"algorithm":[84],"called":[85],"DCAM,":[86],"based":[87],"on":[88,181,213,219],"DC":[89],"(difference":[90],"convex":[92],"function)":[93],"programming":[94,104],"DCA":[96,128],"(DC":[97],"algorithms),":[98],"an":[99,126,152],"innovative":[100],"approach":[101,208],"nonconvex":[103],"framework":[105],"solving":[107],"problem.":[111],"special":[113],"considered":[118],"here":[119],"has":[120],"been":[121],"well":[122],"exploited":[123],"to":[124,191],"get":[125],"inexpensive":[127],"scheme":[129],"requires":[131],"only":[132,212],"matrix-vector":[134],"product":[135],"at":[136],"each":[137],"iteration.":[138],"Starting":[139],"very":[142,225],"large":[143],"number":[144,159,168],"communities,":[146],"DCAM":[147],"furnishes,":[148],"output":[150],"results,":[151],"optimal":[153,158],"together":[155],"communities":[161,170],"[Formula:":[162],"see":[163],"text];":[164],"is,":[166],"discovered":[172],"automatically":[173],"during":[174],"DCAM's":[175],"iterations.":[176],"Numerical":[177],"experiments":[178],"are":[179],"performed":[180],"variety":[183],"real-world":[185],"data":[187],"sets":[188],"up":[190],"4,194,304":[192],"30,359,198":[195],"edges.":[196],"comparative":[198],"results":[199],"height":[201],"reference":[202],"algorithms":[203],"show":[204],"outperforms":[209],"them":[210],"not":[211],"quality":[214,230],"rapidity":[216],"but":[217],"also":[218],"scalability.":[220],"Moreover,":[221],"it":[222],"realizes":[223],"good":[226],"trade-off":[227],"between":[228],"solutions":[232],"run":[235],"time.":[236]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}