{"id":"https://openalex.org/W2897710815","doi":"https://doi.org/10.1109/icccn.2018.8487400","title":"Approximating the k-Minimum Distance Rumor Source Detection in Online Social Networks","display_name":"Approximating the k-Minimum Distance Rumor Source Detection in Online Social Networks","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2897710815","doi":"https://doi.org/10.1109/icccn.2018.8487400","mag":"2897710815"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2018.8487400","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2018.8487400","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 27th International Conference on Computer Communication and Networks (ICCCN)","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/A5076906102","display_name":"Soklong Lim","orcid":null},"institutions":[{"id":"https://openalex.org/I137317281","display_name":"Washington State University Vancouver","ror":"https://ror.org/00g2fk805","country_code":"US","type":"education","lineage":["https://openalex.org/I137317281","https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Soklong Lim","raw_affiliation_strings":["School of Engineering and Computer Science, Washington State University, Vancouver, WA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Washington State University, Vancouver, WA","institution_ids":["https://openalex.org/I137317281"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100550950","display_name":"Jun Hao","orcid":null},"institutions":[{"id":"https://openalex.org/I137317281","display_name":"Washington State University Vancouver","ror":"https://ror.org/00g2fk805","country_code":"US","type":"education","lineage":["https://openalex.org/I137317281","https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Hao","raw_affiliation_strings":["School of Engineering and Computer Science, Washington State University, Vancouver, WA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Washington State University, Vancouver, WA","institution_ids":["https://openalex.org/I137317281"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006477968","display_name":"Zaixin Lu","orcid":"https://orcid.org/0000-0001-8773-1284"},"institutions":[{"id":"https://openalex.org/I137317281","display_name":"Washington State University Vancouver","ror":"https://ror.org/00g2fk805","country_code":"US","type":"education","lineage":["https://openalex.org/I137317281","https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zaixin Lu","raw_affiliation_strings":["School of Engineering and Computer Science, Washington State University, Vancouver, WA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Washington State University, Vancouver, WA","institution_ids":["https://openalex.org/I137317281"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084907146","display_name":"Xuechen Zhang","orcid":"https://orcid.org/0000-0002-3730-8901"},"institutions":[{"id":"https://openalex.org/I137317281","display_name":"Washington State University Vancouver","ror":"https://ror.org/00g2fk805","country_code":"US","type":"education","lineage":["https://openalex.org/I137317281","https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuechen Zhang","raw_affiliation_strings":["School of Engineering and Computer Science, Washington State University, Vancouver, WA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Washington State University, Vancouver, WA","institution_ids":["https://openalex.org/I137317281"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100423055","display_name":"Zhao Zhang","orcid":"https://orcid.org/0000-0003-4191-7598"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Zhang","raw_affiliation_strings":["College of Math Physics and Info. Engineering, Zhejiang Normal University, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Math Physics and Info. Engineering, Zhejiang Normal University, Zhejiang, China","institution_ids":["https://openalex.org/I135237710"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5076906102"],"corresponding_institution_ids":["https://openalex.org/I137317281"],"apc_list":null,"apc_paid":null,"fwci":0.7541,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71579727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"5683","issue":null,"first_page":"1","last_page":"9"},"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/T11147","display_name":"Misinformation and Its Impacts","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rumor","display_name":"Rumor","score":0.9886684417724609},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.7964350581169128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7665014266967773},{"id":"https://openalex.org/keywords/misinformation","display_name":"Misinformation","score":0.5402209162712097},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.4842802882194519},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4798142910003662},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4220670163631439},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3569517731666565},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.28685587644577026},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16161489486694336}],"concepts":[{"id":"https://openalex.org/C2780469804","wikidata":"https://www.wikidata.org/wiki/Q878352","display_name":"Rumor","level":2,"score":0.9886684417724609},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.7964350581169128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7665014266967773},{"id":"https://openalex.org/C2776990098","wikidata":"https://www.wikidata.org/wiki/Q13579947","display_name":"Misinformation","level":2,"score":0.5402209162712097},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.4842802882194519},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4798142910003662},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4220670163631439},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3569517731666565},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.28685587644577026},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16161489486694336},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/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.1109/icccn.2018.8487400","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2018.8487400","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 27th International Conference on Computer Communication and Networks (ICCCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W581433353","https://openalex.org/W1520239859","https://openalex.org/W1654194294","https://openalex.org/W1965759835","https://openalex.org/W1967800709","https://openalex.org/W1984069252","https://openalex.org/W1994473607","https://openalex.org/W1997294269","https://openalex.org/W2018416141","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2056609785","https://openalex.org/W2057026632","https://openalex.org/W2061820396","https://openalex.org/W2098225016","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2110227539","https://openalex.org/W2111772797","https://openalex.org/W2112515575","https://openalex.org/W2135086682","https://openalex.org/W2137096596","https://openalex.org/W2139297408","https://openalex.org/W2150105124","https://openalex.org/W2155274680","https://openalex.org/W2159981908","https://openalex.org/W2160411082","https://openalex.org/W2161850537","https://openalex.org/W2173363650","https://openalex.org/W2212777932","https://openalex.org/W2243284481","https://openalex.org/W2266735518","https://openalex.org/W2295428206","https://openalex.org/W2395439732","https://openalex.org/W2479032158","https://openalex.org/W2548135047","https://openalex.org/W2562303839","https://openalex.org/W2571239373","https://openalex.org/W2739830103","https://openalex.org/W2963122331","https://openalex.org/W2964006178","https://openalex.org/W3025101182","https://openalex.org/W3105272691","https://openalex.org/W4249066376","https://openalex.org/W6637185674","https://openalex.org/W6664497435","https://openalex.org/W6683602473","https://openalex.org/W6690869710","https://openalex.org/W6721136173","https://openalex.org/W6730381041"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2372853429","https://openalex.org/W2793319716","https://openalex.org/W3110636174","https://openalex.org/W4210503589","https://openalex.org/W2810386322","https://openalex.org/W2908713064","https://openalex.org/W2801267666","https://openalex.org/W2962981892","https://openalex.org/W3006103249"],"abstract_inverted_index":{"Online":[0],"Social":[1],"networks":[2],"(OSNs)":[3],"are":[4],"now":[5],"one":[6],"of":[7,16,33,43,51,84,144,205],"the":[8,41,60,78,82,86,176,198,203],"main":[9],"resources":[10],"for":[11,109,154,170,190],"people":[12],"to":[13,20,40,54,139,180],"keep":[14],"abreast":[15],"current":[17],"news":[18],"and":[19,26,46,58,115,174],"exchange":[21],"opinions":[22],"about":[23],"new":[24,118],"products":[25],"social":[27],"trends,":[28],"etc.":[29],"However,":[30],"unethical":[31],"use":[32],"OSNs":[34,114],"also":[35],"provides":[36],"a":[37,65,90,105,117,132,141,165,186],"convenient":[38],"conduit":[39],"diffusion":[42,57,91],"malicious":[44],"rumors":[45],"misinformation,":[47],"thus":[48],"it":[49],"is":[50,64,138],"significant":[52],"importance":[53],"discover":[55],"rumor":[56,61,119,133,145,171,207],"detect":[59],"source.":[62],"This":[63],"very":[66],"challenging":[67],"task,":[68],"as":[69,151],"shown":[70],"in":[71,77,100,113,211],"many":[72],"existing":[73],"works,":[74],"e.g.,":[75],"even":[76],"regular":[79],"tree":[80],"graphs,":[81],"accuracy":[83],"detecting":[85,206],"information":[87,110],"source":[88,111,120],"from":[89,182],"snapshot":[92],"cannot":[93],"exceed":[94],"31%.":[95],"To":[96,160],"overcome":[97],"this":[98,101,161],"issue,":[99],"work,":[102],"we":[103,163,184,195],"propose":[104],"novel":[106],"system":[107],"framework":[108],"detection":[112,121],"investigate":[116],"problem,":[122],"called":[123,167],"k-Minimum":[124],"Distance":[125],"Rumor":[126],"Source":[127],"Detection":[128],"(k-MDRSD).":[129],"Specifically,":[130],"given":[131],"spreading":[134],"snapshot,":[135],"our":[136],"target":[137],"find":[140],"small":[142],"set":[143],"candidates":[146],"which":[147],"can":[148],"be":[149],"used":[150],"initial":[152],"seeds":[153],"further":[155],"iterative":[156],"query":[157],"or":[158,209],"investigation.":[159],"end,":[162],"introduce":[164],"notion,":[166],"distance":[168],"error,":[169],"candidate":[172],"sets":[173],"formulate":[175],"k-MDRSD":[177,200],"problem.":[178],"Resorting":[179],"methods":[181],"Combinatorics,":[183],"develop":[185],"near":[187],"optimal":[188],"algorithm":[189],"k-MDRSD.":[191],"By":[192],"experimental":[193],"simulation,":[194],"show":[196],"that":[197],"proposed":[199],"significantly":[201],"improves":[202],"likelihood":[204],"sources":[208],"trend-setters":[210],"OSNs.":[212]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}