{"id":"https://openalex.org/W2901267240","doi":"https://doi.org/10.1007/978-3-030-04618-7_14","title":"General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach","display_name":"General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2901267240","doi":"https://doi.org/10.1007/978-3-030-04618-7_14","mag":"2901267240"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-04618-7_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04618-7_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5109498871","display_name":"Qizhi Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qizhi Fang","raw_affiliation_strings":["School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100363117","display_name":"Xin Chen","orcid":"https://orcid.org/0000-0003-1990-2058"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Chen","raw_affiliation_strings":["School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086028326","display_name":"Qingqin Nong","orcid":"https://orcid.org/0000-0002-0895-7793"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingqin Nong","raw_affiliation_strings":["School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102891475","display_name":"Zongchao Zhang","orcid":"https://orcid.org/0000-0001-9153-7249"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zongchao Zhang","raw_affiliation_strings":["Guangzhou VIP Information Technology Co, Ltd., Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou VIP Information Technology Co, Ltd., Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004638808","display_name":"Yongchang Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongchang Cao","raw_affiliation_strings":["School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056678232","display_name":"Feng Yan","orcid":"https://orcid.org/0000-0001-9926-7554"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Feng","raw_affiliation_strings":["School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080272284","display_name":"Tao Sun","orcid":"https://orcid.org/0000-0002-7687-9408"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Sun","raw_affiliation_strings":["School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102976616","display_name":"Suning Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Suning Gong","raw_affiliation_strings":["School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037860988","display_name":"Ding\u2010Zhu Du","orcid":"https://orcid.org/0000-0002-7345-2185"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]},{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Ding-Zhu Du","raw_affiliation_strings":["Department of Computer Science, University of Texas, Richardson, TX, 75080, USA","School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Richardson, TX, 75080, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.7525,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76056708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rumor","display_name":"Rumor","score":0.9322835206985474},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.6361661553382874},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.545114278793335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5246227979660034},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4423370063304901},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4235730767250061},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.41211697459220886},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4110676944255829},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38735395669937134},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38037925958633423},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1260204017162323}],"concepts":[{"id":"https://openalex.org/C2780469804","wikidata":"https://www.wikidata.org/wiki/Q878352","display_name":"Rumor","level":2,"score":0.9322835206985474},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6361661553382874},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.545114278793335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5246227979660034},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4423370063304901},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4235730767250061},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.41211697459220886},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4110676944255829},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38735395669937134},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38037925958633423},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1260204017162323},{"id":"https://openalex.org/C39549134","wikidata":"https://www.wikidata.org/wiki/Q133080","display_name":"Public relations","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-04618-7_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04618-7_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1502487903","https://openalex.org/W1680189815","https://openalex.org/W2002240881","https://openalex.org/W2024602057","https://openalex.org/W2035165116","https://openalex.org/W2061820396","https://openalex.org/W2139297408","https://openalex.org/W2140426283","https://openalex.org/W2182226859","https://openalex.org/W2251847018","https://openalex.org/W2296380453","https://openalex.org/W2395439732","https://openalex.org/W2396832258","https://openalex.org/W2536210830","https://openalex.org/W2575567002","https://openalex.org/W4230058301","https://openalex.org/W4300550233"],"related_works":["https://openalex.org/W2372853429","https://openalex.org/W2793319716","https://openalex.org/W1992461926","https://openalex.org/W2963951227","https://openalex.org/W1608444752","https://openalex.org/W2950365512","https://openalex.org/W3204684126","https://openalex.org/W2062310236","https://openalex.org/W3013568067","https://openalex.org/W1750858516"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}