{"id":"https://openalex.org/W2095929395","doi":"https://doi.org/10.1109/icassp.2012.6289124","title":"A scalable signal processing architecture for massive graph analysis","display_name":"A scalable signal processing architecture for massive graph analysis","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2095929395","doi":"https://doi.org/10.1109/icassp.2012.6289124","mag":"2095929395"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2012.6289124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2012.6289124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5102934256","display_name":"Benjamin A. Miller","orcid":"https://orcid.org/0000-0002-1649-1401"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Benjamin A. Miller","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA"],"affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085288376","display_name":"Nicholas Arcolano","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Arcolano","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA"],"affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022213691","display_name":"Michelle S. Beard","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michelle S. Beard","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA"],"affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072108599","display_name":"Jeremy Kepner","orcid":"https://orcid.org/0000-0001-9668-2613"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy Kepner","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA"],"affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041797322","display_name":"Matthew C. Schmidt","orcid":"https://orcid.org/0000-0003-3357-6703"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew C. Schmidt","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA"],"affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079007814","display_name":"Nadya Bliss","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nadya T. Bliss","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA"],"affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, 02420 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065795662","display_name":"Patrick J. Wolfe","orcid":"https://orcid.org/0000-0003-3669-2777"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick J. Wolfe","raw_affiliation_strings":["Statistics and Information Sciences Laboratory, Harvard University, Cambridge, MA, USA","Statistics and Information Sciences Laboratory, Harvard University, Cambridge, MA, 02138, USA"],"affiliations":[{"raw_affiliation_string":"Statistics and Information Sciences Laboratory, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Statistics and Information Sciences Laboratory, Harvard University, Cambridge, MA, 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102934256"],"corresponding_institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":3.6191,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.93519248,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"23","issue":null,"first_page":"5329","last_page":"5332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.7714852094650269},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.589179515838623},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.5353076457977295},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5147297382354736},{"id":"https://openalex.org/keywords/clutter","display_name":"Clutter","score":0.4484727382659912},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.4263090193271637},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4050515592098236},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10754302144050598},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.10718059539794922},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.0782221257686615}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7714852094650269},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.589179515838623},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.5353076457977295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5147297382354736},{"id":"https://openalex.org/C132094186","wikidata":"https://www.wikidata.org/wiki/Q641585","display_name":"Clutter","level":3,"score":0.4484727382659912},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.4263090193271637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4050515592098236},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10754302144050598},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.10718059539794922},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0782221257686615},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icassp.2012.6289124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2012.6289124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.681.1668","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.681.1668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ll.mit.edu/mission/cybersec/publications/publication-files/full_papers/2012_03_29_Miller_ICASSP_FP.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.723.3400","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.723.3400","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arcolano.com/wp-content/uploads/2013/10/miller2012icassp.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1973836644","https://openalex.org/W2015953751","https://openalex.org/W2040840530","https://openalex.org/W2050537424","https://openalex.org/W2063251739","https://openalex.org/W2112643910","https://openalex.org/W2162384258","https://openalex.org/W3098531157","https://openalex.org/W4252632300","https://openalex.org/W6683820043"],"related_works":["https://openalex.org/W2130674020","https://openalex.org/W2093748878","https://openalex.org/W2333771223","https://openalex.org/W2120056845","https://openalex.org/W1981531423","https://openalex.org/W4394861761","https://openalex.org/W2035264131","https://openalex.org/W1679012645","https://openalex.org/W1925461966","https://openalex.org/W3036468168"],"abstract_inverted_index":{"In":[0],"many":[1],"applications,":[2],"it":[3],"is":[4,90,101,107],"convenient":[5],"to":[6,56,59],"represent":[7],"data":[8,54,66],"as":[9,37,128,130,132],"a":[10,30,70],"graph,":[11],"and":[12,40,62,109],"often":[13],"these":[14],"datasets":[15],"will":[16],"be":[17],"quite":[18],"large.":[19],"This":[20],"paper":[21],"presents":[22],"an":[23],"architecture":[24],"for":[25],"analyzing":[26],"massive":[27],"graphs,":[28,123],"with":[29],"focus":[31],"on":[32],"signal":[33,41],"processing":[34,51],"applications":[35],"such":[36],"modeling,":[38],"filtering,":[39],"detection.":[42,64],"We":[43],"describe":[44],"the":[45,49,84,91,95,117,121],"architecture,":[46],"which":[47],"covers":[48],"entire":[50],"chain,":[52],"from":[53],"storage":[55],"graph":[57,60],"construction":[58],"analysis":[61,88],"subgraph":[63],"The":[65,86],"are":[67],"stored":[68],"in":[69,83,116],"new":[71],"format":[72],"that":[73,113,136],"allows":[74],"easy":[75],"extraction":[76],"of":[77,94,120],"graphs":[78],"representing":[79],"any":[80],"relationship":[81],"existing":[82],"data.":[85],"principal":[87,118],"algorithm":[89],"partial":[92],"eigendecomposition":[93],"modularity":[96],"matrix,":[97],"whose":[98],"running":[99],"time":[100],"discussed.":[102],"A":[103],"large":[104],"document":[105],"dataset":[106],"analyzed,":[108],"we":[110,126],"present":[111],"subgraphs":[112],"stand":[114],"out":[115],"eigenspace":[119],"time-varying":[122],"including":[124],"behavior":[125],"regard":[127],"clutter":[129],"well":[131],"small,":[133],"tightly-connected":[134],"clusters":[135],"emerge":[137],"over":[138],"time.":[139]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}