English
Related papers

Related papers: Katz Centrality of Markovian Temporal Networks: An…

200 papers

Closeness centrality is one way of measuring how central a node is in the given network. The closeness centrality measure assigns a centrality value to each node based on its accessibility to the whole network. In real life applications, we…

Social and Information Networks · Computer Science 2017-06-08 Akrati Saxena , Ralucca Gera , S. R. S. Iyengar

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…

Social and Information Networks · Computer Science 2022-11-15 Jiayun Wu , Tao Jia , Yansong Wang , Li Tao

We present a network-based modal analysis technique that identifies key dynamical paths along which perturbations amplify over a time-varying base flow. This analysis is built upon the Katz centrality, which reveals the flow structures that…

Fluid Dynamics · Physics 2021-02-03 Chi-An Yeh , Muralikrishnan Gopalakrishnan Meena , Kunihiko Taira

Many cybersecurity problems that require real-time decision-making based on temporal observations can be abstracted as a sequence modeling problem, e.g., network intrusion detection from a sequence of arriving packets. Existing approaches…

Cryptography and Security · Computer Science 2023-12-19 Jingdi Chen , Hanhan Zhou , Yongsheng Mei , Gina Adam , Nathaniel D. Bastian , Tian Lan

Networks are used as highly expressive tools in different disciplines. In recent years, the analysis and mining of temporal networks have attracted substantial attention. Frequent pattern mining is considered an essential task in the…

Social and Information Networks · Computer Science 2021-05-14 Ali Jazayeri , Christopher C. Yang

Seizure detection from EEGs is a challenging and time consuming clinical problem that would benefit from the development of automated algorithms. EEGs can be viewed as structural time series, because they are multivariate time series where…

Machine Learning · Computer Science 2019-05-07 Ian Covert , Balu Krishnan , Imad Najm , Jiening Zhan , Matthew Shore , John Hixson , Ming Jack Po

We investigate notions of network centrality in terms of the underlying coupling graph of the network, structure of exogenous uncertainties, and communication time-delay. Our focus is on time-delay linear consensus networks, where…

Systems and Control · Computer Science 2019-02-25 Yaser Ghaedsharaf , Milad Siami , Christoforos Somarakis , Nader Motee

Stream graphs are a very useful mode of representation for temporal network data, whose richness offers a wide range of possible approaches. The various methods aimed at generalising the classical approaches applied to static networks are…

Social and Information Networks · Computer Science 2021-04-14 Mehdi Djellabi , Bertrand Jouve

Network representations can help reveal the behavior of complex systems. Useful information can be derived from the network properties and invariants, such as components, clusters or cliques, as well as from their changes over time. The…

Social and Information Networks · Computer Science 2019-03-18 Luis Ramada Pereira , Rui J. Lopes , Jorge Louçã

Learning involves relations, interactions and connections between learners, teachers and the world at large. Such interactions are essentially temporal and unfold in time. Yet, researchers have rarely combined the two aspects (the temporal…

Social and Information Networks · Computer Science 2023-07-25 Mohammed Saqr

Time series analysis has proven to be a powerful method to characterize several phenomena in biology, neuroscience and economics, and to understand some of their underlying dynamical features. Despite a plethora of methods have been…

Physics and Society · Physics 2023-03-01 Andrea Santoro , Federico Battiston , Giovanni Petri , Enrico Amico

Optimal sensor scheduling with applications to networked estimation and control systems is considered. We model sensor measurement and transmission instances using jumps between states of a continuous-time Markov chain. We introduce a cost…

Optimization and Control · Mathematics 2014-05-07 Farhad Farokhi , Karl H. Johansson

The identification and counting of small graph patterns, called network motifs, is a fundamental primitive in the analysis of networks, with application in various domains, from social networks to neuroscience. Several techniques have been…

Social and Information Networks · Computer Science 2021-01-19 Ilie Sarpe , Fabio Vandin

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

Given a sequence of sets, where each set contains an arbitrary number of elements, the problem of temporal sets prediction aims to predict the elements in the subsequent set. In practice, temporal sets prediction is much more complex than…

Machine Learning · Computer Science 2020-07-09 Le Yu , Leilei Sun , Bowen Du , Chuanren Liu , Hui Xiong , Weifeng Lv

The detection of community structure in networks is intimately related to finding a concise description of the network in terms of its modules. This notion has been recently exploited by the Map equation formalism (M. Rosvall and C.T.…

Physics and Society · Physics 2015-03-19 Michael T. Schaub , Renaud Lambiotte , Mauricio Barahona

In this paper, we address the finite time synchronization of a network of dynamical systems with time-varying interactions modeled using temporal networks. We synchronize a few nodes initially using external control inputs. These nodes are…

Systems and Control · Electrical Eng. & Systems 2024-03-15 Aandrew Baggio S , Rachel Kalpana Kalaimani

Latent stochastic block models are flexible statistical models that are widely used in social network analysis. In recent years, efforts have been made to extend these models to temporal dynamic networks, whereby the connections between…

Methodology · Statistics 2017-03-23 Riccardo Rastelli , Pierre Latouche , Nial Friel

Time series analysis is critical for emerging net- work intelligent control and management functions. However, existing statistical-based and shallow machine learning models have shown limited prediction capabilities on multivariate time…

Machine Learning · Computer Science 2026-03-13 Yufeng Xin , Ethan Fan

This paper is concerned with distributed computation of several commonly used centrality measures in complex networks. In particular, we propose deterministic algorithms, which converge in finite time, for the distributed computation of the…

Systems and Control · Computer Science 2016-11-15 Keyou You , Roberto Tempo , Li Qiu