Numerical methods for simultaneous diagonalization
SIAM Journal on Matrix Analysis and Applications
Jacobi Angles for Simultaneous Diagonalization
SIAM Journal on Matrix Analysis and Applications
Reality mining: sensing complex social systems
Personal and Ubiquitous Computing
Beyond streams and graphs: dynamic tensor analysis
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Bubble rap: social-based forwarding in delay tolerant networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Visualizing communities and centralities from encounter traces
Proceedings of the third ACM workshop on Challenged networks
MetaFac: community discovery via relational hypergraph factorization
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Tensor Decompositions and Applications
SIAM Review
Virus propagation on time-varying networks: theory and immunization algorithms
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Rhythm and Randomness in Human Contact
ASONAM '10 Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining
On Nonstationarity of Human Contact Networks
ICDCSW '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops
IEEE Transactions on Signal Processing
Gershgorin Analysis of Random Gramian Matrices With Application to MDS Tracking
IEEE Transactions on Signal Processing
Routing of multipoint connections
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
This paper presents a technique for analysis of dynamic contact networks aimed at extracting periods of time during which the network changes behaviour. The technique is based on tracking the eigenvectors of the contact network in time (efficiently) using a technique called Joint Diagonalisation (JD). Repeated application of JD then shows that real-world networks naturally break into several modes of operation which are time dependent and in one real-world case, even periodic. This shows that a view of real-world contact networks as realisations from a single underlying static graph is mistaken. However, the analysis also shows that a small finite set of underlying static graphs can approximate the dynamic contact graphs studied. We also provide the means by which these underlying approximate graphs can be constructed. Core to the approach is the analysis of spanning trees constructed on the contact network. These trees are the routes a broadcast would take given a random starting location and we find that these propagation paths (in terms of their eigenvector decompositions) cluster into a small subset of modes which surprisingly correspond to clusters in time. The net result is that a dynamic network may be approximated as a (small finite) set of static graphs. Most interestingly the MIT dataset shows a periodic behaviour which allows us to know in advance which mode the network will be in. This has obvious consequences as individuals in the network take differing roles in differing modes. Finally, we demonstrate the technique by constructing a synthetic network with an 4 underlying modes of operation; creating synthetics contacts and then used JD to extract the original underlying modes.