{"id":"https://openalex.org/W2964292630","doi":"https://doi.org/10.1109/tsipn.2018.2819018","title":"Robust Semisupervised Graph Classifier Learning With Negative Edge Weights","display_name":"Robust Semisupervised Graph Classifier Learning With Negative Edge Weights","publication_year":2018,"publication_date":"2018-03-23","ids":{"openalex":"https://openalex.org/W2964292630","doi":"https://doi.org/10.1109/tsipn.2018.2819018","mag":"2964292630"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2018.2819018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2018.2819018","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","raw_type":"journal-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/A5038897476","display_name":"Gene Cheung","orcid":"https://orcid.org/0000-0002-5571-4137"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Gene Cheung","raw_affiliation_strings":["National Institute of Informatics, Graduate University for Advanced Studies, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5571-4137","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Graduate University for Advanced Studies, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039419978","display_name":"Weng-Tai Su","orcid":"https://orcid.org/0000-0003-3230-6760"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Weng-Tai Su","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010111289","display_name":"Yu Mao","orcid":"https://orcid.org/0000-0002-9303-4888"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yu Mao","raw_affiliation_strings":["National Institute of Informatics, Graduate University for Advanced Studies, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Graduate University for Advanced Studies, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051264473","display_name":"Chia\u2010Wen Lin","orcid":"https://orcid.org/0000-0002-9097-2318"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Wen Lin","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9097-2318","affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4397,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.94156255,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"4","issue":"4","first_page":"712","last_page":"726"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9951000213623047,"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"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9914000034332275,"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.6493371725082397},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6094192862510681},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.49543702602386475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4912843108177185},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4066537022590637},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3338325023651123}],"concepts":[{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6493371725082397},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6094192862510681},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.49543702602386475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4912843108177185},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4066537022590637},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3338325023651123}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsipn.2018.2819018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2018.2819018","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320955","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W108936587","https://openalex.org/W1491300635","https://openalex.org/W1540550726","https://openalex.org/W1662713651","https://openalex.org/W1774287431","https://openalex.org/W1970136394","https://openalex.org/W1976768677","https://openalex.org/W1980811840","https://openalex.org/W1990488619","https://openalex.org/W1991252559","https://openalex.org/W1998419211","https://openalex.org/W2016926874","https://openalex.org/W2028162538","https://openalex.org/W2036870730","https://openalex.org/W2086160340","https://openalex.org/W2095414057","https://openalex.org/W2097521684","https://openalex.org/W2101491865","https://openalex.org/W2103559027","https://openalex.org/W2109751703","https://openalex.org/W2115789358","https://openalex.org/W2118377301","https://openalex.org/W2119699244","https://openalex.org/W2119883478","https://openalex.org/W2120887445","https://openalex.org/W2121947440","https://openalex.org/W2124426742","https://openalex.org/W2137177052","https://openalex.org/W2146713522","https://openalex.org/W2147895461","https://openalex.org/W2154455818","https://openalex.org/W2161401420","https://openalex.org/W2161763921","https://openalex.org/W2187517509","https://openalex.org/W2242598663","https://openalex.org/W2243102096","https://openalex.org/W2247823745","https://openalex.org/W2336635440","https://openalex.org/W2364972310","https://openalex.org/W2395654116","https://openalex.org/W2405161446","https://openalex.org/W2486799789","https://openalex.org/W2506359039","https://openalex.org/W2538522328","https://openalex.org/W2571662414","https://openalex.org/W2576802060","https://openalex.org/W2962910558","https://openalex.org/W2963521934","https://openalex.org/W3019365222","https://openalex.org/W3100672622","https://openalex.org/W3106164232","https://openalex.org/W4212863985","https://openalex.org/W4229706427","https://openalex.org/W4230962939","https://openalex.org/W6604349625","https://openalex.org/W6637299801","https://openalex.org/W6638219219","https://openalex.org/W6644561297","https://openalex.org/W6654842747","https://openalex.org/W6668827052","https://openalex.org/W6674645072","https://openalex.org/W6674929577","https://openalex.org/W6677008453","https://openalex.org/W6677985145","https://openalex.org/W6680625174","https://openalex.org/W6681696754","https://openalex.org/W6682494755","https://openalex.org/W6684267655","https://openalex.org/W6686767555","https://openalex.org/W6690385139","https://openalex.org/W6690739248","https://openalex.org/W6707367185","https://openalex.org/W6713659906","https://openalex.org/W6722993516","https://openalex.org/W6729020555","https://openalex.org/W6732232499","https://openalex.org/W6785741614","https://openalex.org/W6786442948"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4313488044","https://openalex.org/W3209574120","https://openalex.org/W4312192474","https://openalex.org/W2033914206"],"abstract_inverted_index":{"In":[0,26,125],"a":[1,16,31,67,71,81,86,129,139,149,167,175],"semisupervised":[2],"learning":[3,79],"scenario,":[4],"(possibly":[5],"noisy)":[6],"partially":[7],"observed":[8],"labels":[9,22],"are":[10],"used":[11],"as":[12,70,80],"input":[13],"to":[14,20,23,122],"train":[15],"classifier":[17,35,69,78,196],"in":[18,166,194],"order":[19],"assign":[21],"unclassified":[24],"samples.":[25],"this":[27],"paper,":[28],"we":[29,45,76,127,182,199],"construct":[30],"complete":[32],"graph-based":[33,230],"binary":[34,68,177],"given":[36],"only":[37],"samples'":[38],"feature":[39,63],"vectors":[40],"and":[41,53,109,228],"partial":[42],"labels.":[43],"Specifically,":[44],"first":[46],"build":[47],"appropriate":[48],"similarity":[49],"graphs":[50,190,234],"with":[51],"positive":[52,163],"negative":[54,96,146],"edge":[55,97],"weights":[56,98],"connecting":[57],"all":[58],"samples":[59],"based":[60,203],"on":[61,138,189,204],"internode":[62],"distances.":[64],"By":[65],"viewing":[66],"piecewise":[72],"constant":[73],"graph":[74,102],"signal,":[75],"cast":[77],"signal":[82,118,169],"restoration":[83],"problem":[84,214],"via":[85,148],"classical":[87],"maximum":[88],"aposteriori":[89],"(MAP)":[90],"formulation.":[91],"One":[92],"unfortunate":[93],"consequence":[94],"of":[95,143,152,173,186],"is":[99,162],"that":[100,134,158,191,209,220],"the":[101,153,184,195,211],"Laplacian":[103],"matrix":[104,132],"L":[105,159],"can":[106,120],"be":[107],"indefinite,":[108],"previously":[110],"proposed":[111,222],"graph-signal":[112],"smoothness":[113,188],"prior":[114],"xTLx":[115],"for":[116,179],"candidate":[117],"x":[119],"lead":[121],"pathological":[123],"solutions.":[124],"response,":[126],"derive":[128],"minimum-norm":[130],"perturbation":[131],"\u0394":[133,161],"preserves":[135],"L's":[136,144],"eigenstructure-based":[137],"fast":[140],"lower-bound":[141],"computation":[142],"smallest":[145],"eigenvalue":[147],"novel":[150],"application":[151],"Haynsworth":[154],"inertia":[155],"additivity":[156],"formula-so":[157],"+":[160],"semidefinite,":[164],"resulting":[165],"stable":[168],"prior.":[170],"Further,":[171],"instead":[172],"forcing":[174],"hard":[176],"decision":[178],"each":[180],"sample,":[181],"define":[183],"notion":[185],"generalized":[187],"promotes":[192],"ambiguity":[193],"signal.":[197],"Finally,":[198],"propose":[200],"an":[201],"algorithm":[202,223],"iterative":[205],"reweighted":[206],"least":[207],"squares":[208],"solves":[210],"posed":[212],"MAP":[213],"efficiently.":[215],"Extensive":[216],"simulation":[217],"results":[218],"show":[219],"our":[221],"outperforms":[224],"both":[225],"SVM":[226],"variants":[227],"previous":[229],"classifiers":[231],"using":[232],"positive-edge":[233],"noticeably.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}