{"id":"https://openalex.org/W3154030086","doi":"https://doi.org/10.1145/3404835.3462923","title":"Look Before You Leap: Confirming Edge Signs in Random Walk with Restart for Personalized Node Ranking in Signed Networks","display_name":"Look Before You Leap: Confirming Edge Signs in Random Walk with Restart for Personalized Node Ranking in Signed Networks","publication_year":2021,"publication_date":"2021-07-11","ids":{"openalex":"https://openalex.org/W3154030086","doi":"https://doi.org/10.1145/3404835.3462923","mag":"3154030086"},"language":"en","primary_location":{"id":"doi:10.1145/3404835.3462923","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3404835.3462923","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3404835.3462923","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3404835.3462923","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033964369","display_name":"Won\u2010Chang Lee","orcid":"https://orcid.org/0000-0001-7163-5183"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wonchang Lee","raw_affiliation_strings":["Hanyang University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028740930","display_name":"Yeon-Chang Lee","orcid":"https://orcid.org/0000-0002-8769-0678"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yeon-Chang Lee","raw_affiliation_strings":["Hanyang University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100405086","display_name":"Dongwon Lee","orcid":"https://orcid.org/0000-0001-8371-7629"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dongwon Lee","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100656150","display_name":"Sang\u2010Wook Kim","orcid":"https://orcid.org/0000-0002-6345-9084"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Wook Kim","raw_affiliation_strings":["Hanyang University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"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":true,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9993000030517578,"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.975600004196167,"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/oboe","display_name":"Oboe","score":0.9058891534805298},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7794543504714966},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7434332966804504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6632816195487976},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.543738842010498},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5314615964889526},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4367374777793884},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4029410481452942},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3354271650314331},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19929441809654236},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15221565961837769},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11151260137557983},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08544766902923584}],"concepts":[{"id":"https://openalex.org/C66324066","wikidata":"https://www.wikidata.org/wiki/Q1760015","display_name":"Oboe","level":3,"score":0.9058891534805298},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7794543504714966},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7434332966804504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6632816195487976},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.543738842010498},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5314615964889526},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4367374777793884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4029410481452942},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3354271650314331},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19929441809654236},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15221565961837769},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11151260137557983},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08544766902923584},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.0},{"id":"https://openalex.org/C4060165","wikidata":"https://www.wikidata.org/wiki/Q11405","display_name":"Flute","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3404835.3462923","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3404835.3462923","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3404835.3462923","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3404835.3462923","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3404835.3462923","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3404835.3462923","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1726689462","display_name":"Developing and Evaluating Fraud Informatics Curriculum among Institutions in the Appalachian Region","funder_award_id":"1820609","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2466292668","display_name":"Vertical Search Engine and Graph Homomorphism for Enhancing the Cybersecurity Workforce","funder_award_id":"1934782","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3623944930","display_name":null,"funder_award_id":"#1742702, #1820609, #1909702, #1915801, #1934782","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3867987763","display_name":"EAGER: Training Computers and Humans to Detect Misinformation by Combining Computational and Theoretical Analysis","funder_award_id":"1742702","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5382995392","display_name":"EAGER: SaTC: Early-Stage Interdisciplinary Collaboration: Modeling Memory Illusion for Predicting Trust in Online Information","funder_award_id":"1915801","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7366345995","display_name":"III: Small: Collaborative Research: Effective Labeled Data Generation via Generative Adversarial Learning","funder_award_id":"1909702","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/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3154030086.pdf","grobid_xml":"https://content.openalex.org/works/W3154030086.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W44499440","https://openalex.org/W1854214752","https://openalex.org/W1985554184","https://openalex.org/W2030291207","https://openalex.org/W2039976898","https://openalex.org/W2051381393","https://openalex.org/W2081480803","https://openalex.org/W2114051435","https://openalex.org/W2122654842","https://openalex.org/W2128269848","https://openalex.org/W2133299088","https://openalex.org/W2138621811","https://openalex.org/W2170344111","https://openalex.org/W2253923246","https://openalex.org/W2271825318","https://openalex.org/W2415027247","https://openalex.org/W2423263085","https://openalex.org/W2572926828","https://openalex.org/W2595947069","https://openalex.org/W2604682274","https://openalex.org/W2605200191","https://openalex.org/W2615497679","https://openalex.org/W2622849676","https://openalex.org/W2742058277","https://openalex.org/W2742066726","https://openalex.org/W2750591222","https://openalex.org/W2788497793","https://openalex.org/W2798868970","https://openalex.org/W2896802857","https://openalex.org/W2897167574","https://openalex.org/W2904794438","https://openalex.org/W2913786033","https://openalex.org/W2943912447","https://openalex.org/W2945219180","https://openalex.org/W2949627168","https://openalex.org/W2951533109","https://openalex.org/W2951922949","https://openalex.org/W2953386262","https://openalex.org/W3034402203","https://openalex.org/W3035285834","https://openalex.org/W3093766829","https://openalex.org/W4298299405"],"related_works":["https://openalex.org/W3160516639","https://openalex.org/W3149451069","https://openalex.org/W4307465619","https://openalex.org/W2472919644","https://openalex.org/W2329791227","https://openalex.org/W3104711191","https://openalex.org/W2798997222","https://openalex.org/W2370749174","https://openalex.org/W2385796165","https://openalex.org/W2022876708"],"abstract_inverted_index":{"In":[0],"this":[1,98],"paper,":[2],"we":[3,100],"address":[4,97],"the":[5,38,41,50,56,73,76,92,122,129,144],"personalized":[6],"node":[7,28],"ranking":[8],"(PNR)":[9],"problem":[10],"for":[11],"signed":[12,31,42,64,155],"networks,":[13,65],"which":[14],"aims":[15],"to":[16,24,88,170],"rank":[17],"nodes":[18,54],"in":[19,29,60,175],"an":[20],"order":[21],"most":[22],"relevant":[23],"a":[25,30,102,147],"given":[26,148],"seed":[27],"network.":[32,149],"The":[33,150],"recently-proposed":[34],"PNR":[35,81,106],"methods":[36,82,166],"introduce":[37],"concept":[39],"of":[40,63,75,94,125,132,146],"random":[43],"surfer,":[44],"denoted":[45],"as":[46,112],"SRSurfer,":[47],"that":[48,158],"performs":[49],"score":[51,86,123,139],"propagation":[52,87,124,140],"between":[53],"using":[55,128],"balance":[57,77],"theory.":[58,78],"However,":[59],"real":[61],"settings":[62],"edge":[66],"relationships":[67],"often":[68],"do":[69],"not":[70],"strictly":[71],"follow":[72],"rules":[74],"Therefore,":[79],"SRSurfer-based":[80],"frequently":[83],"perform":[84],"incorrect":[85,138],"nodes,":[89],"thereby":[90],"degrading":[91],"accuracy":[93],"PNR.":[95],"To":[96],"limitation,":[99],"propose":[101],"novel":[103],"random-walk":[104],"based":[105],"approach":[107],"with":[108,167],"sign":[109],"verification,":[110],"named":[111],"OBOE":[113,119,135,159,186],"(lOok":[114],"Before":[115],"yOu":[116],"lEap).":[117],"Specifically,":[118],"carefully":[120],"verifies":[121],"SRSurfer":[126],"by":[127,142],"topological":[130],"features":[131],"nodes.":[133],"Then,":[134],"corrects":[136],"all":[137],"cases":[141],"exploiting":[143],"statistics":[145],"experiments":[151],"on":[152],"3":[153],"real-world":[154],"networks":[156],"show":[157],"consistently":[160],"and":[161,173,180,188],"significantly":[162],"outperforms":[163],"5":[164],"competing":[165],"improvement":[168],"up":[169],"13%,":[171],"95%,":[172],"249%":[174],"top-k":[176],"PNR,":[177,179],"bottom-k":[178],"troll":[181],"identification":[182],"tasks,":[183],"respectively.":[184],"All":[185],"codes":[187],"datasets":[189],"are":[190],"available":[191],"at:":[192],"http://github.com/wonchang24/OBOE.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}