{"id":"https://openalex.org/W4200495537","doi":"https://doi.org/10.1145/3495012","title":"Queryable Compression on Time-evolving Web and Social Networks with Streaming","display_name":"Queryable Compression on Time-evolving Web and Social Networks with Streaming","publication_year":2021,"publication_date":"2021-12-21","ids":{"openalex":"https://openalex.org/W4200495537","doi":"https://doi.org/10.1145/3495012"},"language":"en","primary_location":{"id":"doi:10.1145/3495012","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3495012","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-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/A5081811192","display_name":"Michael L. Nelson","orcid":"https://orcid.org/0000-0003-3749-8116"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Nelson","raw_affiliation_strings":["University of Oklahoma, Norman, OK, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oklahoma, Norman, OK, USA","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101878770","display_name":"Sridhar Radhakrishnan","orcid":"https://orcid.org/0000-0002-0327-8134"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sridhar Radhakrishnan","raw_affiliation_strings":["University of Oklahoma, Norman, OK, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oklahoma, Norman, OK, USA","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026213288","display_name":"Chandra N. Sekharan","orcid":"https://orcid.org/0000-0002-5784-7400"},"institutions":[{"id":"https://openalex.org/I1925986","display_name":"Loyola University Chicago","ror":"https://ror.org/04b6x2g63","country_code":"US","type":"education","lineage":["https://openalex.org/I1925986"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chandra Sekharan","raw_affiliation_strings":["Loyola University of Chicago, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Loyola University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I1925986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103977478","display_name":"Amlan Chatterjee","orcid":"https://orcid.org/0000-0001-5897-8624"},"institutions":[{"id":"https://openalex.org/I290598920","display_name":"California State University, Dominguez Hills","ror":"https://ror.org/04pyvbw03","country_code":"US","type":"education","lineage":["https://openalex.org/I290598920"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amlan Chatterjee","raw_affiliation_strings":["California State University Dominguez Hills, Carson, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California State University Dominguez Hills, Carson, CA, USA","institution_ids":["https://openalex.org/I290598920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039114396","display_name":"Sudhindra Gopal Krishna","orcid":null},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudhindra Gopal Krishna","raw_affiliation_strings":["University of Oklahoma, Norman, OK, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oklahoma, Norman, OK, USA","institution_ids":["https://openalex.org/I8692664"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1807,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.48057528,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"2","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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/T11478","display_name":"Caching and Content Delivery","score":0.9955000281333923,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9919999837875366,"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.7929840087890625},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7357436418533325},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5456909537315369},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5113937258720398},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4915247857570648},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.48119908571243286},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4261084198951721},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.34994766116142273},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3472128212451935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33272549510002136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7929840087890625},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7357436418533325},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5456909537315369},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5113937258720398},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4915247857570648},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.48119908571243286},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4261084198951721},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34994766116142273},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3472128212451935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33272549510002136},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3495012","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3495012","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.44999998807907104,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1507786189","https://openalex.org/W1874858905","https://openalex.org/W1984196269","https://openalex.org/W1989539826","https://openalex.org/W1994727615","https://openalex.org/W2017333496","https://openalex.org/W2019284188","https://openalex.org/W2047619746","https://openalex.org/W2049843854","https://openalex.org/W2078210269","https://openalex.org/W2092403378","https://openalex.org/W2129134310","https://openalex.org/W2154875162","https://openalex.org/W2202744286","https://openalex.org/W2608574162","https://openalex.org/W2773271555","https://openalex.org/W2783258155","https://openalex.org/W2911996797","https://openalex.org/W3135932689","https://openalex.org/W4297874260","https://openalex.org/W6639161762"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2982430984","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W2078477160","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W1989103179","https://openalex.org/W2117632582"],"abstract_inverted_index":{"Time-evolving":[0],"web":[1],"and":[2,14,39,140,160,165,175,180,200,205,227],"social":[3],"network":[4,193],"graphs":[5,43,86],"are":[6,44],"modeled":[7],"as":[8,98,149,168,170,197,212],"a":[9,59,99,110,116],"set":[10],"of":[11,33,36,74,101,124,128,224],"pages/individuals":[12],"(nodes)":[13],"their":[15,24,34,48],"arcs":[16,174],"(links/relationships)":[17],"that":[18,55,114,207],"change":[19],"over":[20,58],"time.":[21],"Due":[22],"to":[23,81,121,177],"popularity,":[25],"they":[26],"have":[27],"become":[28],"increasingly":[29],"massive":[30],"in":[31,66,90,202,222],"terms":[32,223],"number":[35],"nodes,":[37],"arcs,":[38],"lifetimes.":[40,49],"However,":[41],"these":[42,83],"extremely":[45],"sparse":[46,85],"throughout":[47],"For":[50],"example,":[51],"it":[52,68],"is":[53],"estimated":[54],"Facebook":[56],"has":[57,69,115],"billion":[60],"vertices,":[61],"yet":[62],"at":[63],"any":[64],"point":[65],"time,":[67],"far":[70],"less":[71],"than":[72,216],"0.001%":[73],"all":[75,220],"possible":[76],"relationships.":[77],"The":[78],"space":[79],"required":[80],"store":[82],"large":[84],"may":[87],"not":[88,134],"fit":[89],"most":[91],"main":[92],"memories":[93],"using":[94],"underlying":[95],"representations":[96],"such":[97,196],"series":[100],"adjacency":[102,105,126,138],"matrices":[103],"or":[104,214],"lists.":[106],"We":[107,132,189],"propose":[108],"building":[109],"compressed":[111,117,155,185],"data":[112,194],"structure":[113,156,186],"binary":[118],"tree":[119],"corresponding":[120],"each":[122,125],"row":[123],"matrix":[127],"the":[129,137,144,171,184],"time-evolving":[130,145],"graph.":[131],"do":[133],"explicitly":[135],"construct":[136],"matrix,":[139],"our":[141,203,208,217],"algorithms":[142],"take":[143],"arc":[146,164],"list":[147],"representation":[148],"input":[150],"for":[151,158,173],"its":[152],"construction.":[153],"Our":[154],"allows":[157],"directed":[159],"undirected":[161],"graphs,":[162],"faster":[163],"neighborhood":[166],"queries,":[167],"well":[169,213],"ability":[172],"frames":[176],"be":[178],"added":[179],"removed":[181],"directly":[182],"from":[183],"(streaming":[187],"operations).":[188],"use":[190],"publicly":[191],"available":[192],"sets":[195],"Flickr,":[198],"Yahoo!,":[199],"Wikipedia":[201],"experiments":[204],"show":[206],"new":[209],"technique":[210],"performs":[211],"better":[215],"benchmarks":[218],"on":[219],"datasets":[221],"compression":[225],"size":[226],"other":[228],"vital":[229],"metrics.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}