English
Related papers

Related papers: Local structure entropy of complex networks

200 papers

Information flow, opinion, and epidemics spread over structured networks. When using individual node centrality indicators to predict which nodes will be among the top influencers or spreaders in a large network, no single centrality has…

Social and Information Networks · Computer Science 2020-11-30 Doina Bucur

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

Temporal networks, whose links are activated or deactivated over time, are used to represent complex systems such as social interactions or collaborations occurring at specific times. Such networks facilitate the spread of information and…

Social and Information Networks · Computer Science 2025-02-27 Tianrui Mao , Shilun Zhang , Alan Hanjalic , Huijuan Wang

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

Online social networks have become incredibly popular in recent years, which prompts an increasing number of companies to promote their brands and products through social media. This paper presents an approach for identifying influential…

Social and Information Networks · Computer Science 2020-06-26 Yuxin Mao , Lujie Zhou , Naixue Xiong

Transfer entropy (TE) is a powerful tool for measuring causal relationships within interaction networks. Traditionally, TE and its conditional variants are applied pairwise between dynamic variables to infer these causal relationships.…

Statistical Mechanics · Physics 2024-10-02 Julian Lee

Recent research has explored the increasingly important role of social media by examining the dynamics of individual and group behavior, characterizing patterns of information diffusion, and identifying influential individuals. In this…

Social and Information Networks · Computer Science 2011-10-13 Greg Ver Steeg , Aram Galstyan

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

Numerous centrality measures have been proposed to evaluate the importance of nodes in networks, yet comparative analyses of these measures remain limited. Based on 80 real-world networks, we conducted an empirical analysis of 16…

Other Statistics · Statistics 2025-08-14 Yilin Bi , Xinshan Jiao , Tao Zhou

Network-structured data becomes ubiquitous in daily life and is growing at a rapid pace. It presents great challenges to feature engineering due to the high non-linearity and sparsity of the data. The local and global structure of the…

Machine Learning · Computer Science 2025-01-31 Xin Sun , Zenghui Song , Yongbo Yu , Junyu Dong , Claudia Plant , Christian Boehm

Community structure is a commonly observed feature of real networks. The term refers to the presence in a network of groups of nodes (communities) that feature high internal connectivity, but are poorly connected between each other. Whereas…

Applications · Statistics 2021-10-07 Mirko Signorelli , Luisa Cutillo

Identification of vital nodes contributes to the research of network robustness and vulnerability. The most influential nodes are effective in maximizing the speed and accelerating the information propagation in complex networks.…

Discrete Mathematics · Computer Science 2025-09-16 Zeynep Nihan Berberler , Aysun Asena Kunt

Finding the important nodes in complex networks by topological structure is of great significance to network invulnerability. Several centrality measures have been proposed recently to evaluate the performance of nodes based on their…

Social and Information Networks · Computer Science 2021-02-23 Pengli Lu , Chen Dong , Yuhong Guo

There is great significance in evaluating a node's Influence ranking in complex networks. Over the years, many researchers have presented different measures for quantifying node interconnectedness within networks. Therefore, this paper…

Social and Information Networks · Computer Science 2024-08-05 Auwal Tijjani Amshi

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

Precisely quantifying the heterogeneity or disorder of a network system is very important and desired in studies of behavior and function of the network system. Although many degree-based entropies have been proposed to measure the…

Physics and Society · Physics 2008-10-09 Yanghua Xiao , Wentao Wu , Hui Wang , Momiao Xiong , Wei Wang

Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics.…

Physics and Society · Physics 2015-05-13 Ginestra Bianconi , Paolo Pin , Matteo Marsili

Dimensionality is one of the most important properties of complex physical systems. However, only recently this concept has been considered in the context of complex networks. In this paper we further develop the previously introduced…

Physics and Society · Physics 2013-08-19 Filipi Nascimento Silva , Luciano da Fontoura Costa

Uncovering structural patterns in collaboration networks is key for understanding how knowledge flows and innovation emerges. These networks often exhibit a rich interplay of meso-scale structures, such as communities, core-periphery…

Methodology · Statistics 2025-11-25 Sara Geremia , Domenico De Stefano , Michael Fop

Finding a small subset of influential nodes to maximise influence spread in a complex network is an active area of research. Different methods have been proposed in the past to identify a set of seed nodes that can help achieve a faster…

Social and Information Networks · Computer Science 2022-12-23 Abida Sadaf , Luke Mathieson , Piotr Bródka , Katarzyna Musial