ML p(r)ior | Detection and localization of change points in temporal networks with the aid of stochastic block models

Detection and localization of change points in temporal networks with the aid of stochastic block models

2016-02-01
A framework based on generalized hierarchical random graphs (GHRGs) for the detection of change points in the structure of temporal networks has recently been developed by Peel and Clauset [1]. We build on this methodology and extend it to also include the versatile stochastic block models (SBMs) as a parametric family for reconstructing the empirical networks. We use five different techniques for change point detection on prototypical temporal networks, including empirical and synthetic ones. We find that none of the considered methods can consistently outperform the others when it comes to detecting and locating the expected change points in empirical temporal networks. With respect to the precision and the recall of the results of the change points, we find that the method based on a degree-corrected SBM has better recall properties than other dedicated methods, especially for sparse networks and smaller sliding time window widths.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2018-06-07

Networks, which represent agents and interactions between them, arise in myriad applications through… show more
PDF

Highlights - Most important sentences from the article

2019-02-25

A main challenge in mining network-based data is finding effective ways to represent or encode graph… show more
PDF

Highlights - Most important sentences from the article

2018-03-06
1803.02427 | cs.SI

Most empirical studies of networks assume that the network data we are given represent a complete an… show more
PDF

Highlights - Most important sentences from the article

2019-02-03
1902.00896 | physics.soc-ph

As recent work demonstrated, the task of identifying communities in networks can be considered analo… show more
PDF

Highlights - Most important sentences from the article

2019-03-14

Network representations can help reveal the behavior of complex systems. Useful information can be d… show more
PDF

Highlights - Most important sentences from the article

2018-11-29

Networks and graphs arise naturally in many complex systems, often exhibiting dynamic behavior that … show more
PDF

Highlights - Most important sentences from the article

2018-11-08

Real-world networks are difficult to characterize because of the variation of topological scales, th… show more
PDF

Highlights - Most important sentences from the article

2017-11-29

We consider the problem of analyzing timestamped relational events between a set of entities, such a… show more
PDF

Highlights - Most important sentences from the article

2018-03-13
1803.04755 | cs.SI

Many time-evolving systems in nature, society and technology leave traces of the interactions within… show more
PDF

Highlights - Most important sentences from the article

2018-10-14

All possible removals of $n=5$ nodes from networks of size $N=100$ are performed in order to find th… show more
PDF

Highlights - Most important sentences from the article

2019-04-05

Stochastic block models (SBMs) have been playing an important role in modeling clusters or community… show more
PDF

Highlights - Most important sentences from the article

2017-08-07
1708.02142 | cs.SI

Considerable efforts were made in recent years in devising optimization algorithms for influence max… show more
PDF

Highlights - Most important sentences from the article

2019-04-26
1904.12023 | q-bio.NC

This paper studies change-points in human brain functional connectivity (FC) and seeks patterns that… show more
PDF

Highlights - Most important sentences from the article

2018-09-25
1809.09613 | cs.SI

Changes in the structure of observed social and complex networks' structure can indicate a significa… show more
PDF

Highlights - Most important sentences from the article

2019-01-31

Predicting missing links in real networks is an important problem in network science to which consid… show more
PDF

Highlights - Most important sentences from the article

2018-10-28

Complex networks are ubiquitous to several Computer Science domains. Centrality measures are an impo… show more