English
Related papers

Related papers: Temporal Network Analysis of Microservice Architec…

200 papers

In a temporal graph the edge set dynamically changes over time according to a set of time-labels associated with each edge that indicates at which time-steps the edge is available. Two vertices are connected if there is a path connecting…

Data Structures and Algorithms · Computer Science 2025-04-24 Daniele Carnevale , Gianlorenzo D'Angelo , Martin Olsen

Link prediction appears as a central problem of network science, as it calls for unfolding the mechanisms that govern the micro-dynamics of the network. In this work, we are interested in ego-networks, that is the mere information of…

Social and Information Networks · Computer Science 2015-12-16 Lionel Tabourier , Anne-Sophie Libert , Renaud Lambiotte

Online and offline analytics have been traditionally treated separately in software architecture design, and there is no existing general architecture that can support both. Our objective is to go beyond and introduce a scalable and…

Software Engineering · Computer Science 2019-07-22 Sheik Hoque , Andriy Miranskyy

When analyzing temporal networks, a fundamental task is the identification of dense structures (i.e., groups of vertices that exhibit a large number of links), together with their temporal span (i.e., the period of time for which the high…

Social and Information Networks · Computer Science 2018-08-30 Edoardo Galimberti , Alain Barrat , Francesco Bonchi , Ciro Cattuto , Francesco Gullo

Microservice system solutions are driving digital transformation; however, fundamental tools and system perspectives are missing to better observe, understand, and manage these systems, their properties, and their dependencies.…

Software Engineering · Computer Science 2022-07-26 Tomas Cerny , Amr S. Abdelfattah , Vincent Bushong , Abdullah Al Maruf , Davide Taibi

We present two ways (instantaneous and cumulative) to transform bibliographic networks, using the works' publication year, into corresponding temporal networks based on temporal quantities. We also show how to use the addition of temporal…

Social and Information Networks · Computer Science 2020-02-06 Vladimir Batagelj , Daria Maltseva

Source detection (SD) is the task of finding the origin of a spreading process in a network. Algorithms for SD help us combat diseases, misinformation, pollution, and more, and have been studied by physicians, physicists, sociologists, and…

Data Structures and Algorithms · Computer Science 2025-08-14 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

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…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

Microservices are a popular architectural style adopted by the industry when it comes to deploying software that requires scalability, maintainability, and agile development. There is an increasing demand for improving the sustainability of…

Software Engineering · Computer Science 2024-07-25 Xingwen Xiao

Temporal graphs are graphs where the presence or properties of their vertices and edges change over time. When time is discrete, a temporal graph can be defined as a sequence of static graphs over a discrete time span, called lifetime, or…

Data Structures and Algorithms · Computer Science 2026-05-05 Binh-Minh Bui-Xuan , Florent Krasnopol , Bruno Monasson , Nathalie Sznajder

Many systems generate data as a set of triplets (a, b, c): they may represent that user a called b at time c or that customer a purchased product b in store c. These datasets are traditionally studied as networks with an extra dimension…

Social and Information Networks · Computer Science 2021-10-07 Esteban Bautista , Matthieu Latapy

In recent years, spatio-temporal graph neural networks (GNNs) have attracted considerable interest in the field of time series analysis, due to their ability to capture, at once, dependencies among variables and across time points. The…

Machine Learning · Computer Science 2025-12-01 Flavio Corradini , Flavio Gerosa , Marco Gori , Carlo Lucheroni , Marco Piangerelli , Martina Zannotti

In this paper we study the problem of discovering a timeline of events in a temporal network. We model events as dense subgraphs that occur within intervals of network activity. We formulate the event-discovery task as an optimization…

Social and Information Networks · Computer Science 2018-09-17 Polina Rozenshtein , Francesco Bonchi , Aristides Gionis , Mauro Sozio , Nikolaj Tatti

Network architecture design is very important for the optimization of industrial networks. The type of network architecture can be divided into small-scale network and large-scale network according to its scale. Graph theory is an efficient…

Social and Information Networks · Computer Science 2022-09-20 Chao Dong , Xiaoxiong Xiong , Qiulin Xue , Zhengzhen Zhang , Kai Niu , Ping Zhang

In many data sets, crucial elements co-exist with non-essential ones and noise. For data represented as networks in particular, several methods have been proposed to extract a "network backbone", i.e., the set of most important links.…

Physics and Society · Physics 2021-05-07 Charley Presigny , Petter Holme , Alain Barrat

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

The evolution of fifth generation (5G) networks needs to support the latest use cases, which demand robust network connectivity for the collaborative performance of the network agents, like multi-robot systems and vehicle to anything (V2X)…

Networking and Internet Architecture · Computer Science 2022-08-09 Debjani Goswami , Merim Dzaferagic , Harun Siljak , Suvra Sekhar Das , Nicola Marchetti

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically based on the cumulative…

Networking and Internet Architecture · Computer Science 2009-06-11 J. Xie , Y. Jiang

Microservice architectures (MSA) are becoming trending alternatives to existing software development paradigms notably for developing complex and distributed applications. Microservices emerged as an architectural design pattern aiming to…

Cryptography and Security · Computer Science 2024-04-24 Abdelhakim Hannousse , Salima Yahiouche

The formation of network structure is mainly influenced by an individual node's activity and its memory, where activity can usually be interpreted as the individual inherent property and memory can be represented by the interaction strength…

Physics and Society · Physics 2015-12-15 Hyewon Kim , Meesoon Ha , Hawoong Jeong