{"id":"https://openalex.org/W2513804397","doi":null,"title":"Detecting Communities from Given Seeds in Social Networks","display_name":"Detecting Communities from Given Seeds in Social Networks","publication_year":2011,"publication_date":"2011-02-22","ids":{"openalex":"https://openalex.org/W2513804397","mag":"2513804397"},"language":"en","primary_location":{"id":"pmh:oai:smartech.gatech.edu:1853/36980","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/36980","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical Report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"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/A5081699368","display_name":"Jason Riedy","orcid":"https://orcid.org/0000-0002-4345-4200","observed_orcids":["https://orcid.org/0000-0002-4345-4200"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jason Riedy","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4345-4200","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076610730","display_name":"David A. Bader","orcid":"https://orcid.org/0000-0002-7380-5876","observed_orcids":["https://orcid.org/0000-0002-7380-5876"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David A. Bader","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7380-5876","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038161074","display_name":"Karl Jiang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karl Jiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047509269","display_name":"Pushkar R. Pande","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pushkar R. Pande","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5032068926","display_name":"Richa Sharma","orcid":"https://orcid.org/0000-0003-4686-777X","observed_orcids":["https://orcid.org/0000-0003-4686-777X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richa Sharma","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":25,"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.9940999746322632,"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.9940999746322632,"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.004600000102072954,"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":9.999999747378752e-05,"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.9860000014305115},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.7369999885559082},{"id":"https://openalex.org/keywords/region-growing","display_name":"region growing","score":0.7559999823570251},{"id":"https://openalex.org/keywords/subgraph-extraction","display_name":"subgraph extraction","score":0.7450000047683716},{"id":"https://openalex.org/keywords/modularity-maximization","display_name":"modularity optimization","score":0.9200000166893005},{"id":"https://openalex.org/keywords/conductance","display_name":"conductance","score":0.6949999928474426},{"id":"https://openalex.org/keywords/kullback-leibler-divergence","display_name":"Kullback-Leibler divergence","score":0.9440000057220459},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"clustering coefficient","score":0.8240000009536743},{"id":"https://openalex.org/keywords/personalized-pagerank","display_name":"personalized PageRank","score":0.8669999837875366},{"id":"https://openalex.org/keywords/algorithm-comparison","display_name":"algorithm comparison","score":0.7099999785423279}],"concepts":[{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.612626314163208},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.6100737452507019},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5707893371582031},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5365071296691895},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5278418064117432},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5205565094947815},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4604834020137787},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.43845808506011963},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42949995398521423},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.4200284481048584},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3611578941345215},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34671884775161743},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3217282295227051},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21819853782653809},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":"pmh:oai:smartech.gatech.edu:1853/36980","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/36980","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical Report"},{"id":"mag:2513804397","doi":null,"is_oa":false,"landing_page_url":"https://smartech.gatech.edu/bitstream/1853/36980/1/GT-CSE-11-01.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W229097380","https://openalex.org/W1482680420","https://openalex.org/W1587026990","https://openalex.org/W1965555277","https://openalex.org/W1967022297","https://openalex.org/W1971421925","https://openalex.org/W1992923616","https://openalex.org/W2004308928","https://openalex.org/W2018045523","https://openalex.org/W2038920443","https://openalex.org/W2047013860","https://openalex.org/W2047940964","https://openalex.org/W2055667921","https://openalex.org/W2061901927","https://openalex.org/W2084309732","https://openalex.org/W2086254934","https://openalex.org/W2088209891","https://openalex.org/W2095072199","https://openalex.org/W2095293504","https://openalex.org/W2097216034","https://openalex.org/W2112090702","https://openalex.org/W2122356242","https://openalex.org/W2128366083","https://openalex.org/W2129620481","https://openalex.org/W2151936673","https://openalex.org/W2164041305","https://openalex.org/W2164998314","https://openalex.org/W2644341057"],"related_works":["https://openalex.org/W3102247132","https://openalex.org/W4413025201","https://openalex.org/W2078767284","https://openalex.org/W2169223901","https://openalex.org/W2523122851","https://openalex.org/W2067024980","https://openalex.org/W7100299467","https://openalex.org/W746446071","https://openalex.org/W7095591804","https://openalex.org/W2984029027"],"abstract_inverted_index":{"Analyzing":[0],"massive":[1,13],"social":[2],"networks":[3,14],"challenges":[4],"both":[5],"high-performance":[6],"computers":[7],"and":[8,19,100,104,113,158,169,174,189],"human":[9],"under-":[10],"\\nstanding.":[11],"These":[12],"cannot":[15],"be":[16],"visualized":[17],"easily,":[18],"their":[20],"scale":[21],"makes":[22],"applying":[23],"complex":[24],"\\nanalysis":[25],"methods":[26],"computationally":[27],"expensive.":[28],"We":[29,67,116],"present":[30,69],"a":[31,36,41,44,55,64,78,83,123,150,154,171],"region-growing":[32],"method":[33],"for":[34,76],"finding":[35],"smaller,":[37],"\\nmore":[38],"tractable":[39],"subgraph,":[40],"community,":[42],"given":[43],"few":[45,65],"example":[46],"seed":[47,59,80],"vertices.":[48,146],"Unlike":[49],"existing":[50],"work,":[51],"we":[52],"focus":[53],"\\non":[54],"small":[56,79,172],"number":[57],"of":[58,165],"vertices,":[60],"from":[61,156],"two":[62],"to":[63,142,177],"dozen.":[66],"also":[68,191],"the":[70,138,178],"first":[71],"comparison":[72,86],"between":[73],"five":[74],"algorithms":[75,89],"expanding":[77],"set":[81],"into":[82],"community.":[84],"Our":[85],"applies":[87],"these":[88],"\\nto":[90,196],"an":[91],"R-MAT":[92],"generated":[93],"graph":[94],"component":[95],"with":[96,122,194],"240":[97],"thousand":[98],"vertices":[99,168],"32":[101],"million":[102],"edges":[103],"evaluates":[105],"\\nthe":[106,166],"community":[107],"size,":[108],"modularity,":[109],"Kullback-Leibler":[110],"divergence,":[111],"conductance,":[112],"clustering":[114],"coefficient.":[115],"find":[117],"that":[118],"our":[119,197],"new":[120],"algorithm":[121,184],"local":[124],"modularity":[125,175],"maximizing":[126],"heuristic":[127,155],"based":[128,185],"on":[129,186],"Clauset,":[130],"Newman,":[131],"\\nand":[132],"Moore":[133],"performs":[134,192],"very":[135],"well":[136,193],"when":[137],"output":[139],"is":[140],"limited":[141],"100":[143],"or":[144],"1000":[145],"When":[147],"run":[148],"without":[149],"\\nvertex":[151],"size":[152],"limit,":[153],"McCloskey":[157],"Bader":[159],"generates":[160],"communities":[161],"containing":[162],"around":[163],"60%":[164],"graph's":[167],"having":[170],"conductance":[173],"appropriate":[176],"result":[179],"size.":[180],"A":[181],"\\npersonalized":[182],"PageRank":[183],"Andersen,":[187],"Lang,":[188],"Chung":[190],"respect":[195],"metrics.":[198]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-09-16T00:00:00"}