中文
相关论文

相关论文: Temporal Gravity Model for Important Nodes Identif…

200 篇论文

Many complex systems can be represented as networks, and how a network breaks up into subnetworks or communities is of wide interest. However, the development of a method to detect nodes important to communities that is both fast and…

物理与社会 · 物理学 2015-05-27 Yang Wang , Zengru Di , Ying Fan

Random networks are a powerful tool in the analytical modeling of complex networks as they allow us to write approximate mathematical models for diverse properties and behaviors of networks. One notable shortcoming of these models is that…

物理与社会 · 物理学 2023-07-10 Laurent Hébert-Dufresne , Márton Pósfai , Antoine Allard

The betweenness centrality of a graph vertex measures how often this vertex is visited on shortest paths between other vertices of the graph. In the analysis of many real-world graphs or networks, betweenness centrality of a vertex is used…

数据结构与算法 · 计算机科学 2024-05-15 Sebastian Buß , Hendrik Molter , Rolf Niedermeier , Maciej Rymar

Identifying emerging influential or popular node/item in future on network is a current interest of the researchers. Most of previous works focus on identifying leaders in time evolving networks on the basis of network structure or node's…

社会与信息网络 · 计算机科学 2016-09-07 Khushnood Abbas , Mingsheng Shang , Cai Shi-Min , Xiaoyu Shi

In this paper we consider nodes in network are heterogeneous and the link between nodes is caused by the potential dynamical demand of the nodes. Such demand can be measured by gravitation which increases with the heterogeneous strength of…

物理与社会 · 物理学 2008-01-30 Jiang-Hai Qian , Ding-Ding Han

Many time-evolving systems in nature, society and technology leave traces of the interactions within them. These interactions form temporal networks that reflect the states of the systems. In this work, we pursue a coarse-grained…

社会与信息网络 · 计算机科学 2019-02-07 Naoki Masuda , Petter Holme

Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs.…

物理与社会 · 物理学 2025-12-02 Jaewan Chun , Fanchen Bu , Yeongho Kim , Atsushi Miyauchi , Francesco Bonchi , Kijung Shin

Historically studies of behaviour on networks have focused on the behaviour of individuals (node-based) or on the aggregate behaviour of the entire network. We propose a new method to decompose a temporal network into macroscale components…

社会与信息网络 · 计算机科学 2018-08-16 Andrew Mellor

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

社会与信息网络 · 计算机科学 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

The identification of vital nodes that maintain the network connectivity is a long-standing challenge in network science. In this paper, we propose a so-called reverse greedy method where the least important nodes are preferentially chosen…

物理与社会 · 物理学 2019-07-03 Tao Ren , Zhe Li , Yi Qi , Yixin Zhang , Simiao Liu , Yanjie Xu , Tao Zhou

The gravity model is a mathematical model that applies Newton's universal law of gravitation to socio-economic transport phenomena and has been widely used to describe world trade, intercity traffic flows, and business transactions for more…

混沌动力学 · 物理学 2024-11-06 Hajime Koike , Hideki Takayasu , Misako Takayasu

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

社会与信息网络 · 计算机科学 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

Network embedding techniques are powerful to capture structural regularities in networks and to identify similarities between their local fabrics. However, conventional network embedding models are developed for static structures, commonly…

物理与社会 · 物理学 2019-11-07 Maddalena Torricelli , Márton Karsai , Laetitia Gauvin

Temporal graph is an abstraction for modeling dynamic systems that consist of evolving interaction elements. In this paper, we aim to solve an important yet neglected problem -- how to learn information from high-order neighbors in temporal…

机器学习 · 计算机科学 2023-04-17 Zehong Wang , Qi Li , Donghua Yu

In many studies, it is common to use binary (i.e., unweighted) edges to examine networks of entities that are either adjacent or not adjacent. Researchers have generalized such binary networks to incorporate edge weights, which allow one to…

物理与社会 · 物理学 2024-02-29 Lucas Böttcher , Mason A. Porter

Most social, technological and biological networks are embedded in a finite dimensional space, and the distance between two nodes influences the likelihood that they link to each other. Indeed, in social systems, the chance that two…

物理与社会 · 物理学 2018-06-27 Paul Balister , Chaoming Song , Oliver Riordan , Bela Bollobas , Albert-Laszlo Barabasi

In temporal ( event-based ) networks, time is a continuous axis, with real-valued time coordinates for each node and edge. Computing a layout for such graphs means embedding the node trajectories and edge surfaces over time in a 2D+t space,…

人机交互 · 计算机科学 2024-12-13 Velitchko Filipov , Davide Ceneda , Daniel Archambault , Alessio Arleo

Spatial-temporal graph modeling is an important task to analyze the spatial relations and temporal trends of components in a system. Existing approaches mostly capture the spatial dependency on a fixed graph structure, assuming that the…

机器学习 · 计算机科学 2019-06-04 Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , Chengqi Zhang

Network science has become an essential interdisciplinary tool for understanding complex biological systems. However, because these systems undergo continuous, often stimulus-driven changes in both structure and function, traditional static…

分子网络 · 定量生物学 2025-05-19 Abir Khazaal , Fatemeh Vafaee

Time-varying networks describe a wide array of systems whose constituents and interactions evolve over time. They are defined by an ordered stream of interactions between nodes, yet they are often represented in terms of a sequence of…

统计力学 · 物理学 2013-10-23 Bruno Ribeiro , Nicola Perra , Andrea Baronchelli