{"id":"https://openalex.org/W2288523211","doi":"https://doi.org/10.1145/2808797.2810061","title":"Query-based Graph Cuboid Outlier Detection","display_name":"Query-based Graph Cuboid Outlier Detection","publication_year":2015,"publication_date":"2015-08-25","ids":{"openalex":"https://openalex.org/W2288523211","doi":"https://doi.org/10.1145/2808797.2810061","mag":"2288523211"},"language":"en","primary_location":{"id":"doi:10.1145/2808797.2810061","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808797.2810061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015","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/A5026318930","display_name":"Ayushi Dalmia","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Ayushi Dalmia","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046755750","display_name":"Manish Gupta","orcid":"https://orcid.org/0000-0002-2843-3110"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manish Gupta","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad and Micro"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad and Micro","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073786634","display_name":"Vasudeva Varma","orcid":"https://orcid.org/0000-0003-1923-1725"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vasudeva Varma","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad","institution_ids":["https://openalex.org/I64189192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026318930"],"corresponding_institution_ids":["https://openalex.org/I64189192"],"apc_list":null,"apc_paid":null,"fwci":0.8902,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83926837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"705","last_page":"712"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9997000098228455,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9588000178337097,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9448000192642212,"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/cuboid","display_name":"Cuboid","score":0.8245370388031006},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.7617358565330505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7108774781227112},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.6602665185928345},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5368443131446838},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.4994969367980957},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.4960082471370697},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45000624656677246},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4206072688102722},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29832884669303894},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21462371945381165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19598045945167542},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.07847574353218079}],"concepts":[{"id":"https://openalex.org/C203527163","wikidata":"https://www.wikidata.org/wiki/Q262959","display_name":"Cuboid","level":2,"score":0.8245370388031006},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.7617358565330505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7108774781227112},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.6602665185928345},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5368443131446838},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.4994969367980957},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.4960082471370697},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45000624656677246},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4206072688102722},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29832884669303894},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21462371945381165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19598045945167542},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.07847574353218079},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2808797.2810061","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808797.2810061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.723.7664","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.723.7664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/pubs/251864/dalmia15_asonam.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W70064007","https://openalex.org/W192714392","https://openalex.org/W1482680420","https://openalex.org/W1492581097","https://openalex.org/W1964274671","https://openalex.org/W2025276985","https://openalex.org/W2032280284","https://openalex.org/W2059653702","https://openalex.org/W2085394315","https://openalex.org/W2094827065","https://openalex.org/W2122354813","https://openalex.org/W2122646361","https://openalex.org/W2137130182","https://openalex.org/W2139103617","https://openalex.org/W2143363350","https://openalex.org/W2147620601","https://openalex.org/W2149169025","https://openalex.org/W2163557584","https://openalex.org/W2338990760","https://openalex.org/W2398390357","https://openalex.org/W4211139099"],"related_works":["https://openalex.org/W2220213825","https://openalex.org/W2691956313","https://openalex.org/W1972243925","https://openalex.org/W2168849769","https://openalex.org/W4224223872","https://openalex.org/W2018558368","https://openalex.org/W4313419844","https://openalex.org/W2126194878","https://openalex.org/W2590510835","https://openalex.org/W2366976231"],"abstract_inverted_index":{"Various":[0],"projections":[1,26],"or":[2,60],"views":[3],"of":[4,27,36,69,96,117,142,154,172,181,189,219],"a":[5,79,84,89,111,170,178,186],"heterogeneous":[6,90],"information":[7],"network":[8,29],"can":[9,30,147,156],"be":[10,148,157],"modeled":[11],"using":[12],"the":[13,28,32,39,43,64,94,101,120,134,145,165,173,202],"graph":[14,40,70,102],"OLAP":[15,103],"(On-line":[16],"Analytical":[17],"Processing)":[18],"framework":[19],"for":[20,119,133,144],"effective":[21],"decision":[22],"making.":[23],"Detecting":[24],"anomalous":[25],"help":[31],"analysts":[33],"identify":[34],"regions":[35],"interest":[37],"from":[38,100,177],"specific":[41],"to":[42,66,164,200],"projection":[44],"attribute.":[45],"While":[46],"most":[47],"previous":[48],"studies":[49],"on":[50,88,197,209],"outlier":[51,57,98],"detection":[52,68,77,124],"in":[53,78],"graphs":[54],"deal":[55],"with":[56,113],"nodes,":[58],"edges":[59],"subgraphs,":[61],"we":[62,74,92],"are":[63],"first":[65],"propose":[67],"cuboid":[71,112],"outliers.":[72],"Further":[73],"perform":[75,194],"this":[76],"query":[80,87,135,146],"sensitive":[81],"way.":[82],"Given":[83],"general":[85],"subgraph":[86],"network,":[91],"study":[93],"problem":[95,166],"finding":[97,131],"cuboids":[99,155],"lattice.":[104],"A":[105],"Graph":[106],"Cuboid":[107],"Outlier":[108],"(GCOutlier)":[109],"is":[110,126,138],"exceptionally":[114],"high":[115],"density":[116],"matches":[118,132,143,175],"query.":[121],"The":[122],"GCOutlier":[123],"task":[125],"clearly":[127],"challenging":[128],"because:":[129],"(1)":[130],"(subgraph":[136],"isomorphism)":[137],"NP-hard;":[139],"(2)":[140],"number":[141,153],"very":[149],"high;":[150],"and":[151,184,215],"(3)":[152],"large.":[158],"We":[159,193],"provide":[160],"an":[161],"approximate":[162],"solution":[163],"by":[167],"computing":[168],"only":[169],"fraction":[171],"total":[174],"originating":[176],"select":[179,187],"set":[180,188],"candidate":[182],"nodes":[183,220],"including":[185],"edges,":[190],"chosen":[191],"smartly.":[192],"extensive":[195],"experiments":[196],"synthetic":[198],"datasets":[199,211],"showcase":[201],"execution":[203],"time":[204],"versus":[205],"accuracy":[206],"trade-off.":[207],"Experiments":[208],"real":[210],"like":[212],"Four":[213],"Area":[214],"Delicious":[216],"containing":[217],"thousands":[218],"reveal":[221],"interesting":[222],"GCOutliers.":[223]},"counts_by_year":[{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}