{"id":1372,"date":"2020-03-27T09:08:02","date_gmt":"2020-03-27T13:08:02","guid":{"rendered":"https:\/\/www.ece.ncsu.edu\/?p=236728"},"modified":"2020-03-27T09:08:02","modified_gmt":"2020-03-27T13:08:02","slug":"researchers-develop-faster-way-to-replace-bad-data-with-accurate-information","status":"publish","type":"post","link":"https:\/\/my.ece.ncsu.edu\/communications\/2020\/researchers-develop-faster-way-to-replace-bad-data-with-accurate-information\/","title":{"rendered":"Researchers Develop Faster Way to Replace Bad Data With Accurate Information"},"content":{"rendered":"<p><img decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/ece.ncsu.edu\/wp-content\/uploads\/2020\/03\/wang-network-header-1024x576.jpg\" class=\"attachment-large size-large wp-post-image\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/ece.ncsu.edu\/wp-content\/uploads\/2020\/03\/wang-network-header-980x551.jpg 980w, https:\/\/ece.ncsu.edu\/wp-content\/uploads\/2020\/03\/wang-network-header-480x270.jpg 480w\" sizes=\"auto, (min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) and (max-width: 980px) 980px, (min-width: 981px) 1024px, 100vw\" \/><\/p>\n<p>Researchers from North Carolina State University and the Army Research Office have demonstrated a new model of how competing pieces of information spread in online social networks and the Internet of Things (IoT). The findings could be used to disseminate accurate information more quickly, displacing false information about anything from computer security to public health.<\/p>\n<p>\u201cWhether in the IoT or on social networks, there are many circumstances where old information is circulating and could cause problems \u2013 whether it\u2019s old security data or a misleading rumor,\u201d says Wenye Wang, co-author of a paper on the work and a professor of electrical and computer engineering at NC State. \u201cOur work here includes a new model and related analysis of how new data can displace old data in these networks.\u201d<\/p>\n<p>\u201cUltimately, our work can be used to determine the best places to inject new data into a network so that the old data can be eliminated faster,\u201d says Jie Wang, a postdoctoral researcher at NC State and first author of the paper.<\/p>\n<p>In their paper, the researchers show that a network\u2019s size plays a significant role in how quickly \u201cgood\u201d information can displace \u201cbad\u201d information. However, a large network is not necessarily better or worse than a small one. Instead, the speed at which good data travels is primarily affected by the network\u2019s structure.<\/p>\n<p>A highly interconnected network can disseminate new data very quickly. And the larger the network, the faster the new data will travel.<\/p>\n<p>However, in networks that are connected primarily by a limited number of key nodes, those nodes serve as bottlenecks. As a result, the larger this type of network is, the slower the new data will travel.<\/p>\n<p>The researchers also identified an algorithm that can be used to assess which point in a network would allow you to spread new data throughout the network most quickly.<\/p>\n<p>\u201cPractically speaking, this could be used to ensure that an IoT network purges old data as quickly as possible and is operating with new, accurate data,\u201d Wenye Wang says.<\/p>\n<p>\u201cBut these findings are also applicable to online social networks, and could be used to facilitate the spread of accurate information regarding subjects that affect the public,\u201d says Jie Wang. \u201cFor example, we think it could be used to combat misinformation online.\u201d<\/p>\n<p>The paper, \u201c<a href=\"https:\/\/ieeexplore-ieee-org.prox.lib.ncsu.edu\/document\/9046791\"  rel=\"noreferrer noopener\" aria-label=\"Modeling and Analysis of Conflicting Information Propagation in a Finite Time Horizon (opens in a new tab)\">Modeling and Analysis of Conflicting Information Propagation in a Finite Time Horizon<\/a>,\u201d is published in the journal <em>IEEE\/ACM Transactions on Networking<\/em>. The paper was co-authored by Cliff Wang of the Army Research Office.<\/p>\n<p>The work was done with support from the National Science Foundation, under grants CNS1423151 and CNS1527696; and from the Army Research Office, under grant W911NF-15-2-0102.<\/p>\n<p class=\"has-text-align-center\">-shipman-<\/p>\n<p><strong>Note to Editors:<\/strong> The study abstract follows.<\/p>\n<p><strong>\u201cModeling and Analysis of Conflicting Information Propagation in a Finite Time Horizon\u201d<\/strong><\/p>\n<p><em>Authors<\/em>: Jie Wang and Wenye Wang, North Carolina State University; Cliff Wang, Army Research Office<\/p>\n<p><em>Published<\/em>: March 25, <em>IEEE\/ACM Transactions on Networking<\/em><\/p>\n<p><em>DOI<\/em>: 10.1109\/TNET.2020.2976972<\/p>\n<p><strong>Abstract:<\/strong> Emerging mobile applications enable people to connect with one another more easily than ever, which causes networked systems, e.g., online social networks (OSN) and Internet-of-Things (IoT), to grow rapidly in size, and become more complex in structure. In these systems, different, even conflicting information, e.g., rumor v.s. truth, and malware v.s. security patches, can compete with each other during their propagation over individual connections. For such information pairs, in which a desired information kills its undesired counterpart on contact, an interesting yet challenging question is when and how fast the undesired information dies out. To answer this question, we propose a Susceptible-Infectious-Cured (SIC) propagation model, which captures short-term competitions between the two pieces of information, and define extinction time and half-life time, as two pivots in time, to quantify the dying speed of the undesired information. Our analysis revealed the impact of network topology and initial conditions on the lifetime of the undesired information. In particular, we find that, the Cheeger constant that measures the edge expansion property of a network steers the scaling law of the lifetime with respect to the network size, and the vertex eccentricities that are easier to compute provide accurate estimation of the lifetime. Our analysis also sheds light on where to inject the desired information, such that its undesired counterpart can be eliminated faster.<\/p>\n<p><em>This post was <a href=\"https:\/\/news.ncsu.edu\/2020\/03\/faster-way-to-replace-bad-data\/\">originally published<\/a> in NC State News.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p><img decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/ece.ncsu.edu\/wp-content\/uploads\/2020\/03\/wang-network-header-1024x576.jpg\" class=\"attachment-large size-large wp-post-image\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/ece.ncsu.edu\/wp-content\/uploads\/2020\/03\/wang-network-header-980x551.jpg 980w, https:\/\/ece.ncsu.edu\/wp-content\/uploads\/2020\/03\/wang-network-header-480x270.jpg 480w\" sizes=\"auto, (min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) and (max-width: 980px) 980px, (min-width: 981px) 1024px, 100vw\">A new model from ECE and the ARO could aid in displacing false information about anything from computer security to public health.<\/p>\n","protected":false},"author":9,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"ncst_dynamicHeaderBlockName":"","ncst_dynamicHeaderData":"","ncst_content_audit_freq":"","ncst_content_audit_date":"","ncst_content_audit_display":false,"ncst_backToTopFlag":"","footnotes":""},"categories":[180,185],"tags":[],"class_list":["post-1372","post","type-post","status-publish","format-standard","hentry","category-research","category-smart"],"displayCategory":null,"acf":{"ncst_posts_meta_modified_date":null},"_links":{"self":[{"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/posts\/1372","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/comments?post=1372"}],"version-history":[{"count":2,"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/posts\/1372\/revisions"}],"predecessor-version":[{"id":2577,"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/posts\/1372\/revisions\/2577"}],"wp:attachment":[{"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/media?parent=1372"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/categories?post=1372"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/my.ece.ncsu.edu\/communications\/wp-json\/wp\/v2\/tags?post=1372"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}