{"id":"https://openalex.org/W7117682772","doi":"https://doi.org/10.1109/mcsoc67473.2025.00019","title":"Parallel Heuristic Semantic Walk on Large Knowledge Graphs with Text Embeddings","display_name":"Parallel Heuristic Semantic Walk on Large Knowledge Graphs with Text Embeddings","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W7117682772","doi":"https://doi.org/10.1109/mcsoc67473.2025.00019"},"language":null,"primary_location":{"id":"doi:10.1109/mcsoc67473.2025.00019","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcsoc67473.2025.00019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 18th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5121673207","display_name":"Raj Singh Bisen","orcid":null},"institutions":[{"id":"https://openalex.org/I26604189","display_name":"Shiv Nadar University","ror":"https://ror.org/05aqahr97","country_code":"IN","type":"education","lineage":["https://openalex.org/I26604189"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Raj Singh Bisen","raw_affiliation_strings":["Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India","institution_ids":["https://openalex.org/I26604189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042351471","display_name":"Vipul Kumar Chauhan","orcid":null},"institutions":[{"id":"https://openalex.org/I26604189","display_name":"Shiv Nadar University","ror":"https://ror.org/05aqahr97","country_code":"IN","type":"education","lineage":["https://openalex.org/I26604189"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vipul Kumar Chauhan","raw_affiliation_strings":["Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India","institution_ids":["https://openalex.org/I26604189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102919542","display_name":"Parth Gupta","orcid":"https://orcid.org/0000-0003-0232-3412"},"institutions":[{"id":"https://openalex.org/I26604189","display_name":"Shiv Nadar University","ror":"https://ror.org/05aqahr97","country_code":"IN","type":"education","lineage":["https://openalex.org/I26604189"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Parth Gupta","raw_affiliation_strings":["Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India","institution_ids":["https://openalex.org/I26604189"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sweta Kumari","orcid":null},"institutions":[{"id":"https://openalex.org/I26604189","display_name":"Shiv Nadar University","ror":"https://ror.org/05aqahr97","country_code":"IN","type":"education","lineage":["https://openalex.org/I26604189"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sweta Kumari","raw_affiliation_strings":["Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India","institution_ids":["https://openalex.org/I26604189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061313529","display_name":"Archit Somani","orcid":null},"institutions":[{"id":"https://openalex.org/I26604189","display_name":"Shiv Nadar University","ror":"https://ror.org/05aqahr97","country_code":"IN","type":"education","lineage":["https://openalex.org/I26604189"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Archit Somani","raw_affiliation_strings":["Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shiv Nadar Institution of Eminence,Department of Computer Science and Engineering,India","institution_ids":["https://openalex.org/I26604189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I26604189"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.8790000081062317,"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.8790000081062317,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.03420000150799751,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.02370000071823597,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7335000038146973},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6583999991416931},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6078000068664551},{"id":"https://openalex.org/keywords/hyperlink","display_name":"Hyperlink","score":0.5622000098228455},{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.3993000090122223},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.36640000343322754},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.3603000044822693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7699999809265137},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7335000038146973},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6583999991416931},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6078000068664551},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.5622000098228455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5055999755859375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4510999917984009},{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.3993000090122223},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.36640000343322754},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.28200000524520874},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2612000107765198},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2542000114917755},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mcsoc67473.2025.00019","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcsoc67473.2025.00019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 18th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7069275975227356,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W224506242","https://openalex.org/W1482680420","https://openalex.org/W1755289444","https://openalex.org/W1935094344","https://openalex.org/W1975914563","https://openalex.org/W1988888548","https://openalex.org/W2000041758","https://openalex.org/W2041867487","https://openalex.org/W2042081030","https://openalex.org/W2057037070","https://openalex.org/W2154111453","https://openalex.org/W2170616854","https://openalex.org/W2726212238","https://openalex.org/W2759136286","https://openalex.org/W2789920997","https://openalex.org/W2907492528","https://openalex.org/W2952046182","https://openalex.org/W2962756421","https://openalex.org/W2970641574","https://openalex.org/W3138798301","https://openalex.org/W4231449374","https://openalex.org/W4246367117","https://openalex.org/W4294170691","https://openalex.org/W4386834840"],"related_works":[],"abstract_inverted_index":{"The":[0,99],"Heuristic":[1],"Semantic":[2],"Walk":[3],"(HSW)":[4],"framework,":[5],"originally":[6],"developed":[7],"for":[8,31,108],"semantic":[9,109],"path":[10,88],"search":[11],"within":[12],"Wikipedia's":[13],"hyperlink":[14],"graph,":[15],"leverages":[16],"web-based":[17],"proximity":[18],"measures":[19],"to":[20,91],"guide":[21],"pathfinding":[22,110],"between":[23],"concepts.":[24],"In":[25],"this":[26],"work,":[27],"we":[28,52],"adapt":[29],"HSW":[30,94],"knowledge":[32,123],"graphs":[33],"(KGs)":[34],"by":[35],"replacing":[36],"the":[37,92],"original":[38],"Bing":[39],"query-based":[40],"heuristic":[41,65],"with":[42,113],"text":[43],"embeddings,":[44],"thereby":[45],"improving":[46],"efficiency":[47,81],"and":[48,63,82,95,105,122],"ensuring":[49],"self-containment.":[50],"Furthermore,":[51],"introduce":[53],"a":[54,71,103],"parallelized":[55],"extension,":[56],"Parallel_HSW,":[57],"which":[58],"executes":[59],"100":[60],"iterations":[61],"concurrently":[62],"computes":[64],"scores":[66],"in":[67,111,116],"parallel.":[68],"Evaluation":[69],"on":[70],"general-domain":[72],"KG":[73],"demonstrates":[74],"<tex":[75,83],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[76,84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$1.75":[77],"\\times$</tex>":[78,86],"higher":[79],"computational":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2.25":[85],"better":[87],"quality":[89],"compared":[90],"sequential":[93],"other":[96],"state-of-the-art":[97],"approaches.":[98],"proposed":[100],"framework":[101],"provides":[102],"scalable":[104],"efficient":[106],"solution":[107],"KGs,":[112],"potential":[114],"applications":[115],"query":[117],"expansion,":[118],"natural":[119],"language":[120],"understanding,":[121],"discovery.":[124]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-12-31T00:00:00"}