{"id":"https://openalex.org/W2585895356","doi":"https://doi.org/10.1145/3018661.3018668","title":"Unsupervised Ranking using Graph Structures and Node Attributes","display_name":"Unsupervised Ranking using Graph Structures and Node Attributes","publication_year":2017,"publication_date":"2017-02-02","ids":{"openalex":"https://openalex.org/W2585895356","doi":"https://doi.org/10.1145/3018661.3018668","mag":"2585895356"},"language":"en","primary_location":{"id":"doi:10.1145/3018661.3018668","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3018661.3018668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Tenth ACM International Conference on Web Search and Data Mining","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/A5021381102","display_name":"Chin-Chi Hsu","orcid":"https://orcid.org/0000-0003-1880-8182"},"institutions":[{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chin-Chi Hsu","raw_affiliation_strings":["Academia Sinica, Taipei, Taiwan Roc"],"affiliations":[{"raw_affiliation_string":"Academia Sinica, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013951816","display_name":"Yi-An Lai","orcid":"https://orcid.org/0009-0001-5604-0816"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-An Lai","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100686533","display_name":"Wen-Hao Chen","orcid":"https://orcid.org/0000-0002-1650-2166"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Hao Chen","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000179200","display_name":"Ming-Han Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Han Feng","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087480257","display_name":"Shou-De Lin","orcid":"https://orcid.org/0000-0001-9970-1250"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shou-De Lin","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5021381102"],"corresponding_institution_ids":["https://openalex.org/I84653119"],"apc_list":null,"apc_paid":null,"fwci":3.6127,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.93183047,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"771","last_page":"779"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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.9988999962806702,"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.958899974822998,"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/pagerank","display_name":"PageRank","score":0.8767759203910828},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7616223096847534},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5986841320991516},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5857878923416138},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5620997548103333},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5077511072158813},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4736976623535156},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4503289461135864},{"id":"https://openalex.org/keywords/ranking-svm","display_name":"Ranking SVM","score":0.4282754361629486},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35359540581703186},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34400254487991333}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.8767759203910828},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7616223096847534},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5986841320991516},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5857878923416138},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5620997548103333},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5077511072158813},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4736976623535156},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4503289461135864},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.4282754361629486},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35359540581703186},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34400254487991333},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3018661.3018668","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3018661.3018668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Tenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W142875750","https://openalex.org/W565269975","https://openalex.org/W1528332570","https://openalex.org/W1601046213","https://openalex.org/W1827983347","https://openalex.org/W1845137714","https://openalex.org/W1854214752","https://openalex.org/W1888005072","https://openalex.org/W1989869268","https://openalex.org/W1997943123","https://openalex.org/W1999806105","https://openalex.org/W2056944867","https://openalex.org/W2067931421","https://openalex.org/W2083598336","https://openalex.org/W2090018148","https://openalex.org/W2090891622","https://openalex.org/W2106750965","https://openalex.org/W2110141564","https://openalex.org/W2138621811","https://openalex.org/W2147047704","https://openalex.org/W2152322845","https://openalex.org/W2153007951","https://openalex.org/W2154851992","https://openalex.org/W2165922980","https://openalex.org/W2301575454","https://openalex.org/W2309755354","https://openalex.org/W2595697910","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W4244958483"],"related_works":["https://openalex.org/W2315491162","https://openalex.org/W2562198007","https://openalex.org/W2368840343","https://openalex.org/W2900609923","https://openalex.org/W2370100764","https://openalex.org/W4297816538","https://openalex.org/W2187479119","https://openalex.org/W2073542340","https://openalex.org/W2031468273","https://openalex.org/W4307011114"],"abstract_inverted_index":{"PageRank":[0,19,87],"has":[1],"been":[2],"the":[3,36,56,71,103,119,126],"signature":[4],"unsupervised":[5,45,62],"ranking":[6,9,46,147],"model":[7,47,100],"for":[8,109,132],"node":[10,89,94],"importance":[11],"in":[12,125,144],"a":[13,97],"graph.":[14],"One":[15],"potential":[16],"drawback":[17],"of":[18,38,58,70,121],"is":[20,61,66],"that":[21,48,139],"its":[22,113],"computation":[23],"depends":[24],"only":[25,51],"on":[26],"input":[27],"graph":[28,52,146],"structures,":[29],"not":[30,50],"considering":[31],"external":[32],"information":[33,95],"such":[34],"as":[35],"attributes":[37,57],"nodes.":[39,59],"This":[40],"work":[41],"proposes":[42],"AttriRank,":[43],"an":[44],"considers":[49],"structure":[53],"but":[54],"also":[55],"AttriRank":[60,91,110,140],"and":[63,88,111],"domain-independent,":[64],"which":[65,128],"different":[67],"from":[68],"most":[69],"existing":[72],"works":[73],"requiring":[74],"either":[75],"ground-truth":[76],"labels":[77],"or":[78,123],"specific":[79],"domain":[80],"knowledge.":[81],"Combining":[82],"two":[83],"reasonable":[84],"assumptions":[85],"about":[86],"attributes,":[90],"transfers":[92],"extra":[93],"into":[96],"Markov":[98],"chain":[99],"to":[101,115,118],"obtain":[102],"ranking.":[104],"We":[105],"further":[106],"develop":[107],"approximation":[108],"reduce":[112],"complexity":[114],"be":[116],"linear":[117],"number":[120],"nodes":[122],"links":[124],"graph,":[127],"makes":[129],"it":[130],"feasible":[131],"large":[133],"network":[134],"data.":[135],"The":[136],"experiments":[137],"show":[138],"outperforms":[141],"competing":[142],"models":[143],"diverse":[145],"applications.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}