English
Related papers

Related papers: Information parity in complex networks

200 papers

Heterogeneous networks play a key role in the evolution of communities and the decisions individuals make. These networks link different types of entities, for example, people and the events they attend. Network analysis algorithms usually…

Computers and Society · Computer Science 2016-11-17 Rumi Ghosh , Kristina Lerman

Information Theory concepts and methodologies conform the background of how communication systems are studied and understood. They are mainly focused on the source-channel-receiver problem and on the asymptotic limits of accuracy and…

Adaptation and Self-Organizing Systems · Physics 2017-05-16 Nicolás Rubido , Celso Grebogi , Murilo S. Baptista

Modeling information cascades in a social network through the lenses of the ideological leaning of its users can help understanding phenomena such as misinformation propagation and confirmation bias, and devising techniques for mitigating…

Social and Information Networks · Computer Science 2021-09-29 Corrado Monti , Giuseppe Manco , Cigdem Aslay , Francesco Bonchi

The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed based on link similarity…

Social and Information Networks · Computer Science 2015-02-17 Maosheng Jiang , Yonxiang Chen , Ling Chen

The proliferation of online social networks has significantly reshaped the way individuals access and engage with information. While these platforms offer unprecedented connectivity, they may foster environments where users are increasingly…

Social and Information Networks · Computer Science 2026-01-14 Xiaodan Wang , Yanbin Liu , Shiqing Wu , Ziying Zhao , Yuxuan Hu , Weihua Li , Quan Bai

An extensive line of work studies fairness interventions for network embeddings, but less is known about their baseline behavior. In this work, we ask: how do baseline embeddings (without fairness interventions) produce disparate effects at…

Social and Information Networks · Computer Science 2026-02-02 Gabriel Chuang , Augustin Chaintreau

In many networks, including networks of protein-protein interactions, interdisciplinary collaboration networks, and semantic networks, connections are established between nodes with complementary rather than similar properties. While…

Physics and Society · Physics 2023-03-08 Gabriel Budel , Maksim Kitsak

Our consumption of online information is mediated by filtering, ranking, and recommendation algorithms that introduce unintentional biases as they attempt to deliver relevant and engaging content. It has been suggested that our reliance on…

Social and Information Networks · Computer Science 2020-10-07 Dimitar Nikolov , Mounia Lalmas , Alessandro Flammini , Filippo Menczer

Human social behavior is organized in stratified, hierarchical networks, with a support group with about 5 members, expanding proportionally at each layer up to a maximum of approximately 150 frequent interactions per individual. This is…

Physics and Society · Physics 2025-10-20 Airton Deppman

To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach that reveals community structure in weighted and directed networks. The method decomposes a network…

Physics and Society · Physics 2008-02-13 M. Rosvall , C. T. Bergstrom

Online social networking technologies enable individuals to simultaneously share information with any number of peers. Quantifying the causal effect of these technologies on the dissemination of information requires not only identification…

Social and Information Networks · Computer Science 2012-02-29 Eytan Bakshy , Itamar Rosenn , Cameron Marlow , Lada Adamic

Recent advances in signal processing and information theory are boosting the development of new approaches for the data-driven modelling of complex network systems. In the fields of Network Physiology and Network Neuroscience where the…

Methodology · Statistics 2024-01-23 Laura Sparacino , Yuri Antonacci , Gorana Mijatovic , Luca Faes

In social networks, it is conventionally thought that two individuals with more overlapped friends tend to establish a new friendship, which could be stated as homophily breeding new connections. While the recent hypothesis of maximum…

Social and Information Networks · Computer Science 2016-02-17 Jichang Zhao , Xiao Liang , Ke Xu

The apparent dichotomy between information-processing and dynamical approaches to complexity science forces researchers to choose between two diverging sets of tools and explanations, creating conflict and often hindering scientific…

Neurons and Cognition · Quantitative Biology 2022-01-26 Pedro A. M. Mediano , Fernando E. Rosas , Juan Carlos Farah , Murray Shanahan , Daniel Bor , Adam B. Barrett

Empirical studies of graphs have contributed enormously to our understanding of complex systems. Known today as network science, what was originally a theoretical study of graphs has grown into a more scientific exploration of communities…

Quantitative Methods · Quantitative Biology 2020-01-01 Ryan E. Langendorf , Debra S. Goldberg

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

Many of the essential features of the evolution of scientific research are imprinted in the structure of citation networks. Connections in these networks imply information about the transfer of knowledge among papers, or in other words,…

Physics and Society · Physics 2014-05-23 Enys Mones , Péter Pollner , Tamás Vicsek

Knowledge graphs play a central role for linking different data which leads to multiple layers. Thus, they are widely used in big data integration, especially for connecting data from different domains. Few studies have investigated the…

Social and Information Networks · Computer Science 2022-03-18 Jens Dörpinghaus , Vera Weil , Carsten Düing , Martin W. Sommer

Traditional works on community detection from observations of information cascade assume that a single adjacency matrix parametrizes all the observed cascades. However, in reality the connection structure usually does not stay the same…

Machine Learning · Statistics 2019-04-11 Ming Yu , Varun Gupta , Mladen Kolar

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain…

Physics and Society · Physics 2019-01-24 Francisco Aparecido Rodrigues