{"id":"https://openalex.org/W2188272488","doi":"https://doi.org/10.1145/2736277.2741131","title":"Querying Web-Scale Information Networks Through Bounding Matching Scores","display_name":"Querying Web-Scale Information Networks Through Bounding Matching Scores","publication_year":2015,"publication_date":"2015-05-18","ids":{"openalex":"https://openalex.org/W2188272488","doi":"https://doi.org/10.1145/2736277.2741131","mag":"2188272488"},"language":"en","primary_location":{"id":"doi:10.1145/2736277.2741131","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2736277.2741131","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th 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/A5081458459","display_name":"Jiahui Jin","orcid":"https://orcid.org/0000-0001-9570-1456"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiahui Jin","raw_affiliation_strings":["Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026130278","display_name":"Samamon Khemmarat","orcid":"https://orcid.org/0000-0003-0947-9209"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samamon Khemmarat","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019000951","display_name":"Lixin Gao","orcid":"https://orcid.org/0009-0000-8951-091X"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lixin Gao","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045275291","display_name":"Junzhou Luo","orcid":"https://orcid.org/0000-0001-7518-4367"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Luo","raw_affiliation_strings":["Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081458459"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":1.5989,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.88413578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"527","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9969000220298767,"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.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.8069888353347778},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.8029025793075562},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6217492818832397},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5128850936889648},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5118014216423035},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.511394202709198},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4696604013442993},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33506566286087036},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2590145468711853},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19547885656356812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12206664681434631}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8069888353347778},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.8029025793075562},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6217492818832397},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5128850936889648},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5118014216423035},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.511394202709198},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4696604013442993},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33506566286087036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2590145468711853},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19547885656356812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12206664681434631},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2736277.2741131","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2736277.2741131","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on World Wide Web","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":30,"referenced_works":["https://openalex.org/W200298483","https://openalex.org/W1509240356","https://openalex.org/W2005945380","https://openalex.org/W2009688537","https://openalex.org/W2013973777","https://openalex.org/W2017828380","https://openalex.org/W2020657191","https://openalex.org/W2050137450","https://openalex.org/W2065788533","https://openalex.org/W2084480549","https://openalex.org/W2089247435","https://openalex.org/W2091945082","https://openalex.org/W2094827065","https://openalex.org/W2096544401","https://openalex.org/W2111607365","https://openalex.org/W2114987320","https://openalex.org/W2118212234","https://openalex.org/W2123966888","https://openalex.org/W2135764373","https://openalex.org/W2147913014","https://openalex.org/W2161584750","https://openalex.org/W2166335268","https://openalex.org/W2167101903","https://openalex.org/W2167429959","https://openalex.org/W2170616854","https://openalex.org/W2171539317","https://openalex.org/W2188272488","https://openalex.org/W2293919922","https://openalex.org/W2666600683","https://openalex.org/W2962740062"],"related_works":["https://openalex.org/W3166204570","https://openalex.org/W3121246613","https://openalex.org/W2132137594","https://openalex.org/W2093537624","https://openalex.org/W350499458","https://openalex.org/W2062170304","https://openalex.org/W4231562521","https://openalex.org/W4231775656","https://openalex.org/W4240240174","https://openalex.org/W2477549100"],"abstract_inverted_index":{"Web-scale":[0],"information":[1,22,65,182,201],"networks":[2,12,23],"containing":[3],"billions":[4],"of":[5,60,81,111,191,197,219],"entities":[6],"are":[7,24,44],"common":[8],"nowadays.":[9],"Querying":[10],"these":[11],"can":[13,146,165,210],"be":[14,70,166],"modeled":[15],"as":[16,39,41],"a":[17,102,117,131,169,195],"subgraph":[18],"matching":[19,50,118,137],"problem.":[20],"Since":[21],"incomplete":[25],"and":[26,83,188],"noisy":[27],"in":[28,168],"nature,":[29],"it":[30,67],"is":[31,114,121],"important":[32],"to":[33,46,56,72,78,157,175,216,222],"discover":[34],"answers":[35,42,100,150],"that":[36,43,120,151,206,225],"match":[37],"exactly":[38],"well":[40],"similar":[45],"queries.":[47],"Existing":[48],"graph":[49,54,75,107],"algorithms":[51],"usually":[52],"use":[53,228],"indices":[55,76],"improve":[57],"the":[58,74,79,84,97,136,140,149,178,186,189,212],"efficiency":[59,190],"query":[61,104,127],"processing.":[62],"For":[63],"web-scale":[64,181],"networks,":[66],"may":[68],"not":[69,227],"feasible":[71],"build":[73],"due":[77],"amount":[80],"work":[82],"memory/storage":[85],"required.":[86],"In":[87],"this":[88],"paper,":[89],"we":[90,129,145],"propose":[91,130],"an":[92,112,223],"efficient":[93],"algorithm":[94],"for":[95,101,134],"finding":[96],"best":[98],"k":[99],"given":[103],"without":[105,155],"precomputing":[106],"indices.":[108],"The":[109,162,203],"quality":[110],"answer":[113,177],"measured":[115],"by":[116],"score":[119],"computed":[122],"online.":[123],"To":[124],"speed":[125],"up":[126,215],"processing,":[128],"novel":[132],"technique":[133,164,209],"bounding":[135,163,208],"scores":[138],"during":[139],"computation.":[141],"By":[142],"using":[143],"bounds,":[144],"efficiently":[147,176],"prune":[148],"have":[152],"low":[153],"qualities":[154],"having":[156],"evaluate":[158],"all":[159],"possible":[160],"answers.":[161],"implemented":[167],"distributed":[170],"environment,":[171],"allowing":[172],"our":[173,192,207],"approach":[174,193,224],"queries":[179],"on":[180,199],"networks.":[183,202],"We":[184],"demonstrate":[185],"effectiveness":[187],"through":[194],"series":[196],"experiments":[198],"real-world":[200],"result":[204],"shows":[205],"reduce":[211],"running":[213],"time":[214],"two":[217],"orders":[218],"magnitude":[220],"comparing":[221],"does":[226],"bounds.":[229]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}