中文
相关论文

相关论文: Discovering Important Nodes Through Graph Entropy …

200 篇论文

The topology of city street networks (SNs) is constrained by spatial embedding, requiring non-crossing links and preventing random node placement or overlap. Here, we analyzed SNs of $33$ Indian cities to explore how the spatial embedding…

物理与社会 · 物理学 2025-03-26 Ritish Khetarpal , Aradhana Singh

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…

社会与信息网络 · 计算机科学 2020-11-30 Doina Bucur

Many optimization, inference and learning tasks can be accomplished efficiently by means of decentralized processing algorithms where the network topology (i.e., the graph) plays a critical role in enabling the interactions among…

多智能体系统 · 计算机科学 2020-08-06 Vincenzo Matta , Augusto Santos , Ali H. Sayed

Characterizing the efficiency of movements is important for a better management of the cities. More specifically, the connection between the efficiency and uncertainty (entropy) production of a transport process is not established yet. In…

物理与社会 · 物理学 2021-05-13 Indaco Biazzo , Mohsen Ghasemi Nezhadhaghighi , Abolfazl Ramezanpour

Long-range dependencies are critical for effective graph representation learning, yet most existing datasets focus on small graphs tailored to inductive tasks, offering limited insight into long-range interactions. Current evaluations…

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…

物理与社会 · 物理学 2019-01-24 Francisco Aparecido Rodrigues

How does the information flow between different brain regions during various stimuli? This is the question we aim to address by studying complex cognitive paradigms in terms of Information Theory. To assess creativity and the emergence of…

神经元与认知 · 定量生物学 2025-07-08 Ania Mesa-Rodríguez , Ernesto Estevez-Rams , Holger Kantz

The entanglement and localization in eigenstates of strongly chaotic subsystems are studied as a function of their interaction strength. Excellent measures for this purpose are the von-Neumann entropy, Havrda-Charv{\' a}t-Tsallis entropies,…

Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years…

社会与信息网络 · 计算机科学 2022-12-26 Zakariya Ghalmane , Mohammed El Hassouni , Chantal Cherifi , Hocine Cherifi

The network of networks(NON) research is focused on studying the properties of n interdependent networks which is ubiquitous in the real world. Identifying the influential nodes in the network of networks is theoretical and practical…

社会与信息网络 · 计算机科学 2015-01-26 Meizhu Li , Qi Zhang , Qi Liu , Yong Deng

For many networks of scientific interest we know both the connections of the network and information about the network nodes, such as the age or gender of individuals in a social network, geographic location of nodes in the Internet, or…

社会与信息网络 · 计算机科学 2016-06-17 M. E. J. Newman , Aaron Clauset

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast…

社会与信息网络 · 计算机科学 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

We study the power of \textit{local information algorithms} for optimization problems on social networks. We focus on sequential algorithms for which the network topology is initially unknown and is revealed only within a local neighborhood…

社会与信息网络 · 计算机科学 2013-10-15 Christian Borgs , Michael Brautbar , Jennifer Chayes , Sanjeev Khanna , Brendan Lucier

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

社会与信息网络 · 计算机科学 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili

In the field of urban planning, road network system planning is often the first step and the main purpose of urban planning is to create a spatial configuration of different functions such as residence, education, business, etc. Generally…

物理与社会 · 物理学 2022-11-04 Huidan Xiao , Tao Yang

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…

社会与信息网络 · 计算机科学 2022-03-18 Jens Dörpinghaus , Vera Weil , Carsten Düing , Martin W. Sommer

With the rise of geospatial big data, new narratives of cities based on spatial networks and flows have replaced the traditional focus on locations. While plenty of research have empirically analyzed network structures, there lacks a…

物理与社会 · 物理学 2024-06-24 Xiaofan Liang , Yuhao Kang

This article investigates a family of centrality models for urban networks that incorporate both topological and non-topological factors. Since centrality is inherently recursive, these models can be formulated as fixed-point equations,…

社会与信息网络 · 计算机科学 2026-02-17 María Magdalena Martínez-Rico , Luis Felipe Prieto-Martínez

Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper represents our contribution to…

物理与社会 · 物理学 2018-07-20 Federica Parisi , Guido Caldarelli , Tiziano Squartini

Cities are characterized by the coexistence of general aggregate patterns, along with many local variations. This poses challenges for analyses of urban phenomena, which tend to be either too aggregated or too local, depending on the…

物理与社会 · 物理学 2025-09-30 Luís M. A. Bettencourt , Ivanna Rodriguez , Jordan T. Kemp , José Lobo