{"id":"https://openalex.org/W166746224","doi":"https://doi.org/10.1145/1401890.1401955","title":"Weighted graphs and disconnected components","display_name":"Weighted graphs and disconnected components","publication_year":2008,"publication_date":"2008-08-24","ids":{"openalex":"https://openalex.org/W166746224","doi":"https://doi.org/10.1145/1401890.1401955","mag":"166746224"},"language":"en","primary_location":{"id":"doi:10.1145/1401890.1401955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1401890.1401955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining","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/A5045761180","display_name":"Mary McGlohon","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mary McGlohon","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001634795","display_name":"Leman Akoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leman Akoglu","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045761180"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":3.19,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89105201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"524","last_page":"532"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13497","display_name":"Hermeneutics and Narrative Identity","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1211","display_name":"Philosophy"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13497","display_name":"Hermeneutics and Narrative Identity","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1211","display_name":"Philosophy"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13695","display_name":"Aging, Elder Care, and Social Issues","score":0.9749000072479248,"subfield":{"id":"https://openalex.org/subfields/3600","display_name":"General Health Professions"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T13099","display_name":"Health, Medicine and Society","score":0.95660001039505,"subfield":{"id":"https://openalex.org/subfields/3600","display_name":"General Health Professions"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.7204881310462952},{"id":"https://openalex.org/keywords/giant-component","display_name":"Giant component","score":0.6370898485183716},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5909696221351624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.584805965423584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4682791233062744},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.46818768978118896},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4673821032047272},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4239167869091034},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4226756691932678},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35983943939208984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35371071100234985},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32780343294143677},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.2107659876346588},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19271108508110046},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16486412286758423}],"concepts":[{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.7204881310462952},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.6370898485183716},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5909696221351624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.584805965423584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4682791233062744},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.46818768978118896},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4673821032047272},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4239167869091034},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4226756691932678},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35983943939208984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35371071100234985},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32780343294143677},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.2107659876346588},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19271108508110046},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16486412286758423},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1401890.1401955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1401890.1401955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining","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":33,"referenced_works":["https://openalex.org/W42722137","https://openalex.org/W171462922","https://openalex.org/W1562536132","https://openalex.org/W1573579329","https://openalex.org/W1651321255","https://openalex.org/W1971272745","https://openalex.org/W1976969221","https://openalex.org/W1977001629","https://openalex.org/W1992270714","https://openalex.org/W2008620264","https://openalex.org/W2040615703","https://openalex.org/W2056609785","https://openalex.org/W2085761620","https://openalex.org/W2086345215","https://openalex.org/W2102759005","https://openalex.org/W2111289574","https://openalex.org/W2111708605","https://openalex.org/W2112090702","https://openalex.org/W2115579680","https://openalex.org/W2118009636","https://openalex.org/W2122710250","https://openalex.org/W2124637492","https://openalex.org/W2131717044","https://openalex.org/W2133357323","https://openalex.org/W2146603609","https://openalex.org/W2148123869","https://openalex.org/W2156950966","https://openalex.org/W2172067437","https://openalex.org/W2769133055","https://openalex.org/W2799002609","https://openalex.org/W2950627632","https://openalex.org/W6634264458","https://openalex.org/W6793127252"],"related_works":["https://openalex.org/W2080769514","https://openalex.org/W3126404394","https://openalex.org/W2166037832","https://openalex.org/W44922009","https://openalex.org/W2085322739","https://openalex.org/W1583529640","https://openalex.org/W1973656075","https://openalex.org/W3202127133","https://openalex.org/W3136121174","https://openalex.org/W2073919253","https://openalex.org/W2153539888","https://openalex.org/W2102758180","https://openalex.org/W203795132","https://openalex.org/W2100695307","https://openalex.org/W2604238334","https://openalex.org/W2614670829","https://openalex.org/W2949706171","https://openalex.org/W2474071255","https://openalex.org/W2575754460","https://openalex.org/W2162981090"],"abstract_inverted_index":{"The":[0,51],"vast":[1],"majority":[2],"of":[3],"earlier":[4],"work":[5],"has":[6],"focused":[7],"on":[8,36,122],"graphs":[9,88],"which":[10,40],"are":[11,80],"both":[12],"connected":[13,21,59,110],"(typically":[14],"by":[15],"ignoring":[16],"all":[17],"but":[18],"the":[19,37,55,101,108,120,123],"giant":[20],"component),":[22],"and":[23,32,44,65,97,99,132],"unweighted.":[24],"Here":[25],"we":[26,105,118,134],"study":[27,84],"numerous,":[28],"real,":[29],"weighted":[30],"graphs,":[31],"report":[33],"surprising":[34,130],"discoveries":[35],"way":[38],"in":[39,47,61,92,115],"new":[41,72],"nodes":[42,73],"join":[43,74],"form":[45,64],"links":[46],"a":[48,62,75],"social":[49,93],"network.":[50],"motivating":[52],"questions":[53],"were":[54],"following:":[56],"How":[57],"do":[58],"components":[60,111],"graph":[63,141],"change":[66],"over":[67],"time?":[68],"What":[69],"happens":[70],"after":[71],"network":[76],"--":[77],"how":[78],"common":[79],"repeated":[81],"edges?":[82],"We":[83],"numerous":[85],"diverse,":[86],"real":[87],"(citation":[89],"networks,":[90],"networks":[91],"media,":[94],"internet":[95],"traffic,":[96],"others);":[98],"make":[100],"following":[102],"contributions:":[103],"(a)":[104],"observe":[106,119],"that":[107,143],"non-giant":[109],"seem":[112],"to":[113],"stabilize":[114],"size,":[116],"(b)":[117],"weights":[121],"edges":[124],"follow":[125],"several":[126],"power":[127],"laws":[128],"with":[129],"exponents,":[131],"(c)":[133],"propose":[135],"an":[136],"intuitive,":[137],"generative":[138],"model":[139],"for":[140],"growth":[142],"obeys":[144],"observed":[145],"patterns.":[146]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}