{"id":"https://openalex.org/W7131401076","doi":"https://doi.org/10.1109/tnse.2026.3666809","title":"UniqueRank: Identifying Important and Difficult-to-Replace Nodes in Attributed Graphs","display_name":"UniqueRank: Identifying Important and Difficult-to-Replace Nodes in Attributed Graphs","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7131401076","doi":"https://doi.org/10.1109/tnse.2026.3666809"},"language":null,"primary_location":{"id":"doi:10.1109/tnse.2026.3666809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3666809","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5032146430","display_name":"Erica Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Erica Cai","raw_affiliation_strings":["Meta FAIR, Menlo Park, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta FAIR, Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102934256","display_name":"Benjamin A. Miller","orcid":"https://orcid.org/0000-0002-1649-1401"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin A. Miller","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1649-1401","affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064341747","display_name":"Olga Simek","orcid":"https://orcid.org/0000-0003-4847-3010"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olga Simek","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023120798","display_name":"Christopher Smith","orcid":"https://orcid.org/0000-0003-2189-4640"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher L. Smith","raw_affiliation_strings":["Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032146430"],"corresponding_institution_ids":["https://openalex.org/I4210114444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37039305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"7411","last_page":"7428"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.3312000036239624,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.3312000036239624,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.148499995470047,"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.1234000027179718,"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/node","display_name":"Node (physics)","score":0.6615999937057495},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5662000179290771},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5658000111579895},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5184999704360962},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.49470001459121704},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.4634000062942505},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.43790000677108765},{"id":"https://openalex.org/keywords/supply-chain","display_name":"Supply chain","score":0.41920000314712524},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.3903000056743622}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7311999797821045},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6615999937057495},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5662000179290771},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5658000111579895},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5184999704360962},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.49470001459121704},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.4634000062942505},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C108713360","wikidata":"https://www.wikidata.org/wiki/Q1824206","display_name":"Supply chain","level":2,"score":0.41920000314712524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4075999855995178},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39399999380111694},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3903000056743622},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38679999113082886},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.3021000027656555},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.2937999963760376},{"id":"https://openalex.org/C36647736","wikidata":"https://www.wikidata.org/wiki/Q5418752","display_name":"Evolving networks","level":3,"score":0.27619999647140503},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27309998869895935},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2026.3666809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3666809","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Node-ranking":[0],"methods":[1,86],"that":[2,83,99,116,146],"focus":[3],"on":[4,43,136],"structural":[5,106],"importance":[6,39],"are":[7],"widely":[8],"used":[9],"in":[10,18,25,103,127,190],"a":[11,50,58,96],"variety":[12],"of":[13,38],"applications,":[14],"from":[15,124],"ranking":[16,85],"webpages":[17],"search":[19],"engines":[20],"to":[21,64,73,105,112,150,164,181],"identifying":[22],"key":[23],"molecules":[24],"biomolecular":[26,191],"networks.":[27],"In":[28,55],"real":[29,137],"social,":[30,139],"supply":[31,141],"chain,":[32],"and":[33,140,148,162],"terrorist":[34],"networks,":[35,143],"one":[36],"definition":[37],"considers":[40],"the":[41,71],"impact":[42],"information":[44],"flow":[45],"or":[46],"network":[47,72],"productivity":[48],"when":[49],"given":[51],"node":[52,60,67],"is":[53,80],"removed.":[54],"practice,":[56],"however,":[57],"nearby":[59],"may":[61],"be":[62],"able":[63],"replace":[65,151,165],"another":[66],"upon":[68],"removal,":[69],"allowing":[70],"continue":[74],"functioning":[75],"as":[76],"before.":[77],"This":[78],"replaceability":[79],"an":[81],"aspect":[82],"existing":[84],"do":[87],"not":[88],"consider.":[89],"To":[90],"address":[91],"this,":[92],"we":[93,144,173],"introduce":[94],"UniqueRank,":[95],"Markov-Chain-based":[97],"approach":[98],"captures":[100],"attribute":[101],"uniqueness":[102],"addition":[104],"importance,":[107],"making":[108],"top-ranked":[109],"nodes":[110,120,154,167],"harder":[111],"replace.":[113],"We":[114],"find":[115],"UniqueRank":[117,153],"identifies":[118],"important":[119],"with":[121,131,186],"dissimilar":[122],"attributes":[123],"its":[125,179],"neighbors":[126],"simple":[128],"symmetric":[129],"networks":[130],"known":[132],"ground":[133],"truth.":[134],"Further,":[135],"terrorist,":[138],"chain":[142],"demonstrate":[145],"removing":[147,161],"attempting":[149,163],"top":[152,166],"often":[155],"yields":[156],"larger":[157],"efficiency":[158],"reductions":[159],"than":[160],"ranked":[168],"by":[169,177],"competing":[170],"methods.":[171],"Finally,":[172],"show":[174],"UniqueRank's":[175],"versatility":[176],"demonstrating":[178],"potential":[180],"identify":[182],"structurally":[183],"critical":[184],"atoms":[185],"unique":[187],"chemical":[188],"environments":[189],"structures.":[192]},"counts_by_year":[],"updated_date":"2026-03-21T06:30:42.041108","created_date":"2026-02-26T00:00:00"}