Discovering the Evolutionary Patterns in Local Topology of an E-Mail Social Network

Authors:
Krzysztof Juszczyszyn;Wojciech Frys
Affiliations:
-;-
Venue:
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
Year:
2011

Citing 8
Cited 0

Connectivity and inference problems for temporal networks

Journal of Computer and System Sciences - Special issue on STOC 2000
Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs

Bioinformatics
From centrality to temporary fame: Dynamic centrality in complex networks: Research Articles

Complexity
The link-prediction problem for social networks

Journal of the American Society for Information Science and Technology
The convergence of social and technological networks

Communications of the ACM - Remembering Jim Gray
Local Topology of Social Network Based on Motif Analysis

KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Mining Periodic Behavior in Dynamic Social Networks

ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Adaptive Networks: Theory, Models and Applications

Adaptive Networks: Theory, Models and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new approach to the quantifying changes in an email social network illustrated by the data from the Enron dataset). The Triad Transition Matrix containing the probabilities of transitions between triads is defined, then we show how it can help to discover the dynamic patterns of network evolution. The compatibility of the TTM approach with the existing methods of characterizing the local topology (network motifs) is discussed as well.