English
Related papers

Related papers: Information Freshness in Dynamic Gossip Networks

200 papers

The Age of Information (AoI) is a performance metric that quantifies the freshness of data in systems where timely updates are critical. Most state-of-the-art methods typically assume that packets enter the monitored system with zero age,…

Information Theory · Computer Science 2025-12-01 Fernando Miguelez , Urtzi Ayesta , Josu Doncel , Maria Dolores Ugarte

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

Social and Information Networks · Computer Science 2017-07-25 Peter Wills , Francois G. Meyer

In this work, we investigate the design of information-update systems, where incoming update packets are forwarded to a remote destination through multiple servers (each server can be viewed as a wireless channel). One important performance…

Information Theory · Computer Science 2017-03-31 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

Given $n$ randomly located source-destination (S-D) pairs on a fixed area network that want to communicate with each other, we study the age of information with a particular focus on its scaling as the network size $n$ grows. We propose a…

Information Theory · Computer Science 2019-05-07 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

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…

Digital Libraries · Computer Science 2009-05-19 Xiaolin Shi , Belle Tseng , Lada A. Adamic

In this study, we looked at the effect of promotion in the speed and width of spread of information on the Internet by tracking the diffusion of news articles over a social network. Speed of spread means the number of readers that the news…

Social and Information Networks · Computer Science 2015-07-24 Abigail C. Salvania , Jaderick P. Pabico

Much effort has been devoted to understand how temporal network features and the choice of the source node affect the prevalence of a diffusion process. In this work, we addressed the further question: node pairs with what kind of local and…

Physics and Society · Physics 2018-04-26 Xiu-Xiu Zhan , Alan Hanjalic , Huijuan Wang

In most social and information systems the activity of agents generates rapidly evolving time-varying networks. The temporal variation in networks' connectivity patterns and the ongoing dynamic processes are usually coupled in ways that…

Physics and Society · Physics 2014-02-18 Márton Karsai , Nicola Perra , Alessandro Vespignani

In this paper, we consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. We assume updates arrive randomly at the source according to a…

Information Theory · Computer Science 2019-05-14 Boyu Wang , Songtao Feng , Jing Yang

The timeliness of status message delivery in communications networks is subjective to time-varying wireless channel transmissions. In this paper, we investigate the age of information (AoI) of each source in a multi-source M/G/1 queueing…

Networking and Internet Architecture · Computer Science 2022-11-02 Muthukrishnan Senthil Kumar , Aresh Dadlani , Masoumeh Moradian , Ahmad Khonsari , Theodoros A. Tsiftsis

Citation networks can reveal many important information regarding the development of science and the relationship between different areas of knowledge. Thus, many studies have analyzed the topological properties of such networks.…

Complex networks are often used to represent systems that are not static but grow with time: people make new friendships, new papers are published and refer to the existing ones, and so forth. To assess the statistical significance of…

Physics and Society · Physics 2018-06-01 Zhuo-Ming Ren , Manuel Sebastian Mariani , Yi-Cheng Zhang , Matus Medo

Many real-world complex networks arise as a result of a competition between growth and rewiring processes. Usually the initial part of the evolution is dominated by growth while the later one rather by rewiring. The initial growth allows…

Statistical Mechanics · Physics 2020-10-07 Zdzislaw Burda , Michalina Kotwica , Krzysztof Malarz

Diffusion of information, spread of rumors and infectious diseases are all instances of stochastic processes that occur over the edges of an underlying network. Many times networks over which contagions spread are unobserved, and such…

Social and Information Networks · Computer Science 2012-12-10 Manuel Gomez Rodriguez , Jure Leskovec , Bernhard Schölkopf

In compute-first networking, maintaining fresh and accurate status information at the network edge is crucial for effective access to remote services. This process typically involves three phases: Status updating, user accessing, and user…

Networking and Internet Architecture · Computer Science 2024-12-25 Haosheng He , Jianpeng Qi , Chao Liu , Junyu Dong , Yanwei Yu

In a communication setting where multiple sources share a single channel to provide status updates to a remote monitor, source transmissions need to be scheduled appropriately to maintain timely communication between each of the sources and…

Information Theory · Computer Science 2024-01-24 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

Internet of Things (IoT) has been emerging as one of the use cases permeating our daily lives in 5th Generation wireless networks, where status update packages are usually required to be timely delivered for many IoT based intelligent…

Information Theory · Computer Science 2019-01-29 Chao Xu , Howard H. Yang , Xijun Wang , Tony Q. S. Quek

In this paper, we analyze the impact of data freshness on real-time supervised learning, where a neural network is trained to infer a time-varying target (e.g., the position of the vehicle in front) based on features (e.g., video frames)…

Networking and Internet Architecture · Computer Science 2022-09-27 Md Kamran Chowdhury Shisher , Yin Sun

Age of incorrect information (AoII) has recently been proposed as an alternative to existing information freshness metrics for real-time sampling and estimation problems involving information sources that are tracked by remote monitors.…

Information Theory · Computer Science 2024-01-12 Ismail Cosandal , Nail Akar , Sennur Ulukus

We provide a phenomenological theory for topological transitions in restructuring networks. In this statistical mechanical approach energy is assigned to the different network topologies and temperature is used as a quantity referring to…

Statistical Mechanics · Physics 2016-08-31 Gergely Palla , Imre Derenyi , Illes Farkas , Tamas Vicsek
‹ Prev 1 8 9 10 Next ›