{"id":"https://openalex.org/W2020505289","doi":"https://doi.org/10.1007/s10878-013-9665-1","title":"A near-optimal adaptive algorithm for maximizing modularity in dynamic scale-free networks","display_name":"A near-optimal adaptive algorithm for maximizing modularity in dynamic scale-free networks","publication_year":2013,"publication_date":"2013-10-14","ids":{"openalex":"https://openalex.org/W2020505289","doi":"https://doi.org/10.1007/s10878-013-9665-1","mag":"2020505289"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-013-9665-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9665-1","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5010321059","display_name":"Thang N. Dinh","orcid":"https://orcid.org/0000-0003-4847-8356"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Thang N. Dinh","raw_affiliation_strings":["Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, USA 32611#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, USA 32611#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101878626","display_name":"Nam P. Nguyen","orcid":"https://orcid.org/0000-0003-4941-8224"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nam P. Nguyen","raw_affiliation_strings":["Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, USA 32611 and Computer and Information Sciences Department, Towson University, Towson, USA 21252#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, USA 32611 and Computer and Information Sciences Department, Towson University, Towson, USA 21252#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100718369","display_name":"Md Abdul Alim","orcid":"https://orcid.org/0000-0001-7809-3807"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Md Abdul Alim","raw_affiliation_strings":["Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, USA 32611#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, USA 32611#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005663679","display_name":"My T. Thai","orcid":"https://orcid.org/0000-0003-0503-2012"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"My T. Thai","raw_affiliation_strings":["Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, USA 32611#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32611, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Deparment of Computer and Information Science and Engineering, University of Florida, Gainesville, USA 32611#TAB#","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5010321059"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":1.6168,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83072764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"3","first_page":"747","last_page":"767"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9966999888420105,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9894999861717224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.8459511399269104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7505409717559814},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7081125974655151},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5242326855659485},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47546738386154175},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.46556663513183594},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.43995505571365356},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.42728447914123535},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3881681561470032},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37489283084869385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3602367043495178},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1840265393257141}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.8459511399269104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7505409717559814},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7081125974655151},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5242326855659485},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47546738386154175},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.46556663513183594},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.43995505571365356},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.42728447914123535},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3881681561470032},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37489283084869385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3602367043495178},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1840265393257141},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-013-9665-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9665-1","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:30:y:2015:i:3:d:10.1007_s10878-013-9665-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-013-9665-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7699999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1522664114","https://openalex.org/W1591378753","https://openalex.org/W1660264423","https://openalex.org/W1966183956","https://openalex.org/W1970301364","https://openalex.org/W1976969221","https://openalex.org/W1995996823","https://openalex.org/W2039157284","https://openalex.org/W2047583926","https://openalex.org/W2047940964","https://openalex.org/W2057504236","https://openalex.org/W2061099285","https://openalex.org/W2065769502","https://openalex.org/W2095965857","https://openalex.org/W2097147952","https://openalex.org/W2101890615","https://openalex.org/W2104977387","https://openalex.org/W2109726592","https://openalex.org/W2114227262","https://openalex.org/W2117495845","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2134714321","https://openalex.org/W2137172591","https://openalex.org/W2142864044","https://openalex.org/W2145845082","https://openalex.org/W2148606196","https://openalex.org/W2151936673","https://openalex.org/W2153204928","https://openalex.org/W2166563561","https://openalex.org/W2295665070","https://openalex.org/W3036999547","https://openalex.org/W3099768174","https://openalex.org/W3100447784","https://openalex.org/W3103071483","https://openalex.org/W4240443285","https://openalex.org/W4289255343"],"related_works":["https://openalex.org/W2349859869","https://openalex.org/W2362940594","https://openalex.org/W2153048426","https://openalex.org/W2079295974","https://openalex.org/W2144629587","https://openalex.org/W1681823257","https://openalex.org/W3114311606","https://openalex.org/W2570739995","https://openalex.org/W2889168673","https://openalex.org/W4321765920"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}