{"id":"https://openalex.org/W2586906523","doi":"https://doi.org/10.1109/tsp.2017.2666772","title":"Detecting Localized Categorical Attributes on Graphs","display_name":"Detecting Localized Categorical Attributes on Graphs","publication_year":2017,"publication_date":"2017-02-09","ids":{"openalex":"https://openalex.org/W2586906523","doi":"https://doi.org/10.1109/tsp.2017.2666772","mag":"2586906523"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2017.2666772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2666772","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1604.00657","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066373402","display_name":"Siheng Chen","orcid":"https://orcid.org/0000-0002-9144-0583"},"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":true,"raw_author_name":"Siheng Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020994183","display_name":"Yaoqing Yang","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":"Yaoqing Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002606910","display_name":"Shi Zong","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":"Shi Zong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100758182","display_name":"Aarti Singh","orcid":"https://orcid.org/0000-0002-9243-3078"},"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":"Aarti Singh","raw_affiliation_strings":["Department of Machine Learning, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Machine Learning, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067967683","display_name":"Jelena Kova\u010devi\u0107","orcid":"https://orcid.org/0000-0002-1593-707X"},"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":"Jelena Kovacevic","raw_affiliation_strings":["Departments of Electrical and Computer Engineering and Biomedical Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Departments of Electrical and Computer Engineering and Biomedical Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5066373402"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.8744,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7163623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"65","issue":"10","first_page":"2725","last_page":"2740"},"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.9976999759674072,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7536401748657227},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.6910829544067383},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.624975323677063},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5505929589271545},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5135347843170166},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.44472798705101013},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4347568154335022},{"id":"https://openalex.org/keywords/scan-statistic","display_name":"Scan statistic","score":0.42577800154685974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40564852952957153},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3872774839401245},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.344110369682312},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16193121671676636},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.145219624042511}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7536401748657227},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.6910829544067383},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.624975323677063},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5505929589271545},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5135347843170166},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.44472798705101013},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4347568154335022},{"id":"https://openalex.org/C2781302328","wikidata":"https://www.wikidata.org/wiki/Q16967898","display_name":"Scan statistic","level":2,"score":0.42577800154685974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40564852952957153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3872774839401245},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.344110369682312},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16193121671676636},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.145219624042511},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2017.2666772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2666772","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1604.00657","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.00657","pdf_url":"https://arxiv.org/pdf/1604.00657","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1604.00657","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.00657","pdf_url":"https://arxiv.org/pdf/1604.00657","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2935452801","display_name":null,"funder_award_id":"1421919","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7890944670","display_name":null,"funder_award_id":"1130616","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306108","display_name":"U.S. Department of Transportation","ror":"https://ror.org/02xfw2e90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":100,"referenced_works":["https://openalex.org/W156419107","https://openalex.org/W658512522","https://openalex.org/W744494758","https://openalex.org/W1491317234","https://openalex.org/W1501565421","https://openalex.org/W1506806321","https://openalex.org/W1533368239","https://openalex.org/W1540550726","https://openalex.org/W1549917603","https://openalex.org/W1573820523","https://openalex.org/W1663388347","https://openalex.org/W1663973292","https://openalex.org/W1690143098","https://openalex.org/W1837471008","https://openalex.org/W1875112053","https://openalex.org/W1971421925","https://openalex.org/W1991252559","https://openalex.org/W1995465677","https://openalex.org/W2004559848","https://openalex.org/W2012921801","https://openalex.org/W2016926874","https://openalex.org/W2019730492","https://openalex.org/W2021969242","https://openalex.org/W2024496749","https://openalex.org/W2030643321","https://openalex.org/W2051632073","https://openalex.org/W2059861509","https://openalex.org/W2066636486","https://openalex.org/W2070255353","https://openalex.org/W2072157164","https://openalex.org/W2089554624","https://openalex.org/W2096336626","https://openalex.org/W2101309634","https://openalex.org/W2101491865","https://openalex.org/W2101789093","https://openalex.org/W2103351706","https://openalex.org/W2104346315","https://openalex.org/W2105594236","https://openalex.org/W2106088750","https://openalex.org/W2110620844","https://openalex.org/W2111160863","https://openalex.org/W2119699244","https://openalex.org/W2127048411","https://openalex.org/W2132914434","https://openalex.org/W2138349707","https://openalex.org/W2138820382","https://openalex.org/W2139694940","https://openalex.org/W2142960677","https://openalex.org/W2143516773","https://openalex.org/W2155723880","https://openalex.org/W2158787690","https://openalex.org/W2160660350","https://openalex.org/W2161763921","https://openalex.org/W2167445298","https://openalex.org/W2195972617","https://openalex.org/W2198726572","https://openalex.org/W2215668387","https://openalex.org/W2235146554","https://openalex.org/W2275305283","https://openalex.org/W2299462150","https://openalex.org/W2340182652","https://openalex.org/W2340880921","https://openalex.org/W2397581249","https://openalex.org/W2402894798","https://openalex.org/W2404087539","https://openalex.org/W2405161446","https://openalex.org/W2466766312","https://openalex.org/W2518878983","https://openalex.org/W2566181539","https://openalex.org/W2594639291","https://openalex.org/W2962686086","https://openalex.org/W2962796373","https://openalex.org/W2962817598","https://openalex.org/W2963264680","https://openalex.org/W2963847248","https://openalex.org/W2964058506","https://openalex.org/W2966207845","https://openalex.org/W2970921812","https://openalex.org/W3101471473","https://openalex.org/W3102641634","https://openalex.org/W3102647957","https://openalex.org/W4238452917","https://openalex.org/W4256068510","https://openalex.org/W4293865117","https://openalex.org/W4297975925","https://openalex.org/W4298404569","https://openalex.org/W6622140021","https://openalex.org/W6637151687","https://openalex.org/W6674460052","https://openalex.org/W6675118430","https://openalex.org/W6675269067","https://openalex.org/W6680839590","https://openalex.org/W6684515591","https://openalex.org/W6684673196","https://openalex.org/W6687713301","https://openalex.org/W6688812450","https://openalex.org/W6689742082","https://openalex.org/W6697883479","https://openalex.org/W6713696262","https://openalex.org/W6719064687"],"related_works":["https://openalex.org/W2388380318","https://openalex.org/W4835932","https://openalex.org/W1985369819","https://openalex.org/W2163922535","https://openalex.org/W9742383","https://openalex.org/W1986789204","https://openalex.org/W4231409346","https://openalex.org/W2956374310","https://openalex.org/W2625485376","https://openalex.org/W2165211604"],"abstract_inverted_index":{"Do":[0,11,20],"users":[1],"from":[2,60,181],"Carnegie":[3],"Mellon":[4],"University":[5],"form":[6,52],"social":[7,91],"communities":[8],"on":[9,41,69,76,162],"Facebook?":[10],"signal":[12],"processing":[13],"researchers":[14],"tightly":[15],"collaborate":[16],"with":[17],"each":[18],"other?":[19],"Chinese":[21],"restaurants":[22],"in":[23,83,89,94,99,107,150,176],"Manhattan":[24],"cluster":[25],"together?":[26],"These":[27],"seemingly":[28],"different":[29],"problems":[30],"share":[31],"a":[32,42,53,77,118,126,177],"common":[33],"structure:":[34],"an":[35,50],"attribute":[36,51,128],"that":[37,55,187],"may":[38],"be":[39,57],"localized":[40,74,130,152],"graph.":[43,78],"In":[44,63],"other":[45,61],"words,":[46],"nodes":[47],"activated":[48],"by":[49],"subgraph":[54],"can":[56],"easily":[58],"separated":[59],"nodes.":[62],"this":[64],"paper,":[65],"we":[66,116],"thus":[67],"focus":[68],"the":[70,114,156,159,188],"task":[71],"of":[72,145,158],"detecting":[73,151],"attributes":[75,85,88],"We":[79,133,154],"are":[80,104,147,197],"particularly":[81],"interested":[82],"categorical":[84],"such":[86],"as":[87],"online":[90],"networks,":[92],"ratings":[93],"recommender":[95],"systems,":[96],"and":[97,140,166,173,193,199],"viruses":[98],"cyber-physical":[100],"systems":[101],"because":[102],"they":[103],"widely":[105],"used":[106],"numerous":[108],"data":[109,165],"mining":[110],"applications.":[111],"To":[112],"solve":[113],"task,":[115],"formulate":[117],"statistical":[119],"hypothesis":[120],"testing":[121],"problem":[122],"to":[123],"decide":[124],"whether":[125],"given":[127],"is":[129],"or":[131],"not.":[132],"propose":[134],"two":[135,167],"statistics:":[136],"Graph":[137],"wavelet":[138,191],"statistic":[139,192,196],"graph":[141,190,194],"scan":[142,195],"statistic,":[143],"both":[144,163],"which":[146],"provably":[148],"effective":[149,198],"attributes.":[153],"validate":[155],"robustness":[157],"proposed":[160,189],"statistics":[161],"simulated":[164],"real-world":[168],"applications:":[169],"High":[170],"air-pollution":[171],"detection":[172],"keyword":[174],"ranking":[175],"coauthorship":[178],"network":[179],"collected":[180],"IEEE":[182],"Xplore.":[183],"Experimental":[184],"results":[185],"show":[186],"efficient.":[200]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}