{"id":"https://openalex.org/W2389126562","doi":"https://doi.org/10.1145/2939672.2939762","title":"Compact and Scalable Graph Neighborhood Sketching","display_name":"Compact and Scalable Graph Neighborhood Sketching","publication_year":2016,"publication_date":"2016-08-08","ids":{"openalex":"https://openalex.org/W2389126562","doi":"https://doi.org/10.1145/2939672.2939762","mag":"2389126562"},"language":"en","primary_location":{"id":"doi:10.1145/2939672.2939762","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2939672.2939762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102966470","display_name":"Takuya Akiba","orcid":"https://orcid.org/0000-0002-8284-4375"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuya Akiba","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046431246","display_name":"Yosuke Yano","orcid":null},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yosuke Yano","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I184597095"],"apc_list":null,"apc_paid":null,"fwci":0.3019,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.61490076,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"685","last_page":"694"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.7890191078186035},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.695298433303833},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6813579201698303},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6424528360366821},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5869122743606567},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5566773414611816},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5299941897392273},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4283125698566437},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2748658061027527},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18711048364639282},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17037302255630493}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7890191078186035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.695298433303833},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6813579201698303},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6424528360366821},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5869122743606567},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5566773414611816},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5299941897392273},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4283125698566437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2748658061027527},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18711048364639282},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17037302255630493}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2939672.2939762","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2939672.2939762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6499999761581421,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W328847996","https://openalex.org/W1965996575","https://openalex.org/W1979819093","https://openalex.org/W1982943597","https://openalex.org/W1994727615","https://openalex.org/W2005945380","https://openalex.org/W2020880764","https://openalex.org/W2025051251","https://openalex.org/W2040615703","https://openalex.org/W2045446569","https://openalex.org/W2057958327","https://openalex.org/W2066636486","https://openalex.org/W2082773934","https://openalex.org/W2108614537","https://openalex.org/W2109309764","https://openalex.org/W2111023939","https://openalex.org/W2134784378","https://openalex.org/W2139430401","https://openalex.org/W2143284812","https://openalex.org/W2151095918","https://openalex.org/W2154768509","https://openalex.org/W2168729706","https://openalex.org/W2420733993","https://openalex.org/W2571366332","https://openalex.org/W2755088640","https://openalex.org/W2950468916","https://openalex.org/W2951395759"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W2357022711"],"abstract_inverted_index":{"The":[0,139],"all-distances":[1],"sketch":[2,111],"(ADS)":[3],"has":[4,69],"recently":[5],"emerged":[6],"as":[7,155,174],"a":[8,18,29,55,74,105,175],"promising":[9],"paradigm":[10],"of":[11,28,35,45,64,77,91,125,129,172,178],"graph":[12,56,93,107,180],"neighborhood":[13],"sketching.":[14],"An":[15],"ADS":[16,68,78,128],"is":[17,23,79],"probabilistic":[19],"data":[20,181],"structure":[21],"that":[22,90],"defined":[24],"for":[25,39,50],"each":[26],"vertex":[27,131],"graph.":[30],"ADSs":[31,49,121,141],"facilitate":[32],"accurate":[33],"estimation":[34],"many":[36],"useful":[37,66],"indicators":[38,149],"network":[40],"analysis":[41],"with":[42,156],"the":[43,48,52,92,96,137,147,152,160,170],"guarantee":[44],"accuracy,":[46],"and":[47],"all":[51],"vertices":[53],"in":[54,60,150],"can":[57,132,142],"be":[58,86,133,143],"computed":[59],"near-linear":[61],"time.":[62],"Because":[63],"these":[65],"properties,":[67],"attracted":[70],"considerable":[71],"attention.":[72],"However,":[73],"critical":[75],"drawback":[76],"its":[80],"space":[81],"requirement,":[82],"which":[83],"tends":[84],"to":[85,145],"much":[87],"larger":[88],"than":[89,120],"itself.":[94],"In":[95],"present":[97],"study,":[98],"we":[99],"address":[100],"this":[101],"issue":[102],"by":[103,122],"designing":[104],"new":[106],"sketching":[108],"scheme,":[109],"namely,":[110],"retrieval":[112],"shortcuts":[113],"(SRS).":[114],"Although":[115],"SRSs":[116,173],"are":[117],"more":[118],"space-efficient":[119],"an":[123,127],"order":[124],"magnitude,":[126],"any":[130],"quickly":[134],"retrieved":[135,140],"from":[136],"SRSs.":[138],"used":[144],"estimate":[146],"aforementioned":[148],"exactly":[151],"same":[153,161],"manner":[154],"plain":[157],"ADSs,":[158],"inheriting":[159],"accuracy":[162],"guarantee.":[163],"Our":[164],"experiments":[165],"on":[166],"real-world":[167],"networks":[168],"demonstrate":[169],"usefulness":[171],"practical":[176],"back-end":[177],"large-scale":[179],"mining.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}