{"id":"https://openalex.org/W2112429379","doi":"https://doi.org/10.1145/2623330.2623682","title":"Focused clustering and outlier detection in large attributed graphs","display_name":"Focused clustering and outlier detection in large attributed graphs","publication_year":2014,"publication_date":"2014-08-22","ids":{"openalex":"https://openalex.org/W2112429379","doi":"https://doi.org/10.1145/2623330.2623682","mag":"2112429379"},"language":"en","primary_location":{"id":"doi:10.1145/2623330.2623682","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2623330.2623682","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining","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/A5005058150","display_name":"Bryan Perozzi","orcid":"https://orcid.org/0009-0002-1639-2056"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bryan Perozzi","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001634795","display_name":"Leman Akoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leman Akoglu","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005973968","display_name":"Patricia Iglesias S\u00e1nchez","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Patricia Iglesias S\u00e1nchez","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany","Karlsruhe Institute of Technology, Karlsruhe,#N#Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe,#N#Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053906729","display_name":"Emmanuel M\u00fcller","orcid":"https://orcid.org/0000-0002-5409-6875"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Emmanuel M\u00fcller","raw_affiliation_strings":["Karlsruhe Institute of Technology & University of Antwerp, Karlsruhe, Germany","Karlsruhe Institute of Technology & University of Antwerp, Karlsruhe, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology & University of Antwerp, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology & University of Antwerp, Karlsruhe, Germany#TAB#","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":234,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1346","last_page":"1355"},"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.9994000196456909,"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.9994000196456909,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7286025285720825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7260552644729614},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6148173213005066},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6097604036331177},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5328773856163025},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.520675539970398},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.44728487730026245},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.4426802694797516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4111863672733307},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26818645000457764},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26010066270828247},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0859144926071167}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7286025285720825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7260552644729614},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6148173213005066},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6097604036331177},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5328773856163025},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.520675539970398},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.44728487730026245},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.4426802694797516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4111863672733307},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26818645000457764},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26010066270828247},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0859144926071167},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2623330.2623682","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2623330.2623682","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.643.4651","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.643.4651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.stonybrook.edu/~leman/pubs/14-kdd-focusedoutliers.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5530303090","display_name":null,"funder_award_id":"IIS-1017181","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G7003052433","display_name":null,"funder_award_id":"N00014-14-P-1155","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7237231903","display_name":null,"funder_award_id":"W911NF-14-1-0029","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320331904","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W67958692","https://openalex.org/W1207633162","https://openalex.org/W1492581097","https://openalex.org/W1921200167","https://openalex.org/W1984374364","https://openalex.org/W2020652789","https://openalex.org/W2024128809","https://openalex.org/W2026413914","https://openalex.org/W2032280284","https://openalex.org/W2034572462","https://openalex.org/W2062769337","https://openalex.org/W2066090568","https://openalex.org/W2086254934","https://openalex.org/W2095072199","https://openalex.org/W2117154949","https://openalex.org/W2125580539","https://openalex.org/W2127391575","https://openalex.org/W2134737843","https://openalex.org/W2138180870","https://openalex.org/W2139694940","https://openalex.org/W2141806397","https://openalex.org/W2144317357","https://openalex.org/W2147620601","https://openalex.org/W2147845504","https://openalex.org/W2165515835","https://openalex.org/W2165874743","https://openalex.org/W2169223901","https://openalex.org/W2296319761","https://openalex.org/W2396031973","https://openalex.org/W2402531259","https://openalex.org/W2403599618","https://openalex.org/W2434205482","https://openalex.org/W4212845555","https://openalex.org/W4251670979"],"related_works":["https://openalex.org/W3006513224","https://openalex.org/W2389214306","https://openalex.org/W2046456988","https://openalex.org/W2357409937","https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W1598471830","https://openalex.org/W3107369729"],"abstract_inverted_index":{"Graph":[0],"clustering":[1,143,177],"and":[2,45,68,107,128,161,168,178],"graph":[3,43,136,176],"outlier":[4,179],"detection":[5,180],"have":[6,18],"been":[7,19],"studied":[8],"extensively":[9],"on":[10,166],"plain":[11],"graphs,":[12,170],"with":[13,23,135],"various":[14],"applications.":[15],"Recently,":[16],"algorithms":[17,52],"extended":[20],"to":[21,37,50,53,85,114,146,173],"graphs":[22],"attributes":[24,93],"as":[25,171],"often":[26],"observed":[27],"in":[28],"the":[29,39,48,58,90,123,147,154,159],"real-world.":[30],"However,":[31],"all":[32],"of":[33,57,81,97,144,153,163],"these":[34],"techniques":[35],"fail":[36],"incorporate":[38],"user":[40,87,116,148],"preference":[41,88],"into":[42],"mining,":[44],"thus,":[46],"lack":[47],"ability":[49],"steer":[51],"more":[54],"interesting":[55],"parts":[56],"attributed":[59,76],"graph.":[60,156],"In":[61,101],"this":[62,66,102,115],"work,":[63],"we":[64,139],"overcome":[65],"limitation":[67],"introduce":[69],"a":[70,95,141],"novel":[71],"user-oriented":[72],"approach":[73,83],"for":[74],"mining":[75],"graphs.":[77],"The":[78],"key":[79],"aspect":[80],"our":[82,119,164],"is":[84],"infer":[86],"by":[89],"so-called":[91],"focus":[92],"through":[94],"set":[96],"user-provided":[98],"exemplar":[99],"nodes.":[100],"new":[103],"problem":[104],"setting,":[105],"clusters":[106,127],"outliers":[108],"are":[109],"then":[110],"simultaneously":[111],"mined":[112],"according":[113],"preference.":[117],"Specifically,":[118],"FocusCO":[120,132],"algorithm":[121],"identifies":[122],"focus,":[124],"extracts":[125],"focused":[126],"detects":[129],"outliers.":[130],"Moreover,":[131],"scales":[133],"well":[134],"size,":[137],"since":[138],"perform":[140],"local":[142],"interest":[145],"rather":[149],"than":[150],"global":[151],"partitioning":[152],"entire":[155],"We":[157],"show":[158],"effectiveness":[160],"scalability":[162],"method":[165],"synthetic":[167],"real-world":[169],"compared":[172],"both":[174],"existing":[175],"approaches.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":33},{"year":2019,"cited_by_count":26},{"year":2018,"cited_by_count":33},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":21},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}