{"id":"https://openalex.org/W2534174629","doi":"https://doi.org/10.1109/globalsip.2013.6736923","title":"Classification via regularization on graphs","display_name":"Classification via regularization on graphs","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2534174629","doi":"https://doi.org/10.1109/globalsip.2013.6736923","mag":"2534174629"},"language":"en","primary_location":{"id":"doi:10.1109/globalsip.2013.6736923","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2013.6736923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Global Conference on Signal and Information Processing","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/A5023723304","display_name":"Aliaksei Sandryhaila","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":true,"raw_author_name":"Aliaksei Sandryhaila","raw_affiliation_strings":["Department of ECE Carnegie Mellon University Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE Carnegie Mellon University Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045861415","display_name":"Jos\u00e9 M. F. Moura","orcid":"https://orcid.org/0000-0002-9822-8294"},"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":"Jose M. F. Moura","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, US","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023723304"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":6.9192,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.96753217,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"495","last_page":"498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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.9972000122070312,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9751999974250793,"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/computer-science","display_name":"Computer science","score":0.5926898717880249},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5453460216522217},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5135898590087891},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5109728574752808},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5108830332756042},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4588940143585205},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4337017834186554},{"id":"https://openalex.org/keywords/multiclass-classification","display_name":"Multiclass classification","score":0.4124407172203064},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39244186878204346},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31563547253608704},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.16276785731315613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5926898717880249},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5453460216522217},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5135898590087891},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5109728574752808},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5108830332756042},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4588940143585205},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4337017834186554},{"id":"https://openalex.org/C123860398","wikidata":"https://www.wikidata.org/wiki/Q6934605","display_name":"Multiclass classification","level":3,"score":0.4124407172203064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39244186878204346},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31563547253608704},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.16276785731315613},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globalsip.2013.6736923","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2013.6736923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Global Conference on Signal and Information Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1479807131","https://openalex.org/W1491300635","https://openalex.org/W1493526108","https://openalex.org/W1698699930","https://openalex.org/W1966949944","https://openalex.org/W1971368490","https://openalex.org/W1991252559","https://openalex.org/W1998849268","https://openalex.org/W1999870684","https://openalex.org/W2019764548","https://openalex.org/W2091489896","https://openalex.org/W2101491865","https://openalex.org/W2103351706","https://openalex.org/W2103559027","https://openalex.org/W2111160863","https://openalex.org/W2112796928","https://openalex.org/W2118193919","https://openalex.org/W2122661899","https://openalex.org/W2126523478","https://openalex.org/W2132914434","https://openalex.org/W2158787690","https://openalex.org/W4230962939","https://openalex.org/W4244494905","https://openalex.org/W6637249614"],"related_works":["https://openalex.org/W2389815730","https://openalex.org/W2470590370","https://openalex.org/W1537592868","https://openalex.org/W2215801697","https://openalex.org/W2144252306","https://openalex.org/W1629394991","https://openalex.org/W3150942535","https://openalex.org/W4254199101","https://openalex.org/W2385742154","https://openalex.org/W2136729892"],"abstract_inverted_index":{"We":[0,53],"present":[1],"a":[2,44,59],"novel":[3],"data":[4,34,77],"classifier":[5,65],"that":[6,55,71,82],"is":[7,17],"based":[8,18],"on":[9,19,26],"the":[10,20,29,40,48,51,64,67],"regularization":[11],"of":[12,22,50],"graph":[13,30,61,69],"signals.":[14],"Our":[15,79],"approach":[16,84],"theory":[21],"discrete":[23],"signal":[24,45,62,70],"processing":[25],"graphs":[27],"where":[28],"represents":[31],"similarities":[32],"between":[33],"and":[35,63,91],"we":[36],"interpret":[37],"labels":[38,57],"for":[39],"dataset":[41],"elements":[42],"as":[43],"indexed":[46],"by":[47,75],"nodes":[49],"graph.":[52],"postulate":[54],"true":[56],"form":[58],"low-frequency":[60],"finds":[66],"smoothest":[68],"satisfies":[72],"constraints":[73],"given":[74],"known":[76],"labels.":[78],"experiments":[80],"demonstrate":[81],"our":[83],"achieves":[85],"high":[86],"accuracy":[87],"in":[88],"multiclass":[89],"classification":[90,94],"outperforms":[92],"other":[93],"approaches.":[95]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}
