{"id":"https://openalex.org/W1817993605","doi":"https://doi.org/10.1109/tkde.2016.2518687","title":"Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion","display_name":"Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion","publication_year":2016,"publication_date":"2016-01-18","ids":{"openalex":"https://openalex.org/W1817993605","doi":"https://doi.org/10.1109/tkde.2016.2518687","mag":"1817993605"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2518687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2518687","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5090741314","display_name":"Joyce Jiyoung Whang","orcid":"https://orcid.org/0000-0002-4773-3194"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Joyce Jiyoung Whang","raw_affiliation_strings":["Department of Computer Engineering, Sungkyunkwan University, Suwon, South Korea","Department of Computer Engineering; Sungkyunkwan University; Suwon South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Department of Computer Engineering; Sungkyunkwan University; Suwon South Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084102378","display_name":"David F. Gleich","orcid":"https://orcid.org/0000-0002-8107-6474"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David F. Gleich","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN","Department of Computer Science, Purdue University, West Lafayette IN#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN#TAB#","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063459703","display_name":"Inderjit S. Dhillon","orcid":"https://orcid.org/0000-0002-2759-1416"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Inderjit S. Dhillon","raw_affiliation_strings":["Department of Computer Science, University of Texas at Austin, Austin, TX","Department of Computer Science, University of Texas at Austin, Austin TX"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Austin, Austin TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090741314"],"corresponding_institution_ids":["https://openalex.org/I848706"],"apc_list":null,"apc_paid":null,"fwci":21.4299,"has_fulltext":false,"cited_by_count":245,"citation_normalized_percentile":{"value":0.99690126,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"28","issue":"5","first_page":"1272","last_page":"1284"},"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.9890999794006348,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.7539030909538269},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.6240431666374207},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5727283954620361},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4876371920108795},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45178350806236267},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.44742587208747864},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4391288161277771},{"id":"https://openalex.org/keywords/ground-truth","display_name":"Ground truth","score":0.42706114053726196},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3939313590526581},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36830806732177734},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3045300543308258}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7539030909538269},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.6240431666374207},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5727283954620361},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4876371920108795},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45178350806236267},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.44742587208747864},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4391288161277771},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.42706114053726196},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3939313590526581},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36830806732177734},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3045300543308258},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2016.2518687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2518687","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1463675261","display_name":null,"funder_award_id":"CCF-1320746","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3548042388","display_name":null,"funder_award_id":"CCF-1149756","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G791035122","display_name":null,"funder_award_id":"CCF-1117055","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"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":41,"referenced_works":["https://openalex.org/W379337736","https://openalex.org/W934261879","https://openalex.org/W1854214752","https://openalex.org/W1966846029","https://openalex.org/W1969867713","https://openalex.org/W1970301364","https://openalex.org/W1977713568","https://openalex.org/W1978291048","https://openalex.org/W2004951603","https://openalex.org/W2008620264","https://openalex.org/W2044719661","https://openalex.org/W2060630527","https://openalex.org/W2063049279","https://openalex.org/W2066090568","https://openalex.org/W2068133384","https://openalex.org/W2084309732","https://openalex.org/W2086254934","https://openalex.org/W2091202730","https://openalex.org/W2102523324","https://openalex.org/W2110620844","https://openalex.org/W2112090702","https://openalex.org/W2121947440","https://openalex.org/W2122515732","https://openalex.org/W2131112624","https://openalex.org/W2135957668","https://openalex.org/W2139694940","https://openalex.org/W2144970169","https://openalex.org/W2146591355","https://openalex.org/W2151936673","https://openalex.org/W2162148078","https://openalex.org/W2164928285","https://openalex.org/W2169223901","https://openalex.org/W2208994444","https://openalex.org/W2232943036","https://openalex.org/W2319561871","https://openalex.org/W3105457676","https://openalex.org/W3142588439","https://openalex.org/W4205192607","https://openalex.org/W4292081303","https://openalex.org/W6683855311","https://openalex.org/W6688427213"],"related_works":["https://openalex.org/W2154222238","https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W2125493559","https://openalex.org/W1544909909","https://openalex.org/W2002053721","https://openalex.org/W2001641889","https://openalex.org/W2310552679","https://openalex.org/W4308987612"],"abstract_inverted_index":{"Community":[0],"detection":[1,72,173],"is":[2,17,85,145],"an":[3,55,68],"important":[4,140],"task":[5],"in":[6,44,50,60,117,142,175,202,207],"network":[7],"analysis.":[8],"A":[9],"community":[10,71,99,137,172],"(also":[11],"referred":[12],"to":[13,54,86,112,154],"as":[14],"a":[15,18,45,51,75,98,118,128],"cluster)":[16],"set":[19,29],"of":[20,82,110,177],"cohesive":[21,179],"vertices":[22],"that":[23,133,163,188],"have":[24],"more":[25],"connections":[26],"inside":[27],"the":[28,108,135,146],"than":[30,195],"outside.":[31],"In":[32,63,120],"many":[33],"social":[34,46],"and":[35,90,181,198],"information":[36],"networks,":[37],"these":[38,94],"communities":[39,206],"naturally":[40],"overlap.":[41],"For":[42],"instance,":[43],"network,":[47],"each":[48],"vertex":[49,158],"graph":[52],"corresponds":[53],"individual":[56],"who":[57],"usually":[58],"participates":[59],"multiple":[61],"communities.":[62,184],"this":[64,102],"paper,":[65],"we":[66,106,122],"propose":[67],"efficient":[69],"overlapping":[70,171,205],"algorithm":[73,84,167],"using":[74],"seed":[76,103,115,165],"expansion":[77,104,166],"approach.":[78],"The":[79],"key":[80],"idea":[81],"our":[83,143,164,189],"find":[87],"good":[88,114,204],"seeds,":[89],"then":[91],"greedily":[92],"expand":[93],"seeds":[95,151],"based":[96],"on":[97],"metric.":[100],"Within":[101],"method,":[105],"investigate":[107],"problem":[109],"how":[111],"determine":[113],"nodes":[116],"graph.":[119],"particular,":[121],"develop":[123],"new":[124,190],"seeding":[125,191],"strategies":[126,192],"for":[127],"personalized":[129],"PageRank":[130],"clustering":[131],"scheme":[132],"optimizes":[134],"conductance":[136],"score.":[138],"An":[139],"step":[141,149],"method":[144],"neighborhood":[147],"inflation":[148],"where":[150],"are":[152,193,199],"modified":[153],"represent":[155],"their":[156],"entire":[157],"neighborhood.":[159],"Experimental":[160],"results":[161],"show":[162,187],"outperforms":[168],"other":[169],"state-of-the-art":[170],"methods":[174],"terms":[176],"producing":[178],"clusters":[180],"identifying":[182],"ground-truth":[183],"We":[185],"also":[186],"better":[194],"existing":[196],"strategies,":[197],"thus":[200],"effective":[201],"finding":[203],"real-world":[208],"networks.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":37},{"year":2019,"cited_by_count":33},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":12},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}