ANF: a fast and scalable tool for data mining in massive graphs
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Using Egocentric Networks to Understand Communication
IEEE Internet Computing
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
R2: an application-level kernel for record and replay
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Hi-index | 0.00 |
The MSN messenger buddy network comprises a giant component and many small islands. Being curious about the existence of the small islands, we study their topologies and find that they favor part of the possible topologies. Specifically, fully connected and star-shape topologies become more and more popular as the size of the islands increases. The tendency towards certain topologies suggests specific ways of interactions between users in the islands. Using egonetworks as a tool, we also compare the local structures in islands and those in the giant component. The comparison shows that the giant component ego-networks are larger but sparser than those in the islands. The difference implies different interaction behaviors between users in the islands and the giant component.