{"id":"https://openalex.org/W2084309732","doi":"https://doi.org/10.1145/1135777.1135814","title":"Communities from seed sets","display_name":"Communities from seed sets","publication_year":2006,"publication_date":"2006-05-23","ids":{"openalex":"https://openalex.org/W2084309732","doi":"https://doi.org/10.1145/1135777.1135814","mag":"2084309732"},"language":"en","primary_location":{"id":"doi:10.1145/1135777.1135814","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1135777.1135814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th international conference on World Wide Web","raw_type":"proceedings-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/A5007626895","display_name":"Reid Andersen","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Reid Andersen","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023869901","display_name":"Kevin Lang","orcid":"https://orcid.org/0000-0002-8497-1706"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Kevin J. Lang","raw_affiliation_strings":["Yahoo Research, Burbank, CA","Yahoo! Research, Burbank, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Yahoo Research, Burbank, CA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Research, Burbank, CA#TAB#","institution_ids":["https://openalex.org/I1325784139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007626895"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":7.1937,"has_fulltext":false,"cited_by_count":209,"citation_normalized_percentile":{"value":0.97945205,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"223","last_page":"232"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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.9742000102996826,"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/T10913","display_name":"Molecular Junctions and Nanostructures","score":0.9370999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8140302896499634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6375565528869629},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5856490135192871},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5289029479026794},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4788098931312561},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4628891348838806},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4464532434940338},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3716663122177124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2540651857852936},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.07915884256362915}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8140302896499634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6375565528869629},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5856490135192871},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5289029479026794},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4788098931312561},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4628891348838806},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4464532434940338},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3716663122177124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2540651857852936},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.07915884256362915},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1135777.1135814","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1135777.1135814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th international conference on World Wide Web","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1559116151","https://openalex.org/W1845137714","https://openalex.org/W1984374364","https://openalex.org/W2045107949","https://openalex.org/W2070232376","https://openalex.org/W2076008912","https://openalex.org/W2079672501","https://openalex.org/W2088123540","https://openalex.org/W2098651744","https://openalex.org/W2112976607","https://openalex.org/W2138621811","https://openalex.org/W2151626491","https://openalex.org/W2159000620","https://openalex.org/W4240407914"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W324626582","https://openalex.org/W4389302559","https://openalex.org/W1690653314"],"abstract_inverted_index":{"Expanding":[0],"a":[1,5,9,28,32,38,47,65],"seed":[2,29,68],"set":[3,30],"into":[4,31],"larger":[6],"community":[7,33],"is":[8],"common":[10],"procedure":[11],"in":[12,84],"link-based":[13],"analysis.":[14],"We":[15,54,73],"show":[16],"how":[17],"to":[18,26,41,58,64],"adapt":[19],"recent":[20],"results":[21,57],"from":[22,70],"theoretical":[23,60],"computer":[24],"science":[25],"expand":[27],"with":[34,96],"small":[35,48],"conductance":[36],"and":[37,77,86],"strong":[39],"relationship":[40],"the":[42,51],"seed,":[43],"while":[44],"examining":[45],"only":[46],"neighborhood":[49],"of":[50,67],"entire":[52],"graph.":[53],"extend":[55],"existing":[56,97],"give":[59],"guarantees":[61],"that":[62,91],"apply":[63],"variety":[66],"sets":[69],"specified":[71],"communities.":[72],"also":[74],"describe":[75],"simple":[76],"flexible":[78],"heuristics":[79],"for":[80],"applying":[81],"these":[82,92],"methods":[83,93],"practice,":[85],"present":[87],"early":[88],"experiments":[89],"showing":[90],"compare":[94],"favorably":[95],"approaches.":[98]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":23}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}