{"id":"https://openalex.org/W2607405944","doi":"https://doi.org/10.1109/icoin.2017.7899466","title":"On the effectiveness of random jumps in an influence maximization algorithm for unknown graphs","display_name":"On the effectiveness of random jumps in an influence maximization algorithm for unknown graphs","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2607405944","doi":"https://doi.org/10.1109/icoin.2017.7899466","mag":"2607405944"},"language":"en","primary_location":{"id":"doi:10.1109/icoin.2017.7899466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icoin.2017.7899466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Conference on Information Networking (ICOIN)","raw_type":"proceedings-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/A5067122628","display_name":"Shodai Mihara","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":true,"raw_author_name":"Shodai Mihara","raw_affiliation_strings":["Graduate School of Science and Technology, Kwansei Gakuin University"],"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Kwansei Gakuin University","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019172487","display_name":"Sho Tsugawa","orcid":"https://orcid.org/0000-0001-7837-2857"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sho Tsugawa","raw_affiliation_strings":["Faculty of Engineering, University of Tsukuba"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Kwansei Gakuin University","institution_ids":["https://openalex.org/I206011266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067122628"],"corresponding_institution_ids":["https://openalex.org/I206011266"],"apc_list":null,"apc_paid":null,"fwci":0.851,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7116762,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"395","last_page":"400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"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.9993000030517578,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9907000064849854,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9887999892234802,"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/maximization","display_name":"Maximization","score":0.6167072653770447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5528273582458496},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5226783156394958},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4113357663154602},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3418888449668884},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3380323052406311},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.209136962890625},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1263333261013031}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6167072653770447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5528273582458496},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5226783156394958},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4113357663154602},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3418888449668884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3380323052406311},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.209136962890625},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1263333261013031}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icoin.2017.7899466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icoin.2017.7899466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Conference on Information Networking (ICOIN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W136235603","https://openalex.org/W149168385","https://openalex.org/W1971421925","https://openalex.org/W1972145684","https://openalex.org/W1984069252","https://openalex.org/W1994473607","https://openalex.org/W2022704179","https://openalex.org/W2033995706","https://openalex.org/W2040956707","https://openalex.org/W2061820396","https://openalex.org/W2064089677","https://openalex.org/W2068015060","https://openalex.org/W2070199170","https://openalex.org/W2108858998","https://openalex.org/W2132801025","https://openalex.org/W2139430401","https://openalex.org/W2145287244","https://openalex.org/W2147318892","https://openalex.org/W2153204928","https://openalex.org/W2155461593","https://openalex.org/W2166470254","https://openalex.org/W2278798134","https://openalex.org/W2962773920","https://openalex.org/W4250884797","https://openalex.org/W6605551107","https://openalex.org/W6655932363","https://openalex.org/W6683180375"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2037938733"],"abstract_inverted_index":{"In":[0,60],"our":[1,71],"previous":[2,72],"work,":[3],"we":[4,63,84,118],"have":[5],"proposed":[6],"a":[7,16,33,39,55,109],"problem":[8,30],"called":[9],"influence":[10,77],"maximization":[11,24,78],"for":[12,19,25,80,89],"unknown":[13,26,81],"graphs,":[14,82],"and":[15,74,105],"heuristic":[17],"algorithm":[18,79],"solving":[20],"the":[21,29,44,65,98,101,114],"problem.":[22],"Influence":[23],"graphs":[27],"is":[28,52],"of":[31,35,58,67],"detecting":[32],"set":[34],"influential":[36,125],"nodes":[37,127],"in":[38,70,113,128],"social":[40,130],"network":[41],"using":[42],"only":[43],"limited":[45,56],"knowledge":[46],"about":[47],"its":[48],"topological":[49],"structure":[50],"that":[51,120],"obtained":[53],"from":[54],"amount":[57],"probing.":[59],"this":[61],"paper,":[62],"extend":[64],"method":[66],"probing":[68],"used":[69],"algorithm,":[73],"propose":[75],"an":[76],"which":[83],"call":[85],"IMUG-RF":[86,95,121],"(Influence":[87],"Maximization":[88],"Unknown":[90],"Graphs":[91],"with":[92,100],"Random":[93],"Flight).":[94],"greedily":[96],"probes":[97,108],"node":[99,112],"highest":[102],"expected":[103],"degree":[104],"also":[106],"periodically":[107],"randomly":[110],"selected":[111],"network.":[115],"Through":[116],"simulation,":[117],"show":[119],"can":[122],"successfully":[123],"identify":[124],"seed":[126],"real":[129],"networks.":[131]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}