中文
相关论文

相关论文: Only Time Will Tell: Modelling Information Diffusi…

200 篇论文

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

统计力学 · 物理学 2015-06-24 Bosiljka Tadic , Stefan Thurner

We study the problem of designing a distributed observer for an LTI system over a time-varying communication graph. The limited existing work on this topic imposes various restrictions either on the observation model or on the sequence of…

系统与控制 · 电气工程与系统科学 2020-01-22 Aritra Mitra , John A. Richards , Saurabh Bagchi , Shreyas Sundaram

We introduce the \emph{temporal graphlet kernel} for classifying dissemination processes in labeled temporal graphs. Such dissemination processes can be spreading (fake) news, infectious diseases, or computer viruses in dynamic networks.…

社会与信息网络 · 计算机科学 2022-09-16 Lutz Oettershagen , Nils M. Kriege , Claude Jordan , Petra Mutzel

We study the problem of randomized information dissemination in networks. We compare the now standard PUSH-PULL protocol, with agent-based alternatives where information is disseminated by a collection of agents performing independent…

分布式、并行与集群计算 · 计算机科学 2020-06-04 George Giakkoupis , Frederik Mallmann-Trenn , Hayk Saribekyan

Molecular communication emerges as a promising communication paradigm for nanotechnology. However, solid mathematical foundations for information-theoretic analysis of molecular communication have not yet been built. In particular, no one…

信息论 · 计算机科学 2013-11-19 Ya-Ping Hsieh , Ping-Cheng Yeh

Diffusion of information in networks is at the core of many problems in AI. Common examples include the spread of ideas and rumors as well as marketing campaigns. Typically, information diffuses at a non-linear rate, for example, if markets…

Researchers, policy makers, and engineers need to make sense of data on spreading processes as diverse as viral infections, water contamination, and misinformation in social networks. Classical questions include predicting infection…

数据结构与算法 · 计算机科学 2025-03-19 Ben Bals

Distribution shift occurs when the test distribution differs from the training distribution, and it can considerably degrade performance of machine learning models deployed in the real world. Temporal shifts -- distribution shifts arising…

机器学习 · 计算机科学 2023-01-18 Huaxiu Yao , Caroline Choi , Bochuan Cao , Yoonho Lee , Pang Wei Koh , Chelsea Finn

Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network…

物理与社会 · 物理学 2022-09-16 Pablo Villegas , Andrea Gabrielli , Francesca Santucci , Guido Caldarelli , Tommaso Gili

We investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this…

信息论 · 计算机科学 2016-11-18 Mohammad Hamed Firooz , Sumit Roy

In this big data era, more and more social activities are digitized thereby becoming traceable, and thus the studies of social networks attract increasing attention from academia. It is widely believed that social networks play important…

社会与信息网络 · 计算机科学 2018-11-13 Qi Xuan , Xincheng Shu , Zhongyuan Ruan , Jinbao Wang , Chenbo Fu , Guanrong Chen

Information dissemination is a fundamental problem in parallel and distributed computing. In its simplest variant, the broadcasting problem, a message has to be spread among all nodes of a graph. A prominent communication protocol for this…

数据结构与算法 · 计算机科学 2014-12-10 Robert Elsässer , Dominik Kaaser

Traditional methods for detecting rumors on social media primarily focus on analyzing textual content, often struggling to capture the complexity of online interactions. Recent research has shifted towards leveraging graph neural networks…

社会与信息网络 · 计算机科学 2024-12-13 Xingyu Peng , Junran Wu , Ruomei Liu , Ke Xu

Diffusion models have been shown to be capable of generating high-quality images, suggesting that they could contain meaningful internal representations. Unfortunately, the feature maps that encode a diffusion model's internal information…

计算机视觉与模式识别 · 计算机科学 2024-04-03 Grace Luo , Lisa Dunlap , Dong Huk Park , Aleksander Holynski , Trevor Darrell

The paper citation network is a traditional social medium for the exchange of ideas and knowledge. In this paper we view citation networks from the perspective of information diffusion. We study the structural features of the information…

数字图书馆 · 计算机科学 2009-05-19 Xiaolin Shi , Belle Tseng , Lada A. Adamic

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading…

物理与社会 · 物理学 2017-09-19 Mikko Kivelä , Jordan Cambe , Jari Saramäki , Márton Karsai

Using network-based information to facilitate information spreading is an essential task for spreading dynamics in complex networks, which will benefit the promotion of technical innovations, healthy behaviors, new products, etc. Focusing…

物理与社会 · 物理学 2016-06-20 Lei Gao , Wei Wang , Liming Pan , Ming Tang , Hai-Feng Zhang

Two crucial elements facilitate the understanding and control of communicable disease spread within a social setting. These components are, the underlying contact structure among individuals that determines the pattern of disease…

种群与进化 · 定量生物学 2013-05-29 Pierre-Andre Noel , Bahman Davoudi , Louis J. Dube , Robert C. Brunham , Babak Pourbohloul

Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail…

物理与社会 · 物理学 2008-06-20 Gueorgi Kossinets , Jon Kleinberg , Duncan Watts

Information diffusion on social media platforms is often assumed to occur primarily through explicit social connections, such as follower or friend ties. However, information frequently propagates beyond these observable ties -- through…

社会与信息网络 · 计算机科学 2026-03-31 Yuto Tamura , Sho Tsugawa , Kohei Watabe