{"id":"https://openalex.org/W2117368434","doi":"https://doi.org/10.1109/tnet.2011.2169424","title":"Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version)","display_name":"Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version)","publication_year":2011,"publication_date":"2011-10-24","ids":{"openalex":"https://openalex.org/W2117368434","doi":"https://doi.org/10.1109/tnet.2011.2169424","mag":"2117368434"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2011.2169424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2169424","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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/A5016001264","display_name":"Matthew Roughan","orcid":"https://orcid.org/0000-0002-7882-7329"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Matthew Roughan","raw_affiliation_strings":["University of Adelaide, Adelaide, SA, Australia","Univ. of Adelaide, Adelaide, SA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Adelaide, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"Univ. of Adelaide, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100343725","display_name":"Yin Zhang","orcid":"https://orcid.org/0000-0002-6761-2269"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yin Zhang","raw_affiliation_strings":["University of Texas, Austin, Austin, TX, USA","The University of Texas at Austin, Austin, TX;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX;","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082255432","display_name":"Walter Willinger","orcid":"https://orcid.org/0000-0002-1384-8188"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Walter Willinger","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA","AT&T Labs---Research, Florham Park, NJ, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Labs---Research, Florham Park, NJ, USA#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032760128","display_name":"Lili Qiu","orcid":"https://orcid.org/0000-0002-1590-9749"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lili Qiu","raw_affiliation_strings":["University of Texas, Austin, Austin, TX, USA","The University of Texas at Austin, Austin, TX;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX;","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0689,"has_fulltext":false,"cited_by_count":266,"citation_normalized_percentile":{"value":0.94139789,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"20","issue":"3","first_page":"662","last_page":"676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8236910104751587},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6292859315872192},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6196396350860596},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6136395335197449},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.5883205533027649},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.587640643119812},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5261546969413757},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.4993250370025635},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4474768042564392},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2922866940498352},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2607859969139099}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8236910104751587},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6292859315872192},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6196396350860596},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6136395335197449},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.5883205533027649},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.587640643119812},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5261546969413757},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.4993250370025635},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4474768042564392},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2922866940498352},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2607859969139099},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2011.2169424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2169424","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/73546","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/73546","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/tnet.2011.2169424","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W139987777","https://openalex.org/W1490806218","https://openalex.org/W1578099820","https://openalex.org/W1963732102","https://openalex.org/W1970701242","https://openalex.org/W1976790773","https://openalex.org/W1978061253","https://openalex.org/W1997299558","https://openalex.org/W2004287727","https://openalex.org/W2036532316","https://openalex.org/W2044807855","https://openalex.org/W2062832101","https://openalex.org/W2068654401","https://openalex.org/W2073400605","https://openalex.org/W2075816541","https://openalex.org/W2076733530","https://openalex.org/W2104254326","https://openalex.org/W2107156992","https://openalex.org/W2115829001","https://openalex.org/W2118550318","https://openalex.org/W2118862682","https://openalex.org/W2118931532","https://openalex.org/W2119667497","https://openalex.org/W2121511513","https://openalex.org/W2129638195","https://openalex.org/W2133646105","https://openalex.org/W2135029798","https://openalex.org/W2138383026","https://openalex.org/W2139054829","https://openalex.org/W2145563843","https://openalex.org/W2146616964","https://openalex.org/W2149863017","https://openalex.org/W2154965732","https://openalex.org/W2157578436","https://openalex.org/W2161317557","https://openalex.org/W2163907500","https://openalex.org/W2164355806","https://openalex.org/W2166461404","https://openalex.org/W2169623711","https://openalex.org/W2293322640","https://openalex.org/W2296616510","https://openalex.org/W2611328865","https://openalex.org/W3102105495","https://openalex.org/W4230962939","https://openalex.org/W4236008193","https://openalex.org/W4238668657","https://openalex.org/W4246071789","https://openalex.org/W4248484754","https://openalex.org/W4250955649","https://openalex.org/W6680012447"],"related_works":["https://openalex.org/W2997512100","https://openalex.org/W2331043530","https://openalex.org/W2798029542","https://openalex.org/W4385740102","https://openalex.org/W2120643732","https://openalex.org/W3170920059","https://openalex.org/W3082117105","https://openalex.org/W2133376781","https://openalex.org/W2894935345","https://openalex.org/W2953777768"],"abstract_inverted_index":{"Despite":[0],"advances":[1],"in":[2,20,91,150,169,174,205],"measurement":[3,22,29],"technology,":[4],"it":[5,48,209],"is":[6,49,89,230],"still":[7],"challenging":[8],"to":[9,51,53,57,122,155,179,218],"reliably":[10],"compile":[11],"large-scale":[12],"network":[13,73,114,159],"datasets.":[14,160],"For":[15],"example,":[16],"because":[17],"of":[18,67,81,94,158,172,186,201,212,227],"flaws":[19],"the":[21,28,40,60,64,68,79,97,146,156,202,206,228],"systems":[23],"or":[24,34],"difficulties":[25],"posed":[26,62],"by":[27,63],"problem":[30,157],"itself,":[31],"missing,":[32],"ambiguous,":[33],"indirect":[35],"data":[36,44,229],"are":[37],"common.":[38],"In":[39,131],"case":[41],"where":[42,87],"such":[43,182],"have":[45],"spatio-temporal":[46,129],"structure,":[47],"natural":[50],"try":[52],"leverage":[54],"this":[55,132,164],"structure":[56],"deal":[58],"with":[59,138],"challenges":[61],"problematic":[65],"nature":[66],"data.":[69],"Our":[70],"work":[71],"involving":[72],"datasets":[74],"draws":[75],"on":[76,100,106,176],"ideas":[77,148],"from":[78,192],"area":[80],"compressive":[82,101,151],"sensing":[83,102],"and":[84,116,196,215],"matrix":[85,190],"completion,":[86],"sparsity":[88],"exploited":[90],"estimating":[92],"quantities":[93],"interest.":[95],"However,":[96],"standard":[98],"results":[99],"are:":[103],"1)":[104],"reliant":[105],"conditions":[107],"that":[108,141,208],"generally":[109],"do":[110,118],"not":[111,119],"hold":[112],"for":[113],"datasets;":[115],"2)":[117],"allow":[120],"us":[121],"exploit":[123],"all":[124,211],"we":[125,134],"know":[126],"about":[127],"their":[128],"structure.":[130],"paper,":[133],"overcome":[135],"these":[136,213],"limitations":[137],"an":[139],"algorithm":[140,165],"has":[142],"at":[143],"its":[144],"heart":[145],"same":[147],"espoused":[149],"sensing,":[152],"but":[153],"adapted":[154],"We":[161],"show":[162],"how":[163],"can":[166],"be":[167,219],"used":[168],"a":[170],"variety":[171],"ways,":[173],"particular":[175],"traffic":[177,189],"data,":[178,194],"solve":[180],"problems":[181],"as":[183,223,225],"simple":[184],"interpolation":[185],"missing":[187],"values,":[188],"inference":[191],"link":[193],"prediction,":[195],"anomaly":[197],"detection.":[198],"The":[199],"elegance":[200],"approach":[203],"lies":[204],"fact":[207],"unifies":[210],"tasks":[214],"allows":[216],"them":[217],"performed":[220],"even":[221],"when":[222],"much":[224],"98%":[226],"missing.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":27},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}