{"id":"https://openalex.org/W2536223246","doi":"https://doi.org/10.1145/2983323.2983849","title":"Efficient Estimation of Triangles in Very Large Graphs","display_name":"Efficient Estimation of Triangles in Very Large Graphs","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W2536223246","doi":"https://doi.org/10.1145/2983323.2983849","mag":"2536223246"},"language":"en","primary_location":{"id":"doi:10.1145/2983323.2983849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","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/A5072766724","display_name":"Roohollah Etemadi","orcid":"https://orcid.org/0000-0002-6099-0558"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Roohollah Etemadi","raw_affiliation_strings":["University of Windsor, Windsor, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102797606","display_name":"Jianguo L\u00fc","orcid":"https://orcid.org/0000-0003-1042-8847"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianguo Lu","raw_affiliation_strings":["University of Windsor, Windsor, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079730652","display_name":"Yung H. Tsin","orcid":"https://orcid.org/0000-0001-5987-4659"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yung H. Tsin","raw_affiliation_strings":["University of Windsor, Windsor, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072766724"],"corresponding_institution_ids":["https://openalex.org/I74413500"],"apc_list":null,"apc_paid":null,"fwci":1.5469,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.84156554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1251","last_page":"1260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.996399998664856,"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/T11476","display_name":"Graph theory and applications","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.7038167119026184},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6226634979248047},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5943882465362549},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5688170194625854},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5089461803436279},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47032368183135986},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.45333489775657654},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4218655824661255},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40595918893814087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3565821051597595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2941949963569641},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17725926637649536},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14761695265769958}],"concepts":[{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.7038167119026184},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6226634979248047},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5943882465362549},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5688170194625854},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5089461803436279},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47032368183135986},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.45333489775657654},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4218655824661255},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40595918893814087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3565821051597595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2941949963569641},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17725926637649536},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14761695265769958},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2983323.2983849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1551652843","https://openalex.org/W1969828235","https://openalex.org/W1987316557","https://openalex.org/W1991858502","https://openalex.org/W1994727615","https://openalex.org/W1996207331","https://openalex.org/W1997527463","https://openalex.org/W2002205566","https://openalex.org/W2002576896","https://openalex.org/W2007245700","https://openalex.org/W2016311778","https://openalex.org/W2037774459","https://openalex.org/W2082773934","https://openalex.org/W2091214390","https://openalex.org/W2093063455","https://openalex.org/W2094308804","https://openalex.org/W2101267973","https://openalex.org/W2112090702","https://openalex.org/W2124450885","https://openalex.org/W2154191591","https://openalex.org/W2158432527","https://openalex.org/W2287223902","https://openalex.org/W2291424767","https://openalex.org/W2333444811","https://openalex.org/W2755088640","https://openalex.org/W4230053343"],"related_works":["https://openalex.org/W4236659380","https://openalex.org/W2219978534","https://openalex.org/W2757318588","https://openalex.org/W2484618777","https://openalex.org/W2949969006","https://openalex.org/W2580973100","https://openalex.org/W4242560956","https://openalex.org/W2966474982","https://openalex.org/W2779649857","https://openalex.org/W1980963224"],"abstract_inverted_index":{"The":[0,130,151,180],"number":[1,40,103],"of":[2,24,30,41,104,127,143,189],"triangles":[3,42,105],"in":[4,69,79,216,221],"a":[5,25,97,124],"graph":[6,147,198],"is":[7,16,28,43,52,148,153,199],"an":[8],"important":[9,33],"metric":[10],"for":[11,35,46,54,58,86],"understanding":[12],"the":[13,21,31,39,67,102,113,120,133,146,159,169,178,187,190,194,197],"graph.":[14],"It":[15,111],"also":[17,220],"directly":[18],"related":[19],"to":[20,89,100,211],"clustering":[22],"coefficient":[23],"graph,":[26],"which":[27],"one":[29],"most":[32],"indicator":[34],"social":[36],"networks.":[37],"Counting":[38],"computationally":[44],"expensive":[45],"very":[47,149,200],"large":[48,55],"graphs.":[49],"Hence,":[50],"estimation":[51],"necessary":[53],"graphs,":[56,157],"particularly":[57],"graphs":[59,68,161],"that":[60,122,196,204],"are":[61,72,83,183],"hidden":[62],"behind":[63],"searchable":[64],"interfaces":[65],"where":[66],"their":[70,91],"entirety":[71],"not":[73,84,214],"available.":[74],"For":[75],"instance,":[76],"user":[77],"networks":[78],"Twitter":[80],"and":[81,137,172],"Facebook":[82],"available":[85],"third":[87],"parties":[88],"explore":[90],"properties":[92],"directly.":[93],"This":[94],"paper":[95],"proposes":[96],"new":[98],"method":[99,131,135],"estimate":[101],"based":[106,192],"on":[107,155,176,193],"random":[108,115],"edge":[109,116],"sampling.":[110],"improves":[112],"traditional":[114,134],"sampling":[117,223],"by":[118,141,185],"probing":[119],"edges":[121],"have":[123],"higher":[125],"probability":[126],"forming":[128],"triangles.":[129],"outperforms":[132],"consistently,":[136],"can":[138,163,209],"be":[139],"better":[140],"orders":[142],"magnitude":[144],"when":[145],"large.":[150,201],"result":[152,175],"demonstrated":[154],"20":[156],"including":[158],"largest":[160],"we":[162,167],"find.":[164],"More":[165],"importantly,":[166],"proved":[168],"improvement":[170],"ratio,":[171],"verified":[173],"our":[174],"all":[177],"datasets.":[179],"analytical":[181],"results":[182,213],"achieved":[184],"simplifying":[186],"variances":[188],"estimators":[191],"assumption":[195,208],"We":[202],"believe":[203],"such":[205],"big":[206],"data":[207],"lead":[210],"interesting":[212],"only":[215],"triangle":[217],"estimation,":[218],"but":[219],"other":[222],"problems.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}