2009 LargeHumanCommunicationNetworks

Subject Headings:

Notes

Categories and Subject Descriptors: H.2.8 Database Management: Database Applications — Data Mining.
General Terms: Experimentation, Measurement

Given a real, and weighted person-to-person network which changes over time, what can we say about the cliques that it contains? Do the incidents communication, or weights on the edges of a clique follow any pattern? Real, and in-person social networks have many more triangles than chance would dictate. As it turns out, there are many more cliques than one would expect, in surprising patterns.
In this paper, we study massive real-world social networks formed by direct contacts among people through various personal communication services, such as Phone-Call, SMS, IM etc. The contributions are the following : (a) we discover surprising patterns with the cliques, (b) we report power-laws of the weights on the edges of cliques, (c) our real networks follow these patterns such that we can trust them to spot outliers and finally, (d) we propose the first utility-driven graph generator for weighted time-evolving networks, which match the observed patterns. Our study focused on three large datasets, each of which is a different type of communication service, with over one million records, and spans several months of activity.

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 LargeHumanCommunicationNetworks	Christos Faloutsos Nan Du Bai Wang Leman Akoglu			Large Human Communication Networks: Patterns and a Utility-driven Generator		KDD-2009 Proceedings		10.1145/1557019.1557054		2009