{"id":"https://openalex.org/W1236989346","doi":"https://doi.org/10.1109/tpami.2015.2456913","title":"Robust Vertex Classification","display_name":"Robust Vertex Classification","publication_year":2015,"publication_date":"2015-07-15","ids":{"openalex":"https://openalex.org/W1236989346","doi":"https://doi.org/10.1109/tpami.2015.2456913","mag":"1236989346","pmid":"https://pubmed.ncbi.nlm.nih.gov/26340770"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2015.2456913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2015.2456913","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1311.5954","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100379245","display_name":"Li Chen","orcid":"https://orcid.org/0000-0002-4228-7885"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Li Chen","raw_affiliation_strings":["Intel Corporation, Hillsboro OR 97124 and the Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD"],"affiliations":[{"raw_affiliation_string":"Intel Corporation, Hillsboro OR 97124 and the Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD","institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017159636","display_name":"Cencheng Shen","orcid":"https://orcid.org/0000-0003-1030-1432"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cencheng Shen","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD","Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, Md"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, Md","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065441417","display_name":"Joshua T Vogelstein","orcid":"https://orcid.org/0000-0003-2487-6237"},"institutions":[{"id":"https://openalex.org/I4210103248","display_name":"Child Mind Institute","ror":"https://ror.org/01bfgxw09","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210103248"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua T. Vogelstein","raw_affiliation_strings":["Department of Biomedical Engineering, JHU and Institute for Computational Medicine, JHU Child Mind Institute, New York City, NY","Department of Biomedical Engineering, JHU and Institute for Computational Medicine, JHU Child Mind Institute, New York City, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, JHU and Institute for Computational Medicine, JHU Child Mind Institute, New York City, NY","institution_ids":["https://openalex.org/I4210103248"]},{"raw_affiliation_string":"Department of Biomedical Engineering, JHU and Institute for Computational Medicine, JHU Child Mind Institute, New York City, NY#TAB#","institution_ids":["https://openalex.org/I4210103248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031834098","display_name":"Carey E. Priebe","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carey E. Priebe","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD","Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, Md"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, Md","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100379245"],"corresponding_institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":0.8897,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.81766004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"38","issue":"3","first_page":"578","last_page":"590"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9979000091552734,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9979000091552734,"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.9977999925613403,"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/T10057","display_name":"Face and Expression Recognition","score":0.9861999750137329,"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/classifier","display_name":"Classifier (UML)","score":0.5978713631629944},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5518296360969543},{"id":"https://openalex.org/keywords/naive-bayes-classifier","display_name":"Naive Bayes classifier","score":0.5324851870536804},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5293071269989014},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5031830668449402},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.47554871439933777},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4718893766403198},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42707958817481995},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.41058850288391113},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30301350355148315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17781516909599304},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.13655775785446167},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11502614617347717}],"concepts":[{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5978713631629944},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5518296360969543},{"id":"https://openalex.org/C52001869","wikidata":"https://www.wikidata.org/wiki/Q812530","display_name":"Naive Bayes classifier","level":3,"score":0.5324851870536804},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5293071269989014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5031830668449402},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.47554871439933777},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4718893766403198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42707958817481995},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.41058850288391113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30301350355148315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17781516909599304},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.13655775785446167},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11502614617347717}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpami.2015.2456913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2015.2456913","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:26340770","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26340770","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:arXiv.org:1311.5954","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1311.5954","pdf_url":"https://arxiv.org/pdf/1311.5954","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.764.8175","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.764.8175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1311.5954.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1311.5954","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1311.5954","pdf_url":"https://arxiv.org/pdf/1311.5954","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/G3990529561","display_name":null,"funder_award_id":"FA8750-12-2-0303","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332238","display_name":"Center for Africana Studies, Johns Hopkins University","ror":"https://ror.org/00za53h95"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W857387926","https://openalex.org/W1531677314","https://openalex.org/W1564947197","https://openalex.org/W1573993026","https://openalex.org/W1848620603","https://openalex.org/W1897638147","https://openalex.org/W1927438844","https://openalex.org/W1967184357","https://openalex.org/W1987349051","https://openalex.org/W1993962865","https://openalex.org/W2015953751","https://openalex.org/W2038949443","https://openalex.org/W2040092971","https://openalex.org/W2042612450","https://openalex.org/W2050834445","https://openalex.org/W2062896642","https://openalex.org/W2066459332","https://openalex.org/W2069959554","https://openalex.org/W2080802520","https://openalex.org/W2093308813","https://openalex.org/W2094433168","https://openalex.org/W2096091969","https://openalex.org/W2097880196","https://openalex.org/W2098012923","https://openalex.org/W2102907934","https://openalex.org/W2103759851","https://openalex.org/W2111040408","https://openalex.org/W2116148865","https://openalex.org/W2127271355","https://openalex.org/W2129131372","https://openalex.org/W2129812935","https://openalex.org/W2135161976","https://openalex.org/W2135169825","https://openalex.org/W2136235822","https://openalex.org/W2149684740","https://openalex.org/W2152284345","https://openalex.org/W2154332973","https://openalex.org/W2163398148","https://openalex.org/W2167839759","https://openalex.org/W2599140422","https://openalex.org/W2962882549","https://openalex.org/W2963040043","https://openalex.org/W2963582232","https://openalex.org/W2963798309","https://openalex.org/W2963809997","https://openalex.org/W2964179623","https://openalex.org/W3100144903","https://openalex.org/W3100171633","https://openalex.org/W3103925118","https://openalex.org/W3104227803","https://openalex.org/W3104477937","https://openalex.org/W3141776272","https://openalex.org/W6623753063","https://openalex.org/W6631741985","https://openalex.org/W6640168808","https://openalex.org/W6661112958","https://openalex.org/W6675926915","https://openalex.org/W6676847830","https://openalex.org/W6735200730","https://openalex.org/W6785563692","https://openalex.org/W6929125677"],"related_works":["https://openalex.org/W3044272884","https://openalex.org/W2376324982","https://openalex.org/W2353839841","https://openalex.org/W1981288096","https://openalex.org/W2001652754","https://openalex.org/W2549006548","https://openalex.org/W4214932115","https://openalex.org/W2149078746","https://openalex.org/W2035933607","https://openalex.org/W2508925980"],"abstract_inverted_index":{"For":[0],"random":[1],"graphs":[2],"distributed":[3],"according":[4],"to":[5,81],"stochastic":[6,94],"blockmodels,":[7,95],"a":[8,45,62,66],"special":[9],"case":[10],"of":[11,32,69,89,130],"latent":[12],"position":[13],"graphs,":[14],"adjacency":[15,111],"spectral":[16,112],"embedding":[17,113],"followed":[18],"by":[19],"appropriate":[20],"vertex":[21,48,64,105,133],"classification":[22],"is":[23,139],"asymptotically":[24],"Bayes":[25],"optimal;":[26],"but":[27],"this":[28,41],"approach":[29],"requires":[30],"knowledge":[31],"and":[33,76,96,119,128],"critically":[34],"depends":[35],"on":[36],"the":[37,56,70,73,78,83,99,126,136],"model":[38,57,137],"dimension.":[39,58],"In":[40],"paper,":[42],"we":[43],"propose":[44],"sparse":[46,67,100],"representation":[47,101],"classifier":[49,60,92,102,134],"which":[50],"does":[51],"not":[52],"require":[53],"information":[54],"about":[55],"This":[59],"represents":[61],"test":[63,84],"as":[65],"combination":[68],"vertices":[71],"in":[72],"training":[74],"set":[75],"uses":[77],"recovered":[79],"coefficients":[80],"classify":[82],"vertex.":[85],"We":[86],"prove":[87],"consistency":[88],"our":[90,131],"proposed":[91,132],"for":[93],"demonstrate":[97,125],"that":[98],"can":[103],"predict":[104],"labels":[106],"with":[107],"higher":[108],"accuracy":[109],"than":[110],"approaches":[114],"via":[115],"both":[116],"simulation":[117],"studies":[118],"real":[120],"data":[121],"experiments.":[122],"Our":[123],"results":[124],"robustness":[127],"effectiveness":[129],"when":[135],"dimension":[138],"unknown.":[140]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}