{"id":"https://openalex.org/W2082773934","doi":"https://doi.org/10.1145/1963405.1963488","title":"Layered label propagation","display_name":"Layered label propagation","publication_year":2011,"publication_date":"2011-03-28","ids":{"openalex":"https://openalex.org/W2082773934","doi":"https://doi.org/10.1145/1963405.1963488","mag":"2082773934"},"language":"en","primary_location":{"id":"doi:10.1145/1963405.1963488","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963405.1963488","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th 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/A5038842358","display_name":"Paolo Boldi","orcid":"https://orcid.org/0000-0002-8297-6255"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Paolo Boldi","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082183505","display_name":"Marco Rosa","orcid":null},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Rosa","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078458093","display_name":"Massimo Santini","orcid":"https://orcid.org/0000-0003-1416-0673"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Santini","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027824085","display_name":"Sebastiano Vigna","orcid":"https://orcid.org/0000-0002-3257-651X"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sebastiano Vigna","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038842358"],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":null,"apc_paid":null,"fwci":25.7708,"has_fulltext":false,"cited_by_count":604,"citation_normalized_percentile":{"value":0.99756718,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"587","last_page":"596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.995199978351593,"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"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8028624057769775},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.6824972629547119},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6484726667404175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5465530753135681},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5166778564453125},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4445732533931732},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.41950279474258423},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3544839024543762},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19271332025527954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11024531722068787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8028624057769775},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.6824972629547119},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6484726667404175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5465530753135681},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5166778564453125},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4445732533931732},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41950279474258423},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3544839024543762},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19271332025527954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11024531722068787},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1963405.1963488","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963405.1963488","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th 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":26,"referenced_works":["https://openalex.org/W110387391","https://openalex.org/W251628717","https://openalex.org/W950821216","https://openalex.org/W1505878770","https://openalex.org/W1517793427","https://openalex.org/W1976232673","https://openalex.org/W1985239037","https://openalex.org/W1994727615","https://openalex.org/W2000851569","https://openalex.org/W2011843642","https://openalex.org/W2018900730","https://openalex.org/W2020378392","https://openalex.org/W2029852131","https://openalex.org/W2041713562","https://openalex.org/W2095293504","https://openalex.org/W2100970422","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2132202037","https://openalex.org/W2141729166","https://openalex.org/W2149243190","https://openalex.org/W2161088492","https://openalex.org/W2165971212","https://openalex.org/W2402328357","https://openalex.org/W3102641634","https://openalex.org/W3152448956"],"related_works":["https://openalex.org/W1993634787","https://openalex.org/W3125614403","https://openalex.org/W1970838958","https://openalex.org/W2476923378","https://openalex.org/W2803221307","https://openalex.org/W2951826204","https://openalex.org/W4211001408","https://openalex.org/W2366147410","https://openalex.org/W4205840035","https://openalex.org/W239928435"],"abstract_inverted_index":{"We":[0],"continue":[1],"the":[2,18,29,49],"line":[3],"of":[4,20,48,102,121],"research":[5],"on":[6,44,86,89,112],"graph":[7],"compression":[8,19],"started":[9],"with":[10],"WebGraph,":[11],"but":[12],"we":[13,66],"move":[14],"our":[15],"focus":[16],"to":[17,39,56,96,109,118],"social":[21,58],"networks":[22,59],"in":[23,127],"a":[24,36,45,68,77,128],"proper":[25],"sense":[26],"(e.g.,":[27],"LiveJournal):":[28],"approaches":[30],"that":[31,70,84],"have":[32],"been":[33],"used":[34,95],"for":[35],"long":[37],"time":[38],"compress":[40],"web":[41],"graphs":[42,100,120],"rely":[43],"specific":[46],"ordering":[47],"nodes":[50,126],"(lexicographical":[51],"URL":[52],"ordering)":[53],"whose":[54],"extension":[55],"general":[57],"is":[60],"not":[61],"trivial.":[62],"In":[63],"this":[64],"paper,":[65],"propose":[67],"solution":[69],"mixes":[71],"clusterings":[72],"and":[73,75,92],"orders,":[74],"devise":[76],"new":[78],"algorithm,":[79],"called":[80],"Layered":[81],"Label":[82],"Propagation,":[83],"builds":[85],"previous":[87],"work":[88],"scalable":[90],"clustering":[91],"can":[93],"be":[94],"reorder":[97,119],"very":[98],"large":[99],"(billions":[101],"nodes).":[103],"Our":[104],"implementation":[105],"uses":[106],"task":[107],"decomposition":[108],"perform":[110],"aggressively":[111],"multi-core":[113],"architecture,":[114],"making":[115],"it":[116],"possible":[117],"more":[122],"than":[123],"600":[124],"millions":[125],"few":[129],"hours.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":31},{"year":2024,"cited_by_count":28},{"year":2023,"cited_by_count":34},{"year":2022,"cited_by_count":40},{"year":2021,"cited_by_count":52},{"year":2020,"cited_by_count":46},{"year":2019,"cited_by_count":56},{"year":2018,"cited_by_count":49},{"year":2017,"cited_by_count":69},{"year":2016,"cited_by_count":45},{"year":2015,"cited_by_count":39},{"year":2014,"cited_by_count":45},{"year":2013,"cited_by_count":33},{"year":2012,"cited_by_count":26}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}