Brief announcement: Revisiting the power-law degree distribution for social graph analysis

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2010, Pages 400-401

  Sala, Alessandra ^a   Zheng, Haitao ^a   Zhao, Ben Y ^a   Gaito, Sabrina ^b   Rossi, Gian Paolo ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

Pareto lognormal; Power law; Social networks

Indexed keywords

COMMUNITY DETECTION; COMPLEX NETWORKS; ERROR REDUCTION; FACEBOOK; FITTING ERROR; FORMAL PROOFS; HIGH-DEGREE NODES; INFLUENCE MAXIMIZATIONS; LARGE DATASETS; LOG-NORMAL; LOG-NORMAL DISTRIBUTION; NETWORK NODE; NODE DEGREE DISTRIBUTION; ONLINE SOCIAL NETWORKS; OVER-ESTIMATION; POWER LAW DISTRIBUTION; POWER-LAW; POWER-LAW DEGREE DISTRIBUTION; SHORTEST-PATH; SOCIAL GRAPHS; SOCIAL NETWORKS; SOCIAL SYSTEMS;

PARETO PRINCIPLE;

SOCIAL NETWORKING (ONLINE);

EID: 77956261505     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835698.1835791     Document Type: Conference Paper

References (11)

1. AHN, Y.-Y. Analysis of topological characteristics of huge online social networking services. In Proc of WWW (2007).
2. CHEN, W., SOMMER, C., TENG, S.-H., AND WAN, Y. Compact routing in power-law graphs. Tech. rep., 2009.
3. CHEN, W., WANG, Y., AND YANG, S. Efficient influence maximization in social networks. In Proc. of KDD (2009).
4. KUMAR, R., NOVAK, J., AND TOMKINS, A. Structure and evolution of online social networks. In Proc. of KDD (2006), pp. 611-617.
5. MISLOVE, A., KOPPULA, H. S., GUMMADI, K. P., DRUSCHEL, P., AND BHATTACHARJEE, B. Growth of the flickr social network. In Proc. of WOSN (Seattle, WA, August 2008).
6. MISLOVE, A., MARCON, M., GUMMADI, K. P., DRUSCHEL, P., AND BHATTACHARJE, B. Measurement and analysis of online social networks. In Proc. of Internet Measurement Conference (Oct 2007).
7. POTAMIAS, M., BONCHI, F., CASTILLO, C., AND GIONIS, A. Fast shortest path distance estimation in large networks. In Proc. of CIKM (2009).
8. PUTTASWAMY, K. P. N., SALA, A., AND ZHAO, B. Y. Searching for rare objects using index replication. In Proc. of INFOCOM (Phoenix, AZ, April 2008).
9. REED, W. J., AND JORGENSEN, M. The double pareto-lognormal distribution - a new parametric model for size distributions, 2003.
10. SALA, A., GAITO, S., ROSSI, G. P., ZHENG, H., AND ZHAO, B. Manuscript (2010).
11. WILSON, C., ET AL. User interactions in social networks and their implications. In Proc. of EuroSys (April 2009).