On mining temporal patterns in dynamic graphs, and other unrelated problems

O Kostakis, A Gionis - Complex Networks & Their Applications VI …, 2018 - Springer
Given a social network with dynamic interactions, how can we discover frequent interactions
between groups of entities? What are the temporal patterns exhibited by these interactions …

Periodic subgraph mining in dynamic networks

M Lahiri, TY Berger-Wolf - Knowledge and Information Systems, 2010 - Springer
In systems of interacting entities such as social networks, interactions that occur regularly
typically correspond to significant, yet often infrequent and hard to detect, interaction …

Mining temporal networks

P Rozenshtein, A Gionis - Proceedings of the 25th ACM SIGKDD …, 2019 - dl.acm.org
Networks (or graphs) are used to represent and analyze large datasets of objects and their
relations. Naturally, real-world networks have a temporal component: for instance …

Discovering dynamic communities in interaction networks

P Rozenshtein, N Tatti, A Gionis - … 2014, Nancy, France, September 15-19 …, 2014 - Springer
Online social networks are often defined by considering interactions over large time
intervals, eg, consider pairs of individuals who have called each other at least once in a …

What effects topological changes in dynamic graphs? Elucidating relationships between vertex attributes and the graph structure

M Kaytoue, Y Pitarch, M Plantevit… - Social Network Analysis …, 2015 - Springer
To describe the dynamics taking place in networks that structurally change over time, we
propose an approach to search for vertex attributes whose value changes impact the …

Graphscope: parameter-free mining of large time-evolving graphs

J Sun, C Faloutsos, S Papadimitriou… - Proceedings of the 13th …, 2007 - dl.acm.org
How can we find communities in dynamic networks of socialinteractions, such as who calls
whom, who emails whom, or who sells to whom? How can we spot discontinuity time-points …

Seasonal-periodic subgraph mining in temporal networks

Q Zhang, D Guo, X Zhao, X Li, X Wang - Proceedings of the 29th ACM …, 2020 - dl.acm.org
\emphSeasonal periodicity is a frequent phenomenon for social interactions in temporal
networks. A key property of this behavior is that it exhibits periodicity for multiple particular …

Discovering recurring activity in temporal networks

O Kostakis, N Tatti, A Gionis - Data Mining and Knowledge Discovery, 2017 - Springer
Recent advances in data-acquisition technologies have equipped team coaches and sports
analysts with the capability of collecting and analyzing detailed data of team activity in the …

Mining the temporal dimension of the information propagation

M Berlingerio, M Coscia, F Giannotti - International Symposium on …, 2009 - Springer
In the last decade, Social Network Analysis has been a field in which the effort devoted from
several researchers in the Data Mining area has increased very fast. Among the possible …

Diversified temporal subgraph pattern mining

Y Yang, D Yan, H Wu, J Cheng, S Zhou… - Proceedings of the 22nd …, 2016 - dl.acm.org
Many graphs in real-world applications, such as telecommunications networks, social-
interaction graphs and co-authorship graphs, contain temporal information. However …