{"id":"https://openalex.org/W2207866653","doi":"https://doi.org/10.1109/bigdata.2015.7364035","title":"On compressing massive streaming graphs with Quadtrees","display_name":"On compressing massive streaming graphs with Quadtrees","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2207866653","doi":"https://doi.org/10.1109/bigdata.2015.7364035","mag":"2207866653"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2015.7364035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7364035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","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/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":true,"raw_author_name":"Michael Nelson","raw_affiliation_strings":["School of Computer Science, University of Oklahoma, Norman, OK, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, 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":["School of Computer Science, University of Oklahoma, Norman, OK, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Oklahoma, Norman, OK, USA","institution_ids":["https://openalex.org/I8692664"]}]},{"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":["Department of Computer Science, California State University Dominguez Hills, Carson, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, California State University Dominguez Hills, Carson, CA, USA","institution_ids":["https://openalex.org/I290598920"]}]},{"author_position":"last","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 N. Sekharan","raw_affiliation_strings":["Department of Computer Science, Loyola University Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Loyola University Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I1925986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081811192"],"corresponding_institution_ids":["https://openalex.org/I8692664"],"apc_list":null,"apc_paid":null,"fwci":3.9938,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.94353683,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"26","issue":null,"first_page":"2409","last_page":"2417"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9988999962806702,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8242659568786621},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5511191487312317},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5271643996238708},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.4938960671424866},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.45022082328796387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4133950471878052},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.0922003984451294}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8242659568786621},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5511191487312317},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5271643996238708},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.4938960671424866},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.45022082328796387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4133950471878052},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.0922003984451294},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2015.7364035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7364035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","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":9,"referenced_works":["https://openalex.org/W32260525","https://openalex.org/W1994727615","https://openalex.org/W2008196645","https://openalex.org/W2029852131","https://openalex.org/W2060778826","https://openalex.org/W2105848461","https://openalex.org/W2161088492","https://openalex.org/W2165971212","https://openalex.org/W2167927436"],"related_works":["https://openalex.org/W2207790469","https://openalex.org/W4253586140","https://openalex.org/W2042588826","https://openalex.org/W2372141727","https://openalex.org/W3086197249","https://openalex.org/W2735598854","https://openalex.org/W2784233313","https://openalex.org/W4245709619","https://openalex.org/W4390437572","https://openalex.org/W3088045328"],"abstract_inverted_index":{"Social":[0],"networks":[1,165],"are":[2,16],"constantly":[3,25],"changing":[4,26],"as":[5,167],"new":[6],"members":[7,10],"join,":[8],"existing":[9],"leave,":[11],"and":[12,18,50,109,133,171,195,197],"`followers'":[13],"or":[14],"`friends'":[15],"formed":[17],"disappear.":[19],"The":[20],"model":[21],"that":[22,87,112,144,213],"captures":[23],"this":[24,67,101],"graph":[27,31,36,68,75,95],"is":[28,44,55,88,176],"the":[29,40,46,51,56,73,77,83,93,115,148,188,210],"streaming":[30],"model.":[32],"Given":[33],"a":[34,62,98,137],"massive":[35],"data":[37,85],"stream":[38],"wherein":[39],"number":[41,52],"of":[42,48,53,58,100,157,192],"nodes":[43],"in":[45,72],"order":[47],"millions":[49],"edges":[54],"tens":[57],"millions,":[59],"we":[60,214],"propose":[61],"simple":[63],"algorithm":[64,81,105,212],"to":[65,91,123,183,201,209],"compress":[66],"without":[69],"having":[70],"read":[71],"entire":[74],"into":[76],"main":[78],"memory.":[79],"Our":[80,173],"uses":[82],"quadtree":[84],"structure":[86],"implicitly":[89],"constructed":[90],"produce":[92],"compressed":[94,117,149,193],"output.":[96],"As":[97],"result":[99],"implicit":[102],"construction,":[103],"our":[104,158],"allows":[106],"for":[107],"node":[108,134],"edge":[110,125],"additions/deletions":[111],"directly":[113,145],"modifies":[114],"output":[116],"graph.":[118,150],"We":[119,151,204],"further":[120],"develop":[121],"algorithms":[122,159],"solve":[124],"queries":[126,135],"(is":[127],"there":[128],"any":[129],"between":[130],"two":[131],"nodes?)":[132],"(for":[136],"given":[138],"node,":[139],"list":[140],"all":[141],"its":[142],"neighbors)":[143],"operates":[146],"on":[147,178],"have":[152,205,215],"performed":[153],"extensive":[154],"empirical":[155,174],"evaluations":[156],"using":[160],"publicly":[161],"available,":[162],"large":[163],"social":[164],"such":[166],"LiveJournal,":[168],"Pokec,":[169],"Twitter,":[170],"others.":[172],"evaluation":[175],"based":[177],"several":[179],"parameters":[180],"including":[181],"time":[182,196],"compress,":[184],"memory":[185,198],"required":[186,200],"by":[187],"compression":[189,211],"algorithm,":[190],"size":[191,199],"graph,":[194],"execute":[202],"queries.":[203],"also":[206],"presented":[207],"extensions":[208],"developed.":[216]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}