Key points are not available for this paper at this time.
We propose a new method for characterizing the dynamics of complex networks with its application to the link prediction problem. Our approach is based on the discovery of network sub graphs (in this study: triads of nodes) and measuring their transitions during network evolution. We define the Triad Transition Matrix (TTM) containing the probabilities of transitions between triads found in the network, then we show how it can help to discover and quantify the dynamic patterns of network evolution. We also propose the application of TTM to link prediction with an algorithm (called TTM-predictor) which shows good performance, especially for sparse networks analyzed in short time scales. The future applications and research directions of our approach are also proposed and discussed.
Building similarity graph...
Analyzing shared references across papers
Loading...
Krzysztof Juszczyszyn
Wrocław University of Science and Technology
Katarzyna Musiał
University of Technology Sydney
Marcin Budka
Bournemouth University
Bournemouth University
Wrocław University of Science and Technology
Institute of Computer Science
Building similarity graph...
Analyzing shared references across papers
Loading...
Juszczyszyn et al. (Sat,) studied this question.
synapsesocial.com/papers/6a1b7693376b1af6e80c5c44 — DOI: https://doi.org/10.1109/passat/socialcom.2011.15