English
Related papers

Related papers: Identification of important nodes in the informati…

200 papers

In social and biological systems, the structural heterogeneity of interaction networks gives rise to the emergence of a small set of influential nodes, or influencers, in a series of dynamical processes. Although much smaller than the…

Physics and Society · Physics 2018-05-04 Sen Pei , Flaviano Morone , Hernán A. Makse

Embedded distributed inference of Neural Networks has emerged as a promising approach for deploying machine-learning models on resource-constrained devices in an efficient and scalable manner. The inference task is distributed across a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-07 Federico Nicolás Peccia , Oliver Bringmann

Many networks can be usefully decomposed into a dense core plus an outlying, loosely-connected periphery. Here we propose an algorithm for performing such a decomposition on empirical network data using methods of statistical inference. Our…

Social and Information Networks · Computer Science 2015-06-22 Xiao Zhang , Travis Martin , M. E. J. Newman

We consider the problem of inferring the opinions of a social network through strategically sampling a minimum subset of nodes by exploiting correlations in node opinions. We first introduce the concept of information dominating set (IDS).…

Social and Information Networks · Computer Science 2014-05-23 Jianhang Gao , Qing Zhao , Anathram Swami

The efficient deployment and operation of any wireless communication ecosystem rely on knowledge of the received signal quality over the target coverage area. This knowledge is typically acquired through radio propagation solvers, which…

Signal Processing · Electrical Eng. & Systems 2024-08-23 Stefanos Bakirtzis , Cagkan Yapar , Marco Fiore , Jie Zhang , Ian Wassell

The rise of Generative AI (GenAI) in recent years has catalyzed transformative advances in wireless communications and networks. Among the members of the GenAI family, Diffusion Models (DMs) have risen to prominence as a powerful option,…

The future networks pose intense demands for intelligent and customized designs to cope with the surging network scale, dynamically time-varying environments, diverse user requirements, and complicated manual configuration. However,…

Networking and Internet Architecture · Computer Science 2023-08-01 Yudong Huang , Minrui Xu , Xinyuan Zhang , Dusit Niyato , Zehui Xiong , Shuo Wang , Tao Huang

This paper develops a mathematical framework to study signal networks, in which nodes can be active or inactive, and their activation or deactivation is driven by external signals and the states of the nodes to which they are connected via…

Probability · Mathematics 2025-10-14 Bernd Heidergott , Frank den Hollander , Ines Lindner , Azadeh Parvaneh

The identification of important nodes with strong propagation capabilities in road networks is a vital topic in urban planning. Existing methods for evaluating the importance of nodes in traffic networks only consider topological…

Machine Learning · Computer Science 2024-05-21 Ming Xu , Jing Zhang

Most research concerning the influence of network structure on phenomena taking place on the network focus on relationships between global statistics of the network structure and characteristic properties of those phenomena, even though…

Social and Information Networks · Computer Science 2012-03-07 Tomoyuki Yuasa , Susumu Shirayama

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

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

Social and Information Networks · Computer Science 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

Can evolving networks be inferred and modeled without directly observing their nodes and edges? In many applications, the edges of a dynamic network might not be observed, but one can observe the dynamics of stochastic cascading processes…

Machine Learning · Computer Science 2019-02-26 Elahe Ghalebi , Baharan Mirzasoleiman , Radu Grosu , Jure Leskovec

We study the problem of attributing the prediction of a deep network to its input features, a problem previously studied by several other works. We identify two fundamental axioms---Sensitivity and Implementation Invariance that attribution…

Machine Learning · Computer Science 2017-06-14 Mukund Sundararajan , Ankur Taly , Qiqi Yan

In many complex networked systems, such as online social networks, activity originates at certain nodes and subsequently spreads on the network through influence. In this work, we consider the problem of modeling the spread of influence and…

Social and Information Networks · Computer Science 2017-07-18 Arun Sathanur , Mahantesh Halappanavar , Yi Shi , Walin Sagduyu

Nowadays, the Internet of Things (IoT) has become one of the most important technologies which enables a variety of connected and intelligent applications in smart cities. The smart decision making process of IoT devices not only relies on…

Machine Learning · Computer Science 2022-10-17 Hongde Wu

Among the consequences of the disordered interaction topology underlying many social, techno- logical and biological systems, a particularly important one is that some nodes, just because of their position in the network, may have a…

Physics and Society · Physics 2016-06-29 Filippo Radicchi , Claudio Castellano

Bayesian graphical models are powerful tools to infer complex relationships in high dimension, yet are often fraught with computational and statistical challenges. If exploited in a principled way, the increasing information collected…

Methodology · Statistics 2024-03-15 Xiaoyue Xi , Hélène Ruffieux

Given a social network, which of its nodes have a stronger impact in determining its structure? More formally: which node-removal order has the greatest impact on the network structure? We approach this well-known problem for the first time…

Social and Information Networks · Computer Science 2011-10-21 Paolo Boldi , Marco Rosa , Sebastiano Vigna

In complex systems, information propagation can be defined as diffused or delocalized, weakly localized, and strongly localized. This study investigates the application of graph neural network models to learn the behavior of a linear…

Machine Learning · Computer Science 2025-09-09 Priodyuti Pradhan , Amit Reza