Name
Abstract | ||
|---|---|---|
We propose a generative model for social networks, both undirected and directed, that takes into account two fundamental characteristics of the user: background (specifically, the real world groups to which the user belongs); and behavior (namely, the ways in which the user engages in surfing activity and occasionally adds links to other users encountered this way). Our experiments show that networks generated by our model compare very well with data from a host of actual social networks with respect to a battery of standard metrics such as degree distribution and assortativity, and verify well known predictions about social networks such as densification and shrinking diameter. We also propose a new metric for social networks intended to gauge the level of surfing activity, namely the correlation between degree and Page rank. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/978-3-642-21286-4_8 | WAW |
Keywords | Field | DocType |
social network,standard metrics,degree distribution,user background,fundamental characteristic,actual social network,real world group,generative model,surfing activity,page rank | Page rank,Assortativity,Combinatorics,Social network,Computer science,Evolving networks,Degree distribution,Generative model | Conference |
Volume | ISSN | Citations |
6732 | 0302-9743 | 13 |
PageRank | References | Authors |
1.06 | 17 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ilias Foudalis | 1 | 14 | 1.43 |
| Kamal Jain | 2 | 3563 | 295.66 |
| Christos H. Papadimitriou | 3 | 16671 | 3192.54 |
| Martha Sideri | 4 | 409 | 46.17 |