English
Related papers

Related papers: Link Streams as a Generalization of Graphs and Tim…

200 papers

Streamflow is a dynamical process that integrates water movement in space and time within basin boundaries. The authors characterize the dynamics associated with streamflow time series data from about seventy-one U.S. Geological Survey…

Physics and Society · Physics 2021-04-14 Ganesh R. Ghimire , Navid Jadidoleslam , Witold F. Krajewski , Anastasios A. Tsonis

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

The problem of predicting links in large networks is an important task in a variety of practical applications, including social sciences, biology and computer security. In this paper, statistical techniques for link prediction based on the…

Applications · Statistics 2021-09-01 Francesco Sanna Passino , Anna S. Bertiger , Joshua C. Neil , Nicholas A. Heard

Link streams offer a good model for representing interactions over time. They consist of links $(b,e,u,v)$, where $u$ and $v$ are vertices interacting during the whole time interval $[b,e]$. In this paper, we deal with the problem of…

Data Structures and Algorithms · Computer Science 2024-05-27 Alexis Baudin , Clémence Magnien , Lionel Tabourier

There is nowadays a constant flux of data being generated and collected in all types of real world systems. These data sets are often indexed by time, space or both requiring appropriate approaches to analyze the data. In univariate…

Social and Information Networks · Computer Science 2021-10-20 Vanessa Freitas Silva , Maria Eduarda Silva , Pedro Ribeiro , Fernando Silva

Time series is a collection of data instances that are ordered according to a time stamp. Stock prices, temperature, etc are examples of time series data in real life. Time series data are used for forecasting sales, predicting trends.…

Human-Computer Interaction · Computer Science 2024-04-25 Sathya Krishnan Suresh , Shunmugapriya P

Number of connected devices is steadily increasing and these devices continuously generate data streams. Real-time processing of data streams is arousing interest despite many challenges. Clustering is one of the most suitable methods for…

Machine Learning · Computer Science 2020-07-22 Alaettin Zubaroğlu , Volkan Atalay

Graphs and networks provide a canonical representation of relational data, with massive network data sets becoming increasingly prevalent across a variety of scientific fields. Although tools from mathematics and computer science have been…

Methodology · Statistics 2014-08-11 Benjamin P. Olding , Patrick J. Wolfe

Network science has released its talents in social network analysis based on the information of static topologies. In reality social contacts are dynamic and evolve concurrently in time. Nowadays they can be recorded by ubiquitous…

Physics and Society · Physics 2017-06-07 Cui Jing , Yi-Qing Zhang , Xiang Li

Recurrent Neural Networks (RNNs) have been proven to be effective in modeling sequential data and they have been applied to boost a variety of tasks such as document classification, speech recognition and machine translation. Most of…

Computation and Language · Computer Science 2018-08-21 Zhiwei Wang , Yao Ma , Dawei Yin , Jiliang Tang

An emerging way to deal with high-dimensional non-euclidean data is to assume that the underlying structure can be captured by a graph. Recently, ideas have begun to emerge related to the analysis of time-varying graph signals. This work…

Machine Learning · Computer Science 2017-05-08 Francesco Grassi , Andreas Loukas , Nathanaël Perraudin , Benjamin Ricaud

The collective attention on online items such as web pages, search terms, and videos reflects trends that are of social, cultural, and economic interest. Moreover, attention trends of different items exhibit mutual influence via mechanisms…

Social and Information Networks · Computer Science 2021-02-04 Minjeong Shin , Alasdair Tran , Siqi Wu , Alexander Mathews , Rong Wang , Georgiana Lyall , Lexing Xie

Recent advances in data collection and storage have allowed both researchers and industry alike to collect data in real time. Much of this data comes in the form of 'events', or timestamped interactions, such as email and social media…

Social and Information Networks · Computer Science 2019-08-29 Andrew Mellor

We investigate ways in which to improve the interpretability of LDA topic models by better analyzing and visualizing their outputs. We focus on examining what we refer to as topic similarity networks: graphs in which nodes represent latent…

Computation and Language · Computer Science 2014-09-29 Arun S. Maiya , Robert M. Rolfe

A graph is a structure composed of a set of vertices (i.e.nodes, dots) connected to one another by a set of edges (i.e.links, lines). The concept of a graph has been around since the late 19$^\text{th}$ century, however, only in recent…

Data Structures and Algorithms · Computer Science 2010-12-24 Marko A. Rodriguez , Peter Neubauer

Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new…

Social and Information Networks · Computer Science 2018-02-16 Qian Zhang , Márton Karsai , Alessandro Vespignani

Mining Time Series data has a tremendous growth of interest in today's world. To provide an indication various implementations are studied and summarized to identify the different problems in existing applications. Clustering time series is…

Information Retrieval · Computer Science 2010-05-25 V. Kavitha , M. Punithavalli

Recent advances in network science have resulted in two distinct research directions aimed at augmenting and enhancing representations for complex networks. The first direction, that of high-order modeling, aims to focus on connectivity…

Social and Information Networks · Computer Science 2023-04-03 Andrea Failla , Salvatore Citraro , Giulio Rossetti

Dynamic graphs serve as a generic abstraction and description of the evolutionary behaviors of various complex systems (e.g., social networks and communication networks). Temporal link prediction (TLP) is a classic yet challenging inference…

Social and Information Networks · Computer Science 2023-06-30 Meng Qin , Dit-Yan Yeung

Multivariate graphs are prolific across many fields, including transportation and neuroscience. A key task in graph analysis is the exploration of connectivity, to, for example, analyze how signals flow through neurons, or to explore how…