{"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":{"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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":false,"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"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.33,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.809339,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":null,"issue":null,"first_page":"395","last_page":"400"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9993,"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":"Statistical Mechanics of Complex Networks","score":0.9993,"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 Intrusion Detection and Defense Mechanisms","score":0.9907,"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":"Graph Neural Network Models and Applications","score":0.9888,"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/influence-maximization","display_name":"Influence Maximization","score":0.640081},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.61670727},{"id":"https://openalex.org/keywords/signal-processing-on-graphs","display_name":"Signal Processing on Graphs","score":0.558745},{"id":"https://openalex.org/keywords/knowledge-graph-embedding","display_name":"Knowledge Graph Embedding","score":0.540447},{"id":"https://openalex.org/keywords/network-embedding","display_name":"Network Embedding","score":0.50071}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.61670727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.55282736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5226783},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.41133577},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34188884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3380323},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20913696},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12633333}],"mesh":[],"locations_count":1,"locations":[{"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"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/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/W2620315948","https://openalex.org/W2962773920","https://openalex.org/W4250884797"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3002753104","https://openalex.org/W2142036596","https://openalex.org/W2077600819","https://openalex.org/W2072657027","https://openalex.org/W2061531152","https://openalex.org/W2051487156","https://openalex.org/W2037938733","https://openalex.org/W2007980826","https://openalex.org/W1979597421"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2607405944","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":"2024-11-11T08:39:26.349016","created_date":"2017-04-28"}
