English
Related papers

Related papers: Filtering information in a connected network

200 papers

We present a new model of the evolutionary dynamics and the growth of on-line social networks. The model emulates people's strategies for acquiring information in social networks, emphasising the local subjective view of an individual and…

Social and Information Networks · Computer Science 2013-10-01 Emanuele Massaro , Henrik Olsson , Andrea Guazzini , Franco Bagnoli

Recommender systems are crucial tools to overcome the information overload brought about by the Internet. Rigorous tests are needed to establish to what extent sophisticated methods can improve the quality of the predictions. Here we…

Information Retrieval · Computer Science 2007-09-19 Marcel Blattner , Alexander Hunziker , Paolo Laureti

Large quantities of data flow on the internet. When a user decides to help the spread of a piece of information (by retweeting, liking, posting content), most research works assumes she does so according to information's content,…

Social and Information Networks · Computer Science 2022-04-22 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher

This article provides a taxonomy of current and past network modeling efforts. In all these efforts over the last few years we see a trend towards not only describing the network, but connected devices as well. This is especially current…

Networking and Internet Architecture · Computer Science 2014-03-06 Jeroen van der Ham , Mattijs Ghijsen , Paola Grosso , Cees de Laat

This thesis details a class of partial orders on the space of probability distributions and the space of density operators which capture the idea of information content. Some links to domain theory and computational linguistics are also…

Logic in Computer Science · Computer Science 2017-01-25 John van de Wetering

Previous preliminary results on the application of knowledge networks to noise reduction in stationary harmonic and weakly chaotic signals are extended to more general cases. The formalism gives a novel algorithm from which statistical…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Arturo Berrones

The advent of online social networks has facilitated fast and wide spread of information. However, some users, especially members of minority groups, may be less likely to receive information spreading on the network, due to their…

Social and Information Networks · Computer Science 2025-12-18 Changan Liu , Xiaotian Zhou , Ahad N. Zehmakan , Zhongzhi Zhang

Graph filters leverage topological information to process networked data with existing methods mainly studying fixed graphs, ignoring that graphs often expand as nodes continually attach with an unknown pattern. The latter requires…

Machine Learning · Computer Science 2026-03-23 Zhan Gao , Bishwadeep Das , Elvin Isufi

Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the…

Physics and Society · Physics 2023-09-08 Silvia Bartolucci , Fabio Caccioli , Francesco Caravelli , Pierpaolo Vivo

Recommender systems help people cope with the problem of information overload. A recently proposed adaptive news recommender model [Medo et al., 2009] is based on epidemic-like spreading of news in a social network. By means of agent-based…

Physics and Society · Physics 2015-03-17 Giulio Cimini , Matus Medo , Tao Zhou , Dong Wei , Yi-Cheng Zhang

An information-theoretic framework known as integrated information theory (IIT) has been introduced recently for the study of the emergence of consciousness in the brain [D. Balduzzi and G. Tononi, PLoS Comput. Biol. 4, e1000091 (2008)].…

Neurons and Cognition · Quantitative Biology 2011-07-11 Andre Nathan , Valmir C. Barbosa

The diffusion of information, norms, and practices across a social network can be initiated by compelling a small number of seed individuals to adopt first. Strategies proposed in previous work either assume full network information or…

Physics and Society · Physics 2022-02-09 Jiamin Ou , Vincent Buskens , Arnout Van De Rijt , Debabrata Panja

Categorization is an important topic both for biological and artificial neural networks. Here, we take an information theoretic approach to assess the efficiency of the representations induced by category learning. We show that one can…

Machine Learning · Computer Science 2023-11-28 Laurent Bonnasse-Gahot , Jean-Pierre Nadal

Nowadays, social networks became essential in information exchange between individuals. Indeed, as users of these networks, we can send messages to other people according to the links connecting us. Moreover, given the large volume of…

Artificial Intelligence · Computer Science 2015-01-21 Salma Ben Dhaou , Mouloud Kharoune , Arnaud Martin , Boutheina Ben Yaghlane

Information theory is a powerful tool to express principles to drive autonomous systems because it is domain invariant and allows for an intuitive interpretation. This paper studies the use of the predictive information (PI), also called…

Robotics · Computer Science 2013-07-19 Georg Martius , Ralf Der , Nihat Ay

This work presents a distributed estimation algorithm that efficiently uses the available communication resources. The approach is based on Bayesian filtering that is distributed across a network by using the logarithmic opinion pool…

Robotics · Computer Science 2022-04-04 Miguel Calvo-Fullana , Jonathan P. How

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further…

Social and Information Networks · Computer Science 2014-09-18 Fei Tan , Yongxiang Xia , Boyao Zhu

On the basis of network analysis, and within the context of modeling imprecision or vague information with fuzzy sets, we propose an innovative way to analyze, aggregate and apply this uncertain knowledge into community detection of…

Statistics Theory · Mathematics 2024-02-08 Inmaculada Gutiérrez , Daniel Gómez , Javier Castro , Rosa Espínola

This paper is motivated by the observation that, in many cases, we do not need to serve specific messages, but rather, any message within a content-type. Content-type traffic pervades a host of applications today, ranging from search…

Information Theory · Computer Science 2015-06-04 Linqi Song , Christina Fragouli

Synthetic data becomes crucial for large language model training, but its effectiveness is highly inconsistent. We provide an information-theoretic account of this inconsistency: synthetic data improves a model only when the…

Machine Learning · Computer Science 2026-05-19 Hanyu Li , Zhengqi Sun , Xiaotie Deng