English
Related papers

Related papers: Diffusion Source Identification on Networks with S…

200 papers

Change-point analysis has been successfully applied to the detect changes in multivariate data streams over time. In many applications, when data are observed over a graph/network, change does not occur simultaneously but instead spread…

Methodology · Statistics 2023-06-21 Hanqing Cai , Tengyao Wang

The dissemination of fake news intended to deceive people, influence public opinion and manipulate social outcomes, has become a pressing problem on social media. Moreover, information sharing on social media facilitates diffusion of viral…

Social and Information Networks · Computer Science 2020-08-11 Karishma Sharma , Xinran He , Sungyong Seo , Yan Liu

This paper studies the problem of detecting the information source in a network in which the spread of information follows the popular Susceptible-Infected-Recovered (SIR) model. We assume all nodes in the network are in the susceptible…

Social and Information Networks · Computer Science 2013-02-20 Kai Zhu , Lei Ying

The proliferation of false information in the digital age has become a pressing concern, necessitating the development of effective and robust detection methods. This paper offers a comprehensive review of existing false information…

Social and Information Networks · Computer Science 2025-06-24 Kun Xie , Sibo Wang

In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks…

Social and Information Networks · Computer Science 2010-10-28 Seth A. Myers , Jure Leskovec

With the growing importance of corporate viral marketing campaigns on online social networks, the interest in studies of influence propagation through networks is higher than ever. In a viral marketing campaign, a firm initially targets a…

Social and Information Networks · Computer Science 2013-10-10 Kumar Gaurav , Bartlomiej Blaszczyszyn , Holger Paul Keeler

Rapid information diffusion and large-scaled information cascades can enable the undesired spread of false information. A small-scaled false information outbreak may potentially lead to an infodemic. We propose a novel information diffusion…

Social and Information Networks · Computer Science 2021-07-13 Ke Wang , Waheeb Yaqub , Abdallah Lakhdari , Basem Suleiman

Detection of patient-zero can give new insights to the epidemiologists about the nature of first transmissions into a population. In this paper, we study the statistical inference problem of detecting the source of epidemics from a snapshot…

Social and Information Networks · Computer Science 2015-06-24 Nino Antulov-Fantulin , Alen Lancic , Tomislav Smuc , Hrvoje Stefancic , Mile Sikic

Source localization is the inverse problem of graph information dissemination and has broad practical applications. However, the inherent intricacy and uncertainty in information dissemination pose significant challenges, and the ill-posed…

Machine Learning · Computer Science 2023-04-19 Bosong Huang , Weihao Yu , Ruzhong Xie , Jing Xiao , Jin Huang

The Origin-Destination~(OD) networks provide an estimation of the flow of people from every region to others in the city, which is an important research topic in transportation, urban simulation, etc. Given structural regional urban…

Machine Learning · Computer Science 2023-06-12 Can Rong , Jingtao Ding , Zhicheng Liu , Yong Li

Recent work in the domain of misinformation detection has leveraged rich signals in the text and user identities associated with content on social media. But text can be strategically manipulated and accounts reopened under different…

Social and Information Networks · Computer Science 2020-02-07 Nir Rosenfeld , Aron Szanto , David C. Parkes

The identification of the minimal set of nodes that maximizes the propagation of information is one of the most relevant problems in network science. In this paper, we introduce a new method to find the set of initial spreaders to maximize…

This paper studies topology inference, from agent states, of a directed cyber-social network with opinion spreading dynamics model that explicitly takes confirmation bias into account. The cyber-social network comprises a set of partially…

Social and Information Networks · Computer Science 2020-04-28 Yanbing Mao , Emrah Akyol

One of the bottlenecks in robotic intelligence is the instability of neural network models, which, unlike control models, lack a well-defined convergence domain and stability. This leads to risks when applying intelligence in the physical…

Robotics · Computer Science 2025-03-20 Zihao Liu , Xing Liu , Yizhai Zhang , Zhengxiong Liu , Panfeng Huang

Detecting diffusion-generated images has recently grown into an emerging research area. Existing diffusion-based datasets predominantly focus on general image generation. However, facial forgeries, which pose a more severe social risk, have…

Computer Vision and Pattern Recognition · Computer Science 2024-01-30 Harry Cheng , Yangyang Guo , Tianyi Wang , Liqiang Nie , Mohan Kankanhalli

Reliability is extremely important for large-scale cloud systems like Microsoft 365. Cloud failures such as disk failure, node failure, etc. threaten service reliability, resulting in online service interruptions and economic loss. Existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-07 Fangkai Yang , Wenjie Yin , Lu Wang , Tianci Li , Pu Zhao , Bo Liu , Paul Wang , Bo Qiao , Yudong Liu , Mårten Björkman , Saravan Rajmohan , Qingwei Lin , Dongmei Zhang

This paper explores the utility of diffusion-based models for anomaly detection, focusing on their efficacy in identifying deviations in both compact and high-resolution datasets. Diffusion-based architectures, including Denoising Diffusion…

Machine Learning · Computer Science 2024-12-11 Aryan Bhosale , Samrat Mukherjee , Biplab Banerjee , Fabio Cuzzolin

Network intrusion detection is the process of identifying malicious behaviors that target a network and its resources. Current systems implementing intrusion detection processes observe traffic at several data collecting points in the…

Cryptography and Security · Computer Science 2015-09-16 Michel Toulouse , Bui Quang Minh , Philip Curtis

Part I of this work [2] developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to a larger set of…

Optimization and Control · Mathematics 2017-12-27 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed

This work is aimed at studying realistic social control strategies for social networks based on the introduction of random information into the state of selected driver agents. Deliberately exposing selected agents to random information is…

Social and Information Networks · Computer Science 2018-07-23 Marco Cremonini , Francesca Casamassima