中文
相关论文

相关论文: Using Graphlet Spectrograms for Temporal Pattern A…

200 篇论文

We study spreading processes in temporal graphs, i. e., graphs whose connections change over time. These processes naturally model real-world phenomena such as infectious diseases or information flows. More precisely, we investigate how…

数据结构与算法 · 计算机科学 2021-07-21 Hendrik Molter , Malte Renken , Philipp Zschoche

Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as networks of telecommunication, neural signal processing, biochemical reactions and human…

数据分析、统计与概率 · 物理学 2011-11-15 Lauri Kovanen , Márton Karsai , Kimmo Kaski , János Kertész , Jari Saramäki

Temporal networks are suitable for modeling complex evolving systems. It has a wide range of applications, such as social network analysis, recommender systems, and epidemiology. Recently, modeling such dynamic systems has drawn great…

社会与信息网络 · 计算机科学 2022-11-15 Jiayun Wu , Tao Jia , Yansong Wang , Li Tao

Many data analysis problems rely on dynamic networks, such as social or communication network analyses. Providing a scalable overview of long sequences of such dynamic networks remains challenging due to the underlying large-scale data…

社会与信息网络 · 计算机科学 2022-08-26 Eren Cakmak , Johannes Fuchs , Dominik Jäckle , Tobias Schreck , Ulrik Brandes , Daniel Keim

Communication networks are important infrastructures in contemporary society. There are still many challenges that are not fully solved and new solutions are proposed continuously in this active research area. In recent years, to model the…

网络与互联网体系结构 · 计算机科学 2022-01-03 Weiwei Jiang

We introduce a quantitative measure of network bipartivity as a proportion of even to total number of closed walks in the network. Spectral graph theory is used to quantify how close to bipartite a network is and the extent to which…

统计力学 · 物理学 2009-11-11 Ernesto Estrada , Juan A. Rodriguez-Velazquez

Dynamic networks reflect temporal changes occurring to the graph's structure and are used to model a wide variety of problems in many application fields. We investigate the design space of dynamic graph visualization along two major…

人机交互 · 计算机科学 2022-09-07 Velitchko Filipov , Alessio Arleo , Markus Bögl , Silvia Miksch

Computing subgraph frequencies is a fundamental task that lies at the core of several network analysis methodologies, such as network motifs and graphlet-based metrics, which have been widely used to categorize and compare networks from…

数据结构与算法 · 计算机科学 2021-12-30 Pedro Ribeiro , Pedro Paredes , Miguel E. P. Silva , David Aparicio , Fernando Silva

Neural networks for structured data like graphs have been studied extensively in recent years. To date, the bulk of research activity has focused mainly on static graphs. However, most real-world networks are dynamic since their topology…

机器学习 · 计算机科学 2020-03-03 Changmin Wu , Giannis Nikolentzos , Michalis Vazirgiannis

Graph models are widely used to analyse diffusion processes embedded in social contacts and to develop applications. A range of graph models are available to replicate the underlying social structures and dynamics realistically. However,…

社会与信息网络 · 计算机科学 2018-07-27 Md Shahzamal , Raja Jurdak , Bernard Mans , Frank de Hoog

Network sampling is integral to the analysis of social, information, and biological networks. Since many real-world networks are massive in size, continuously evolving, and/or distributed in nature, the network structure is often sampled in…

社会与信息网络 · 计算机科学 2012-11-16 Nesreen K. Ahmed , Jennifer Neville , Ramana Kompella

Traffic forecasting is crucial for public safety and resource optimization, yet is very challenging due to three aspects: i) current existing works mostly exploit intricate temporal patterns (e.g., the short-term thunderstorm and long-term…

机器学习 · 计算机科学 2022-01-19 Yuchen Fang , Yanjun Qin , Haiyong Luo , Fang Zhao , Bingbing Xu , Chenxing Wang , Liang Zeng

Multiplex networks are complex graph structures in which a set of entities are connected to each other via multiple types of relations, each relation representing a distinct layer. Such graphs are used to investigate many complex…

Collective motion in animal groups, such as swarms of insects, flocks of birds, and schools of fish, are some of the most visually striking examples of emergent behavior. Empirical analysis of these behaviors in experiment or computational…

软凝聚态物质 · 物理学 2021-03-16 Kevin Schultz , Marisel Villafane-Delgado , Elizabeth P. Reilly , Grace M. Hwang , Anshu Saksena

Temporal graph neural networks (TGNNs) have been widely used for modeling time-evolving graph-related tasks due to their ability to capture both graph topology dependency and non-linear temporal dynamic. The explanation of TGNNs is of vital…

机器学习 · 计算机科学 2022-09-05 Wenchong He , Minh N. Vu , Zhe Jiang , My T. Thai

Temporal graph learning is pivotal for deciphering dynamic systems, where the core challenge lies in explicitly modeling the underlying evolving patterns that govern network transformation. However, prevailing methods are predominantly…

机器学习 · 计算机科学 2026-02-20 Yijun Ma , Zehong Wang , Weixiang Sun , Yanfang Ye

The application of the network approach to the urban case poses several questions in terms of how to deal with metric distances, what kind of graph representation to use, what kind of measures to investigate, how to deepen the correlation…

其他凝聚态物理 · 物理学 2007-05-23 Sergio Porta , Paolo Crucitti , Vito Latora

The power of any kind of network approach lies in the ability to simplify a complex system so that one can better understand its function as a whole. Sometimes it is beneficial, however, to include more information than in a simple graph of…

物理与社会 · 物理学 2015-09-21 Petter Holme

This paper proposes a flexible framework for inferring large-scale time-varying and time-lagged correlation networks from multivariate or high-dimensional non-stationary time series with piecewise smooth trends. Built on a novel and unified…

统计方法学 · 统计学 2023-02-13 Lujia Bai , Weichi Wu

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…

统计方法学 · 统计学 2025-11-25 Sara Geremia , Domenico De Stefano , Michael Fop