{"id":"https://openalex.org/W2460046588","doi":"https://doi.org/10.1080/15427951.2016.1198281","title":"Efficient computation of the Weighted Clustering Coefficient","display_name":"Efficient computation of the Weighted Clustering Coefficient","publication_year":2016,"publication_date":"2016-06-20","ids":{"openalex":"https://openalex.org/W2460046588","doi":"https://doi.org/10.1080/15427951.2016.1198281","mag":"2460046588"},"language":"en","primary_location":{"id":"doi:10.1080/15427951.2016.1198281","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2016.1198281","pdf_url":"https://www.internetmathematicsjournal.com/article/1610.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.internetmathematicsjournal.com/article/1610.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022550622","display_name":"Silvio Lattanzi","orcid":"https://orcid.org/0000-0002-3502-7559"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silvio Lattanzi","raw_affiliation_strings":["Google Research, New York, New York, USA"],"affiliations":[{"raw_affiliation_string":"Google Research, New York, New York, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020876546","display_name":"Stefano Leonardi","orcid":"https://orcid.org/0000-0002-4570-2255"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Stefano Leonardi","raw_affiliation_strings":["Universit di Roma,\"La Sapienza\", Roma, Italy","Universit\u00e1 di Roma,\"La Sapienza\", Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Universit di Roma,\"La Sapienza\", Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Universit\u00e1 di Roma,\"La Sapienza\", Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020876546"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0571403,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"12","issue":"6","first_page":"381","last_page":"401"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9873999953269958,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.972599983215332,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.8876615166664124},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8181561827659607},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6719313263893127},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5963300466537476},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5475675463676453},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5221712589263916},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5186890363693237},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.43728533387184143},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4147909879684448},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4061990976333618},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3542046546936035},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33376359939575195},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16665896773338318}],"concepts":[{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.8876615166664124},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8181561827659607},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6719313263893127},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5963300466537476},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5475675463676453},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5221712589263916},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5186890363693237},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.43728533387184143},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4147909879684448},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4061990976333618},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3542046546936035},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33376359939575195},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16665896773338318},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/15427951.2016.1198281","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2016.1198281","pdf_url":"https://www.internetmathematicsjournal.com/article/1610.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/951136","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/951136","pdf_url":"http://hdl.handle.net/11573/951136","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1080/15427951.2016.1198281","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2016.1198281","pdf_url":"https://www.internetmathematicsjournal.com/article/1610.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2460046588.pdf","grobid_xml":"https://content.openalex.org/works/W2460046588.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1489509891","https://openalex.org/W1562618793","https://openalex.org/W1572923654","https://openalex.org/W1592356192","https://openalex.org/W1978596374","https://openalex.org/W1983345514","https://openalex.org/W2002205566","https://openalex.org/W2004824191","https://openalex.org/W2016311778","https://openalex.org/W2031082424","https://openalex.org/W2052104835","https://openalex.org/W2060038721","https://openalex.org/W2060705109","https://openalex.org/W2068015060","https://openalex.org/W2071869259","https://openalex.org/W2073562093","https://openalex.org/W2088424151","https://openalex.org/W2101196063","https://openalex.org/W2101267973","https://openalex.org/W2102322109","https://openalex.org/W2110814195","https://openalex.org/W2111708605","https://openalex.org/W2112090702","https://openalex.org/W2116759966","https://openalex.org/W2118110552","https://openalex.org/W2123017611","https://openalex.org/W2133238553","https://openalex.org/W2149055390","https://openalex.org/W2154191591","https://openalex.org/W2157579446","https://openalex.org/W2158432527","https://openalex.org/W2173213060","https://openalex.org/W2181900708","https://openalex.org/W2398350456","https://openalex.org/W2432978112","https://openalex.org/W2559327763","https://openalex.org/W2805677007","https://openalex.org/W2949114735","https://openalex.org/W3105972399","https://openalex.org/W3147334312"],"related_works":["https://openalex.org/W1999117613","https://openalex.org/W2040929534","https://openalex.org/W3022637481","https://openalex.org/W2393816671","https://openalex.org/W3120229345","https://openalex.org/W2804957450","https://openalex.org/W3144143113","https://openalex.org/W3039964395","https://openalex.org/W2111119584","https://openalex.org/W1887359504"],"abstract_inverted_index":{"The":[0,38],"clustering":[1,42,116,156,167],"coefficient":[2,43,117,168],"of":[3,32,40,53,78,82,96,104,108,114,154,166],"an":[4,101],"unweighted":[5],"network":[6],"has":[7,24],"been":[8,25,119],"extensively":[9],"used":[10,143,152],"to":[11,49,70,127,144],"quantify":[12],"how":[13,137],"tightly":[14],"connected":[15],"is":[16,44,88,99],"the":[17,30,41,51,56,80,83,94,97,105,149],"neighbor":[18],"around":[19],"a":[20,35,76,109,162],"node":[21],"and":[22,65],"it":[23,47],"widely":[26],"adopted":[27],"for":[28,148],"assessing":[29],"quality":[31],"nodes":[33],"in":[34,55,169],"social":[36],"network.":[37,110],"computation":[39],"challenging":[45],"since":[46],"requires":[48],"count":[50],"number":[52],"triangles":[54],"graph.":[57],"Several":[58],"recent":[59],"works":[60],"proposed":[61,120],"efficient":[62,146],"sampling,":[63],"streaming":[64],"MapReduce":[66],"algorithms":[67],"that":[68,87],"allow":[69],"overcome":[71],"this":[72,133],"computational":[73],"bottleneck.":[74],"As":[75],"matter":[77],"fact,":[79],"intensity":[81],"interaction":[84],"between":[85],"nodes,":[86],"usually":[89],"represented":[90],"with":[91],"weights":[92],"on":[93,129],"edges":[95],"graph,":[98],"also":[100,160],"important":[102],"measure":[103],"statistical":[106],"cohesiveness":[107],"Recently":[111],"various":[112],"notions":[113],"weighted":[115,155,170],"have":[118],"but":[121],"all":[122],"those":[123],"techniques":[124,140],"are":[125],"hard":[126],"implement":[128],"large-scale":[130],"graphs.":[131],"In":[132],"work":[134],"we":[135,159],"show":[136],"standard":[138],"sampling":[139],"can":[141],"be":[142],"obtain":[145],"estimators":[147],"most":[150],"commonly":[151],"measures":[153],"coefficient.":[157],"Furthermore":[158],"propose":[161],"novel":[163],"graph-theoretic":[164],"notion":[165],"networks.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}