{"id":"https://openalex.org/W3197722468","doi":"https://doi.org/10.1007/s11280-021-00925-z","title":"RoleSim*: Scaling axiomatic role-based similarity ranking on large graphs","display_name":"RoleSim*: Scaling axiomatic role-based similarity ranking on large graphs","publication_year":2021,"publication_date":"2021-08-11","ids":{"openalex":"https://openalex.org/W3197722468","doi":"https://doi.org/10.1007/s11280-021-00925-z","mag":"3197722468"},"language":"en","primary_location":{"id":"doi:10.1007/s11280-021-00925-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11280-021-00925-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11280-021-00925-z.pdf","source":{"id":"https://openalex.org/S129236917","display_name":"World Wide Web","issn_l":"1386-145X","issn":["1386-145X","1573-1413"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"World Wide Web","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/s11280-021-00925-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102858336","display_name":"Weiren Yu","orcid":"https://orcid.org/0000-0002-1082-9475"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]},{"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":["CN","GB"],"is_corresponding":true,"raw_author_name":"Weiren Yu","raw_affiliation_strings":["Nanjing University of Science and Technology, Jiangsu, China","University of Warwick, Coventry, CV4 7AL, UK","University of Warwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, Jiangsu, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016404085","display_name":"Sima Iranmanesh","orcid":null},"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":"Sima Iranmanesh","raw_affiliation_strings":["University of Warwick, Coventry, CV4 7AL, UK","University of Warwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050065194","display_name":"Aparajita Haldar","orcid":"https://orcid.org/0000-0002-8485-0330"},"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":"Aparajita Haldar","raw_affiliation_strings":["University of Warwick, Coventry, CV4 7AL, UK","University of Warwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038795382","display_name":"Maoyin Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maoyin Zhang","raw_affiliation_strings":["Nanjing University of Science and Technology, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, Jiangsu, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078571347","display_name":"Hakan Ferhatosmano\u011flu","orcid":"https://orcid.org/0000-0002-5181-4712"},"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":"Hakan Ferhatosmanoglu","raw_affiliation_strings":["University of Warwick, Coventry, CV4 7AL, UK","University of Warwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102858336"],"corresponding_institution_ids":["https://openalex.org/I36399199","https://openalex.org/I39555362"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.6998,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.76509382,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"25","issue":"2","first_page":"785","last_page":"829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6935542225837708},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6258374452590942},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5739144086837769},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5687077641487122},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.5403291583061218},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.5372735261917114},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5200855135917664},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4571312665939331},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4547816812992096},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4424179494380951},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40041595697402954},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33584633469581604},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23575779795646667},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.226912260055542}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6935542225837708},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6258374452590942},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5739144086837769},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5687077641487122},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5403291583061218},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.5372735261917114},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5200855135917664},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4571312665939331},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4547816812992096},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4424179494380951},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40041595697402954},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33584633469581604},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23575779795646667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.226912260055542},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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.1007/s11280-021-00925-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11280-021-00925-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11280-021-00925-z.pdf","source":{"id":"https://openalex.org/S129236917","display_name":"World Wide Web","issn_l":"1386-145X","issn":["1386-145X","1573-1413"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"World Wide Web","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/040a5832-d4ce-4acc-b2fa-7d38bcd86369","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/040a5832-d4ce-4acc-b2fa-7d38bcd86369","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Yu, W, Iranmanesh, S, Haldar, A, Zhang, M & Ferhatosmanoglu, H 2022, 'RoleSim* : Scaling axiomatic role-based similarity ranking on large graphs', World Wide Web, vol. 25, no. 2, pp. 785-829. https://doi.org/10.1007/s11280-021-00925-z","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:wrap.warwick.ac.uk:163324","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1007/s11280-021-00925-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11280-021-00925-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11280-021-00925-z.pdf","source":{"id":"https://openalex.org/S129236917","display_name":"World Wide Web","issn_l":"1386-145X","issn":["1386-145X","1573-1413"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"World Wide Web","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G210470191","display_name":null,"funder_award_id":"61972203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2889580319","display_name":null,"funder_award_id":"6197220","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3715532273","display_name":null,"funder_award_id":"BK20190442","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G3910829908","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6223169395","display_name":null,"funder_award_id":"NSFC61972203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3197722468.pdf","grobid_xml":"https://content.openalex.org/works/W3197722468.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W842283414","https://openalex.org/W1007208754","https://openalex.org/W1193719148","https://openalex.org/W1558967143","https://openalex.org/W1780567500","https://openalex.org/W1989492890","https://openalex.org/W2021758280","https://openalex.org/W2035621475","https://openalex.org/W2039797165","https://openalex.org/W2063131624","https://openalex.org/W2064127653","https://openalex.org/W2070232376","https://openalex.org/W2083257370","https://openalex.org/W2087869819","https://openalex.org/W2089056989","https://openalex.org/W2097921823","https://openalex.org/W2099507897","https://openalex.org/W2103243299","https://openalex.org/W2117831564","https://openalex.org/W2136286873","https://openalex.org/W2136802457","https://openalex.org/W2140445565","https://openalex.org/W2152407760","https://openalex.org/W2159732209","https://openalex.org/W2291120494","https://openalex.org/W2296019723","https://openalex.org/W2341808083","https://openalex.org/W2568082647","https://openalex.org/W2619010033","https://openalex.org/W2788272501","https://openalex.org/W2794598252","https://openalex.org/W2911030582","https://openalex.org/W2924996063","https://openalex.org/W2946877795","https://openalex.org/W2964033812","https://openalex.org/W3000082853","https://openalex.org/W3015563470","https://openalex.org/W3096237635","https://openalex.org/W3102232269","https://openalex.org/W3105426077","https://openalex.org/W3113599675"],"related_works":["https://openalex.org/W4312527695","https://openalex.org/W2361167282","https://openalex.org/W571281153","https://openalex.org/W2949403936","https://openalex.org/W2091342995","https://openalex.org/W3023806604","https://openalex.org/W1947281443","https://openalex.org/W2767187055","https://openalex.org/W2598398909","https://openalex.org/W1967353875"],"abstract_inverted_index":{"Abstract":[0],"RoleSim":[1,23,64],"and":[2,20,138,144,154,168,190],"SimRank":[3,33,112],"are":[4,53,77,129],"among":[5],"the":[6,25,37,43,66,73,78,108,119,124,136,141,170,193,197,202,217],"popular":[7],"graph-theoretic":[8],"similarity":[9,31,39,89,121,206],"measures":[10],"with":[11,221,254,278],"many":[12],"applications":[13],"in,":[14],"e.g.,":[15],"web":[16],"search,":[17],"collaborative":[18],"filtering,":[19],"sociometry.":[21],"While":[22],"addresses":[24],"automorphic":[26,109],"(role)":[27],"equivalence":[28,110],"of":[29,42,50,68,140,172,204,280],"pairwise":[30,96],"which":[32,52,93,200,232],"lacks,":[34,113],"it":[35],"ignores":[36],"neighboring":[38,70,120],"information":[40,122],"out":[41],"automorphically":[44,55,74,125],"equivalent":[45,56,75,126],"set.":[46],"Consequently,":[47],"two":[48],"pairs":[49],"nodes,":[51],"not":[54,105],"by":[57,63,131,248],"nature,":[58],"cannot":[59],"be":[60],"well":[61,234,274],"distinguished":[62],"if":[65],"averages":[67],"their":[69],"similarities":[71,98],"over":[72],"set":[76],"same.":[79],"To":[80],"alleviate":[81],"this":[82],"problem:":[83],"1)":[84],"We":[85,134,158,181,209,226,239],"propose":[86,227],"a":[87,100,160,177,183,211,228],"novel":[88],"model,":[90,231],"namely":[91],"RoleSim*,":[92],"accurately":[94],"evaluates":[95],"role":[97],"in":[99],"more":[101],"comprehensive":[102],"manner.":[103],"RoleSim*":[104,142,166,188,194,213,230,245,265],"only":[106],"guarantees":[107],"that":[111,128,192,215,264],"but":[114],"also":[115,240],"takes":[116],"into":[117],"account":[118],"outside":[123],"sets":[127],"overlooked":[130],"RoleSim.":[132],"2)":[133],"prove":[135],"existence":[137],"uniqueness":[139],"solution,":[143],"show":[145,191],"its":[146,205,250,270],"three":[147],"axiomatic":[148],"properties":[149],"(":[150],"i.e.,":[151],"symmetry,":[152],"boundedness,":[153],"non-increasing":[155],"monotonicity).":[156],"3)":[157],"provide":[159],"concise":[161],"bound":[162],"for":[163,235],"iteratively":[164],"computing":[165],"formula,":[167],"estimate":[169],"number":[171],"iterations":[173],"required":[174],"to":[175,243],"attain":[176],"desired":[178],"accuracy.":[179],"4)":[180],"induce":[182],"distance":[184],"metric":[185,195],"based":[186,246],"on":[187,260,275],"similarity,":[189],"fulfills":[196],"triangular":[198,251],"inequality,":[199],"implies":[201],"sum-transitivity":[203],"scores.":[207],"5)":[208],"present":[210],"threshold-based":[212],"model":[214],"reduces":[216],"computational":[218],"time":[219],"further":[220],"provable":[222],"accuracy":[223,268],"guarantee.":[224],"6)":[225],"single-source":[229],"scales":[233],"sizable":[236,276],"graphs.":[237],"7)":[238],"devise":[241],"methods":[242],"scale":[244],"search":[247],"incorporating":[249],"inequality":[252],"property":[253],"partitioning":[255],"techniques.":[256],"Our":[257],"experimental":[258],"results":[259],"real":[261],"datasets":[262],"demonstrate":[263],"achieves":[266],"higher":[267],"than":[269],"competitors":[271],"while":[272],"scaling":[273],"graphs":[277],"billions":[279],"edges.":[281]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}