{"id":"https://openalex.org/W2140445565","doi":"https://doi.org/10.1145/2020408.2020561","title":"Axiomatic ranking of network role similarity","display_name":"Axiomatic ranking of network role similarity","publication_year":2011,"publication_date":"2011-08-21","ids":{"openalex":"https://openalex.org/W2140445565","doi":"https://doi.org/10.1145/2020408.2020561","mag":"2140445565"},"language":"en","primary_location":{"id":"doi:10.1145/2020408.2020561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2020408.2020561","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"preprint","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/A5103270436","display_name":"Ruoming Jin","orcid":"https://orcid.org/0000-0003-1895-4243"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ruoming Jin","raw_affiliation_strings":["Kent State University, Kent, OH, USA"],"affiliations":[{"raw_affiliation_string":"Kent State University, Kent, OH, USA","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085980417","display_name":"Victor E. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor E. Lee","raw_affiliation_strings":["Kent State University, Kent, OH, USA"],"affiliations":[{"raw_affiliation_string":"Kent State University, Kent, OH, USA","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054664520","display_name":"Hui Hong","orcid":"https://orcid.org/0000-0002-8807-7859"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Hong","raw_affiliation_strings":["Kent State University, Kent, OH, USA"],"affiliations":[{"raw_affiliation_string":"Kent State University, Kent, OH, USA","institution_ids":["https://openalex.org/I149910238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103270436"],"corresponding_institution_ids":["https://openalex.org/I149910238"],"apc_list":null,"apc_paid":null,"fwci":7.044,"has_fulltext":false,"cited_by_count":110,"citation_normalized_percentile":{"value":0.96908281,"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":"922","last_page":"930"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9988999962806702,"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.9988999962806702,"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.9987999796867371,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.8119086027145386},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6838662028312683},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6127328872680664},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6098634600639343},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5645899176597595},{"id":"https://openalex.org/keywords/axiomatic-system","display_name":"Axiomatic system","score":0.5601856708526611},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5315468311309814},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5011217594146729},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3622942864894867},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2826399505138397},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.23613807559013367},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.10547110438346863}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.8119086027145386},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6838662028312683},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6127328872680664},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6098634600639343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5645899176597595},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.5601856708526611},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5315468311309814},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5011217594146729},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3622942864894867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2826399505138397},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.23613807559013367},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10547110438346863},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2020408.2020561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2020408.2020561","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.6967","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.6967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.kent.edu/~jin/Papers/kdd11_rolesim.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.745.985","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.745.985","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/1102.3937.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5799999833106995}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W284704","https://openalex.org/W247697463","https://openalex.org/W950821216","https://openalex.org/W1487148382","https://openalex.org/W1531085774","https://openalex.org/W1536559464","https://openalex.org/W1537649192","https://openalex.org/W1589331344","https://openalex.org/W1594224465","https://openalex.org/W1854214752","https://openalex.org/W1969121955","https://openalex.org/W1970859146","https://openalex.org/W1973416695","https://openalex.org/W1980347317","https://openalex.org/W1990600049","https://openalex.org/W1992016292","https://openalex.org/W1992028263","https://openalex.org/W1995973731","https://openalex.org/W1996849720","https://openalex.org/W2001947224","https://openalex.org/W2005207065","https://openalex.org/W2013475930","https://openalex.org/W2017099446","https://openalex.org/W2024106841","https://openalex.org/W2032609547","https://openalex.org/W2037705937","https://openalex.org/W2061901927","https://openalex.org/W2069351567","https://openalex.org/W2073067110","https://openalex.org/W2073773946","https://openalex.org/W2098930385","https://openalex.org/W2099813268","https://openalex.org/W2103243299","https://openalex.org/W2107386580","https://openalex.org/W2109743555","https://openalex.org/W2116405614","https://openalex.org/W2117831564","https://openalex.org/W2124168655","https://openalex.org/W2124171725","https://openalex.org/W2130943743","https://openalex.org/W2132092465","https://openalex.org/W2133011836","https://openalex.org/W2141701337","https://openalex.org/W2144982098","https://openalex.org/W2151148646","https://openalex.org/W2152407760","https://openalex.org/W2159281866","https://openalex.org/W2160680261","https://openalex.org/W2162808198","https://openalex.org/W2163308020","https://openalex.org/W2166561932","https://openalex.org/W2950565795","https://openalex.org/W3100666192","https://openalex.org/W3124957330","https://openalex.org/W4238591275"],"related_works":["https://openalex.org/W1771651560","https://openalex.org/W2386897142","https://openalex.org/W4300725361","https://openalex.org/W1605727975","https://openalex.org/W2041647433","https://openalex.org/W51364034","https://openalex.org/W4232127999","https://openalex.org/W2141938446","https://openalex.org/W4289976264","https://openalex.org/W3101572115"],"abstract_inverted_index":{"A":[0],"key":[1],"task":[2,66,77],"in":[3],"analyzing":[4],"social":[5],"networks":[6,10],"and":[7,15,91,119,144,164,173],"other":[8,23,92],"complex":[9],"is":[11,44,55,61,67,78],"role":[12,30,42,70,127,137],"analysis:":[13],"describing":[14],"categorizing":[16],"nodes":[17,26],"by":[18],"how":[19],"they":[20,32,100],"interact":[21,33],"with":[22,34,149],"nodes.":[24,75,110],"Two":[25],"have":[27],"the":[28,48,69,82,161],"same":[29],"if":[31],"equivalent":[35,109],"sets":[36],"of":[37],"neighbors.":[38],"The":[39],"most":[40],"fundamental":[41],"equivalence":[43,60],"automorphic":[45],"equivalence.":[46],"Unfortunately,":[47],"fastest":[49],"algorithm":[50],"known":[51],"for":[52,125],"graph":[53],"automorphism":[54],"nonpolynomial.":[56],"Moreover,":[57],"since":[58],"exact":[59],"rare,":[62],"a":[63,126,136,150],"more":[64],"meaningful":[65],"measuring":[68],"similarity":[71,84,128,138],"between":[72],"any":[73],"two":[74,114],"This":[76,111],"closely":[79],"related":[80],"to":[81,104],"link-based":[83],"problem":[85],"that":[86,157],"SimRank":[87,90],"addresses.":[88],"However,":[89],"existing":[93],"simliarity":[94],"measures":[95],"are":[96],"not":[97,102],"sufficient":[98],"because":[99],"do":[101],"guarantee":[103],"recognize":[105],"automorphically":[106],"or":[107,130],"structurally":[108],"paper":[112],"makes":[113],"contributions.":[115],"First,":[116],"we":[117,133],"present":[118,134],"justify":[120],"several":[121],"axiomatic":[122,162],"properties":[123,163],"necessary":[124],"measure":[129],"metric.":[131],"Second,":[132],"RoleSim,":[135],"metric":[139],"which":[140,145],"satisfies":[141,159],"these":[142],"axioms":[143],"can":[146],"be":[147],"computed":[148],"simple":[151],"iterative":[152],"algorithm.":[153],"We":[154],"rigorously":[155],"prove":[156],"RoleSim":[158],"all":[160],"demonstrate":[165],"its":[166],"superior":[167],"interpretative":[168],"power":[169],"on":[170],"both":[171],"synthetic":[172],"real":[174],"datasets.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}