{"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","alternate_titles":[],"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","doi":"https://doi.org/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,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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"},"parent_works":[],"lineage":["https://openalex.org/W1817993605"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1503.07439","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090741314","display_name":"Joyce Jiyoung Whang","orcid":"https://orcid.org/0000-0002-4773-3194","observed_orcids":["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":false,"raw_author_name":"Joyce Jiyoung Whang","raw_affiliation_strings":["Department of Computer Engineering, Sungkyunkwan University, Suwon, South Korea"],"raw_orcid":null,"affiliations":[{"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","observed_orcids":["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#"],"raw_orcid":null,"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","observed_orcids":["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"],"raw_orcid":null,"affiliations":[{"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":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":13.1614,"has_fulltext":true,"cited_by_count":263,"citation_normalized_percentile":{"value":0.99526347,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":"28","issue":"5","first_page":"1272","last_page":"1284"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980000257492065,"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.9980000257492065,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0005000000237487257,"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/overlapping-community-detection","display_name":"overlapping community detection","score":0.9909999966621399},{"id":"https://openalex.org/keywords/seed-expansion","display_name":"seed expansion","score":0.9629999995231628},{"id":"https://openalex.org/keywords/personalized-pagerank","display_name":"personalized PageRank","score":0.7149999737739563},{"id":"https://openalex.org/keywords/conductance","display_name":"conductance","score":0.859000027179718},{"id":"https://openalex.org/keywords/seed-selection","display_name":"seed selection","score":0.47699999809265137},{"id":"https://openalex.org/keywords/graph-clustering","display_name":"graph clustering","score":0.546999990940094},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.6869999766349792},{"id":"https://openalex.org/keywords/cohesive-subgraphs","display_name":"cohesive subgraphs","score":0.5450000166893005}],"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":4,"locations":[{"id":"doi:10.1109/tkde.2016.2518687","doi":"https://doi.org/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,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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"},{"id":"pmh:oai:arXiv.org:1503.07439","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1503.07439","pdf_url":"https://arxiv.org/pdf/1503.07439","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":"mag:2952648243","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1503.07439.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1503.07439","doi":"https://doi.org/10.48550/arxiv.1503.07439","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1503.07439","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1503.07439","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1503.07439","pdf_url":"https://arxiv.org/pdf/1503.07439","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/G1445098563","display_name":"AF: Small: Fast and Memory-Efficient Dimensionality Reduction for Massive Networks","funder_award_id":"1117055","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3167142901","display_name":"AF:Small: Divide-and-Conquer Numerical Methods for Analysis of Massive Data Sets","funder_award_id":"1320746","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4753047383","display_name":"CAREER:  Modern Numerical Matrix Methods for Network and Graph Computations","funder_award_id":"1149756","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1817993605.pdf","grobid_xml":"https://content.openalex.org/works/W1817993605.grobid-xml"},"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/W1967006938","https://openalex.org/W1969867713","https://openalex.org/W1970301364","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/W2148606255","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/W6688427213"],"related_works":["https://openalex.org/W2066090568","https://openalex.org/W3017878572","https://openalex.org/W3154363944","https://openalex.org/W2396684092","https://openalex.org/W2592689039","https://openalex.org/W4285227635","https://openalex.org/W2900838881","https://openalex.org/W2753690885","https://openalex.org/W3097335245","https://openalex.org/W2807151764"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1817993605","counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":26},{"year":2022,"cited_by_count":25},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":36},{"year":2019,"cited_by_count":34},{"year":2018,"cited_by_count":28},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":14},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
