{"id":"https://openalex.org/W4411079908","doi":"https://doi.org/10.1007/s42979-025-04038-6","title":"FaRS: A Performance-Driven Approach to Role Similarity in Graphs","display_name":"FaRS: A Performance-Driven Approach to Role Similarity in Graphs","publication_year":2025,"publication_date":"2025-06-06","ids":{"openalex":"https://openalex.org/W4411079908","doi":"https://doi.org/10.1007/s42979-025-04038-6"},"language":"en","primary_location":{"id":"doi:10.1007/s42979-025-04038-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-025-04038-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-025-04038-6.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42979-025-04038-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100380576","display_name":"Fan Wang","orcid":"https://orcid.org/0000-0003-4577-423X"},"institutions":[{"id":"https://openalex.org/I169199633","display_name":"Aston University","ror":"https://ror.org/05j0ve876","country_code":"GB","type":"education","lineage":["https://openalex.org/I169199633"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fan Wang","raw_affiliation_strings":["Aston University, Birmingham, B4 7ET, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aston University, Birmingham, B4 7ET, UK","institution_ids":["https://openalex.org/I169199633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102858336","display_name":"Weiren Yu","orcid":"https://orcid.org/0000-0002-1082-9475"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Weiren Yu","raw_affiliation_strings":["University of Warwick, Coventry, CV4 7AL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011766117","display_name":"Hai Wang","orcid":"https://orcid.org/0000-0002-4192-5363"},"institutions":[{"id":"https://openalex.org/I169199633","display_name":"Aston University","ror":"https://ror.org/05j0ve876","country_code":"GB","type":"education","lineage":["https://openalex.org/I169199633"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Hai Wang","raw_affiliation_strings":["Aston University, Birmingham, B4 7ET, UK"],"raw_orcid":"https://orcid.org/0000-0002-4192-5363","affiliations":[{"raw_affiliation_string":"Aston University, Birmingham, B4 7ET, UK","institution_ids":["https://openalex.org/I169199633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064078720","display_name":"Victor Chang","orcid":"https://orcid.org/0000-0002-8012-5852"},"institutions":[{"id":"https://openalex.org/I169199633","display_name":"Aston University","ror":"https://ror.org/05j0ve876","country_code":"GB","type":"education","lineage":["https://openalex.org/I169199633"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Victor Chang","raw_affiliation_strings":["Aston University, Birmingham, B4 7ET, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aston University, Birmingham, B4 7ET, UK","institution_ids":["https://openalex.org/I169199633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011766117"],"corresponding_institution_ids":["https://openalex.org/I169199633"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05801447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9983000159263611,"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.9983000159263611,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9898999929428101,"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/T11719","display_name":"Data Quality and Management","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6901607513427734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43784862756729126},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3675941228866577}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6901607513427734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43784862756729126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3675941228866577},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s42979-025-04038-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-025-04038-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-025-04038-6.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:publications.aston.ac.uk:47660","is_oa":false,"landing_page_url":"https://publications.aston.ac.uk/view/author/cd44b58b0ccccba84929581d7e343a67.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s42979-025-04038-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-025-04038-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-025-04038-6.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411079908.pdf","grobid_xml":"https://content.openalex.org/works/W4411079908.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W35739717","https://openalex.org/W1193719148","https://openalex.org/W1527957158","https://openalex.org/W1988133548","https://openalex.org/W2000893191","https://openalex.org/W2011087880","https://openalex.org/W2032609547","https://openalex.org/W2076062247","https://openalex.org/W2097921823","https://openalex.org/W2121720883","https://openalex.org/W2150593711","https://openalex.org/W2159732209","https://openalex.org/W2788272501","https://openalex.org/W2794598252","https://openalex.org/W2805643599","https://openalex.org/W2897665770","https://openalex.org/W2924996063","https://openalex.org/W2962507288","https://openalex.org/W3029598832","https://openalex.org/W3132653141","https://openalex.org/W4224313061","https://openalex.org/W4284680535","https://openalex.org/W4311300458","https://openalex.org/W4390905357","https://openalex.org/W4396554357"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Abstract":[0],"This":[1,81,166],"study":[2],"presents":[3],"a":[4,52,75,182],"novel":[5],"algorithm,":[6],",":[7,116],"for":[8,153,184],"single-source":[9],"role":[10,70],"similarity":[11,28,64,71,179],"search,":[12,180],"designed":[13],"to":[14,40,97,124,174],"capture":[15],"nuanced":[16],"topological":[17],"features":[18],"within":[19],"graphs":[20],"more":[21],"effectively":[22],"than":[23],"existing":[24],"methods.":[25],"Traditional":[26],"role-based":[27],"algorithms":[29],"like":[30,158],"are":[31],"proficient":[32],"at":[33],"identifying":[34],"automorphic":[35,48,90],"equivalences":[36,93],"but":[37,94],"often":[38],"fail":[39],"distinguish":[41],"nodes":[42],"with":[43],"structural":[44,92],"differences":[45],"despite":[46],"their":[47],"similarities.":[49],"By":[50],"incorporating":[51],"technique":[53],"that":[54,138],"utilizes":[55],"the":[56,67,86,175],"top":[57],"$$\\Gamma$$":[58],"<mml:math":[59],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[60],"<mml:mi>\u0393</mml:mi>":[61],"</mml:math>":[62],"maximum":[63],"matching,":[65],"enhances":[66],"fidelity":[68],"of":[69,78,89,115,177],"evaluations":[72],"by":[73],"considering":[74],"broader":[76],"range":[77],"adjacency":[79],"relationships.":[80],"approach":[82],"not":[83],"only":[84],"ensures":[85],"accurate":[87],"identification":[88],"and":[91,106,139,147,162,171],"also":[95,110],"adheres":[96],"key":[98],"mathematical":[99],"properties":[100],"such":[101],"as":[102],"uniqueness,":[103],"symmetry,":[104],"boundedness,":[105],"triangular":[107],"inequality.":[108],"We":[109],"introduce":[111],"an":[112],"accelerated":[113],"variant":[114],"named":[117],"_,":[118],"which":[119],"employs":[120],"innovative":[121],"computational":[122,148],"strategies":[123],"improve":[125],"efficiency,":[126],"particularly":[127],"in":[128,144,155],"dynamic":[129,188],"environments.":[130],"Experimental":[131],"validations":[132],"on":[133],"several":[134],"real-world":[135],"datasets":[136],"demonstrate":[137],"_":[140],"outperform":[141],"standard":[142],"benchmarks":[143],"both":[145],"accuracy":[146],"speed,":[149],"offering":[150],"substantial":[151],"improvements":[152],"applications":[154],"diverse":[156],"domains":[157],"social":[159],"network":[160,164],"analysis":[161],"complex":[163],"management.":[165],"work":[167],"contributes":[168],"significant":[169],"theoretical":[170],"practical":[172],"advancements":[173],"field":[176],"graph-based":[178],"laying":[181],"foundation":[183],"future":[185],"explorations":[186],"into":[187],"graph":[189],"analytics.":[190]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}