{"id":"https://openalex.org/W1993535057","doi":"https://doi.org/10.1145/2213836.2213941","title":"OPAvion","display_name":"OPAvion","publication_year":2012,"publication_date":"2012-05-20","ids":{"openalex":"https://openalex.org/W1993535057","doi":"https://doi.org/10.1145/2213836.2213941","mag":"1993535057"},"language":"en","primary_location":{"id":"doi:10.1145/2213836.2213941","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213836.2213941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","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/A5001634795","display_name":"Leman Akoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leman Akoglu","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020153026","display_name":"Duen Horng Chau","orcid":"https://orcid.org/0000-0001-9824-3323"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duen Horng Chau","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074561505","display_name":"U Kang","orcid":"https://orcid.org/0000-0002-8774-6950"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"U. Kang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015996266","display_name":"Danai Koutra","orcid":"https://orcid.org/0000-0002-3206-8179"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danai Koutra","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"717","last_page":"720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"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/T10799","display_name":"Data Visualization and Analytics","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7848976254463196},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.6878208518028259},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6253031492233276},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5468125939369202},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5321632623672485},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5057454109191895},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.4874296486377716},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4758862257003784},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.4747921824455261},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.47252777218818665},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.4223824739456177},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.380143940448761},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.30893516540527344},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14659729599952698}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7848976254463196},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.6878208518028259},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6253031492233276},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5468125939369202},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5321632623672485},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5057454109191895},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.4874296486377716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4758862257003784},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.4747921824455261},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.47252777218818665},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.4223824739456177},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.380143940448761},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30893516540527344},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14659729599952698}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2213836.2213941","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213836.2213941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1492581097","https://openalex.org/W1560607100","https://openalex.org/W1889066674","https://openalex.org/W2000122588","https://openalex.org/W2140030920","https://openalex.org/W2158432527","https://openalex.org/W2167927436"],"related_works":["https://openalex.org/W4312905869","https://openalex.org/W2964164193","https://openalex.org/W4312068760","https://openalex.org/W4302985109","https://openalex.org/W1865958364","https://openalex.org/W2407929059","https://openalex.org/W4211081216","https://openalex.org/W2906605280","https://openalex.org/W2934865560","https://openalex.org/W1822234063"],"abstract_inverted_index":{"Given":[0],"a":[1,13,38,44],"large":[2],"graph":[3,39,71,89],"with":[4,100,106,123],"millions":[5],"or":[6,127],"billions":[7],"of":[8,33,55,151],"nodes":[9,99,126],"and":[10,30,69,94,144],"edges,":[11],"like":[12,73],"who-follows-whom":[14],"Twitter":[15],"graph,":[16,121],"how":[17],"do":[18],"we":[19],"scalably":[20],"compute":[21],"its":[22,25],"statistics,":[23,72],"summarize":[24],"patterns,":[26],"spot":[27,95],"anomalies,":[28,96],"visualize":[29],"make":[31],"sense":[32],"it?":[34],"We":[35],"present":[36],"OPAvion,":[37],"mining":[40],"system":[41],"that":[42],"provides":[43],"scalable,":[45],"interactive":[46],"workflow":[47],"to":[48,91,136],"accomplish":[49],"these":[50],"analysis":[51],"tasks.":[52],"OPAvion":[53],"consists":[54],"three":[56],"modules:":[57],"(1)":[58],"The":[59,83,111],"Summarization":[60],"module":[61,86,114],"(Pegasus)":[62],"operates":[63],"off-line":[64],"on":[65],"massive,":[66],"disk-resident":[67],"graphs":[68],"computes":[70],"PageRank":[74],"scores,":[75],"connected":[76],"components,":[77],"degree":[78],"distribution,":[79],"triangles,":[80],"etc.;":[81],"(2)":[82],"Anomaly":[84],"Detection":[85],"(OddBall)":[87],"uses":[88],"statistics":[90],"mine":[92],"patterns":[93],"such":[97],"as":[98],"many":[101],"contacts":[102],"but":[103],"few":[104],"interactions":[105],"them":[107,141],"(possibly":[108],"telemarketers);":[109],"(3)":[110],"Interactive":[112],"Visualization":[113],"(Apolo)":[115],"lets":[116],"users":[117,133],"incrementally":[118],"explore":[119],"the":[120,128,137,148,152],"starting":[122],"their":[124],"chosen":[125],"flagged":[129],"anomalous":[130],"nodes;":[131],"then":[132],"can":[134],"expand":[135],"nodes'":[138],"vicinities,":[139],"label":[140],"into":[142],"categories,":[143],"thus":[145],"interactively":[146],"navigate":[147],"interesting":[149],"parts":[150],"graph.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}