{"id":"https://openalex.org/W4210499548","doi":"https://doi.org/10.1109/icoin53446.2022.9687140","title":"Random Walk on a Graph with Vicinity Avoidance","display_name":"Random Walk on a Graph with Vicinity Avoidance","publication_year":2022,"publication_date":"2022-01-12","ids":{"openalex":"https://openalex.org/W4210499548","doi":"https://doi.org/10.1109/icoin53446.2022.9687140"},"language":"en","primary_location":{"id":"doi:10.1109/icoin53446.2022.9687140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icoin53446.2022.9687140","pdf_url":null,"source":{"id":"https://openalex.org/S4363608592","display_name":"2022 International Conference on Information Networking (ICOIN)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Information Networking (ICOIN)","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/A5012587116","display_name":"Keita Kitaura","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keita Kitaura","raw_affiliation_strings":["Graduate School of Science and Technology, Kwansei Gakuin University, Sanda, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Kwansei Gakuin University, Sanda, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112372365","display_name":"Ryotaro Matsuo","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryotaro Matsuo","raw_affiliation_strings":["Graduate School of Science and Technology, Kwansei Gakuin University, Sanda, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Kwansei Gakuin University, Sanda, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018099452","display_name":"Hiroyuki Ohsaki","orcid":"https://orcid.org/0000-0003-0539-112X"},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki Ohsaki","raw_affiliation_strings":["Graduate School of Science and Technology, Kwansei Gakuin University, Sanda, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Kwansei Gakuin University, Sanda, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I206011266"],"apc_list":null,"apc_paid":null,"fwci":1.7898,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83607682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"232","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/random-walk","display_name":"Random walk","score":0.9199941158294678},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6336228251457214},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5443827509880066},{"id":"https://openalex.org/keywords/loop-erased-random-walk","display_name":"Loop-erased random walk","score":0.5191406607627869},{"id":"https://openalex.org/keywords/heterogeneous-random-walk-in-one-dimension","display_name":"Heterogeneous random walk in one dimension","score":0.502615213394165},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48039987683296204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4714333117008209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4228232204914093},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2884688675403595},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1928890347480774}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.9199941158294678},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6336228251457214},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5443827509880066},{"id":"https://openalex.org/C37727645","wikidata":"https://www.wikidata.org/wiki/Q6675770","display_name":"Loop-erased random walk","level":4,"score":0.5191406607627869},{"id":"https://openalex.org/C154072304","wikidata":"https://www.wikidata.org/wiki/Q5747218","display_name":"Heterogeneous random walk in one dimension","level":3,"score":0.502615213394165},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48039987683296204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4714333117008209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4228232204914093},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2884688675403595},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1928890347480774},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icoin53446.2022.9687140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icoin53446.2022.9687140","pdf_url":null,"source":{"id":"https://openalex.org/S4363608592","display_name":"2022 International Conference on Information Networking (ICOIN)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Information Networking (ICOIN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4699999988079071,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1964062850","https://openalex.org/W2008620264","https://openalex.org/W2044840777","https://openalex.org/W2060540871","https://openalex.org/W2107082801","https://openalex.org/W2117822229","https://openalex.org/W2141418558","https://openalex.org/W2154897810","https://openalex.org/W2755627957","https://openalex.org/W2795814862","https://openalex.org/W2932190792","https://openalex.org/W2957644788","https://openalex.org/W3024059009","https://openalex.org/W3171278913","https://openalex.org/W6796544216"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W746815017","https://openalex.org/W1968585804","https://openalex.org/W1997675703","https://openalex.org/W2382807032","https://openalex.org/W2033630974","https://openalex.org/W2133977572","https://openalex.org/W2062622903","https://openalex.org/W2073171544","https://openalex.org/W2605707104"],"abstract_inverted_index":{"Random":[0,119],"walk":[1,13,28,43,56,86,98,129,180,185],"on":[2,29,44,57,87,126],"a":[3,6,15,26,30,40,45,58,64,77,88,122,127,135,170,177,205,208],"graph":[4,46,59,89,206],"is":[5,67],"mathematical":[7,37],"mobility":[8,123],"model":[9,124],"that":[10],"extends":[11],"random":[12,27,42,55,85,97,128,171,179,184],"to":[14,50,69,150],"graph.":[16],"In":[17,144],"recent":[18],"years,":[19],"studies":[20],"have":[21],"investigated":[22],"various":[23],"aspects":[24],"of":[25,35,39,83,95,138,164,169,176,194,198],"graph,":[31],"such":[32],"as":[33],"analyses":[34],"the":[36,71,81,84,93,96,114,141,148,154,182,192,199],"properties":[38,94],"discrete":[41],"and":[47,104,159,181],"their":[48],"applications":[49],"large-scale":[51],"network":[52],"exploration.":[53],"A":[54],"has":[60],"strong":[61],"locality;":[62],"therefore,":[63],"mobile":[65,142],"agent":[66],"likely":[68],"visit":[70],"same":[72],"node":[73],"multiple":[74],"times":[75],"in":[76,140,196,204],"short":[78],"period.":[79],"If":[80],"locality":[82,132],"can":[90,108],"be":[91,109],"mitigated,":[92],"(e.g.,":[99],"average":[100,105,155,160,200],"first":[101,156,201],"passage":[102,157,202],"time":[103,158,203],"cover":[106,161],"time)":[107],"improved.":[110],"Toward":[111],"this":[112],"end,":[113],"present":[115],"study":[116],"proposes":[117],"Vicinity-Avoiding":[118],"Walk":[120],"(VA-RW),":[121],"based":[125],"with":[130,174,207],"less":[131],"without":[133],"requiring":[134],"large":[136],"amount":[137],"memory":[139],"agent.":[143],"addition,":[145],"we":[146],"investigate":[147,191],"extent":[149],"which":[151,165],"VA-RW":[152,195],"reduces":[153],"time,":[162],"both":[163],"are":[166],"typical":[167],"measures":[168],"walk,":[172],"compared":[173],"those":[175],"simple":[178],"non-backtracking":[183],"through":[186],"simulations.":[187],"We":[188],"also":[189],"analytically":[190],"effectiveness":[193],"terms":[197],"community":[209],"structure.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}