English
Related papers

Related papers: Using Graphlet Spectrograms for Temporal Pattern A…

200 papers

We construct and study a class of spectral graph wavelets by analogy with Hermitian wavelets on the real line. We provide a localization result that significantly improves upon those previously available, enabling application to highly…

Functional Analysis · Mathematics 2020-10-05 Zach Gelbaum , Mathew Titus , James Watson

The rapid evolution of cyber threats has outpaced traditional detection methodologies, necessitating innovative approaches capable of addressing the adaptive and complex behaviors of modern adversaries. A novel framework was introduced,…

Cryptography and Security · Computer Science 2025-08-11 Ignatius Rollere , Caspian Hartsfield , Seraphina Courtenay , Lucian Fenwick , Aurelia Grunwald

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

Social and Information Networks · Computer Science 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

Many real-world graphs or networks are temporal, e.g., in a social network persons only interact at specific points in time. This information directs dissemination processes on the network, such as the spread of rumors, fake news, or…

Social and Information Networks · Computer Science 2021-08-23 Lutz Oettershagen , Nils M. Kriege , Christopher Morris , Petra Mutzel

Graphs are a powerful representation tool in machine learning applications, with link prediction being a key task in graph learning. Temporal link prediction in dynamic networks is of particular interest due to its potential for solving…

Machine Learning · Computer Science 2024-01-17 Sanaz Hasanzadeh Fard , Mohammad Ghassemi

Networks are a fundamental tool for modeling complex systems in a variety of domains including social and communication networks as well as biology and neuroscience. Small subgraph patterns in networks, called network motifs, are crucial to…

Social and Information Networks · Computer Science 2018-01-08 Ashwin Paranjape , Austin R. Benson , Jure Leskovec

Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail…

Physics and Society · Physics 2008-06-20 Gueorgi Kossinets , Jon Kleinberg , Duncan Watts

Graph models provide efficient tools to capture the underlying structure of data defined over networks. Many real-world network topologies are subject to change over time. Learning to model the dynamic interactions between entities in such…

Machine Learning · Computer Science 2025-01-03 Amirhossein Javaheri , Jiaxi Ying , Daniel P. Palomar , Farokh Marvasti

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

Due to the advent of the expressions of data other than tabular formats, the topological compositions which make samples interrelated came into prominence. Analogically, those networks can be interpreted as social connections, dataflow…

Social and Information Networks · Computer Science 2023-01-27 Hacı İsmail Aslan , Chang Choi , Hoon Ko

Reasoning about graphs evolving over time is a challenging concept in many domains, such as bioinformatics, physics, and social networks. We consider a common case in which edges can be short term interactions (e.g., messaging) or long term…

Machine Learning · Statistics 2020-06-22 Boris Knyazev , Carolyn Augusta , Graham W. Taylor

Dynamic networks, a.k.a. graph streams, consist of a set of vertices and a collection of timestamped interaction events (i.e., temporal edges) between vertices. Temporal motifs are defined as classes of (small) isomorphic induced subgraphs…

Methodology · Statistics 2022-02-23 Xiaojing Zhu , Eric D. Kolaczyk

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani

We introduce the \emph{temporal graphlet kernel} for classifying dissemination processes in labeled temporal graphs. Such dissemination processes can be spreading (fake) news, infectious diseases, or computer viruses in dynamic networks.…

Social and Information Networks · Computer Science 2022-09-16 Lutz Oettershagen , Nils M. Kriege , Claude Jordan , Petra Mutzel

The rapid spread of COVID-19 disease has had a significant impact on the world. In this paper, we study COVID-19 data interpretation and visualization using open-data sources for 351 cities and towns in Massachusetts from December 6, 2020…

Social and Information Networks · Computer Science 2022-08-04 Ru Geng , Yixian Gao , Hongkun Zhang , Jian Zu

Humans collaborate in different contexts such as in creative or scientific projects, in workplaces and in sports. Depending on the project and external circumstances, a newly formed collaboration may include people that have collaborated…

Social and Information Networks · Computer Science 2022-10-06 Jonas L. Juul , Austin R. Benson , Jon Kleinberg

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

Adaptation and Self-Organizing Systems · Physics 2012-10-10 Petter Holme , Jari Saramäki

Understanding the evolution of brain functional networks over time is of great significance for the analysis of cognitive mechanisms and the diagnosis of neurological diseases. Existing methods often have difficulty in capturing the…

Machine Learning · Computer Science 2025-10-30 Tianqi Guo , Liping Chen , Ciyuan Peng , Jingjing Zhou , Jing Ren

Graph sampling via crawling has become increasingly popular and important in the study of measuring various characteristics of large scale complex networks. While powerful, it is known to be challenging when the graph is loosely connected…

Social and Information Networks · Computer Science 2014-05-21 Junzhou Zhao , John C. S. Lui , Don Towsley , Pinghui Wang , Xiaohong Guan

Analyzing the groups in the network based on same attributes, functions or connections between nodes is a way to understand network information. The task of discovering a series of node groups is called community detection. Generally, two…

Social and Information Networks · Computer Science 2021-01-14 Shuhan Yan , Yuting Jia , Xinbing Wang