Unbiased sampling of bipartite graph

Proceedings - 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2011

Volumn , Issue , 2011, Pages 357-360

  Wang, Jing ^a   Guo, Yuchun ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

bipartite graph; crawling; online social networks; random walks; sampling ratio

Indexed keywords

BIPARTITE GRAPHS; CRAWLING; ONLINE SOCIAL NETWORKS; RANDOM WALK; SAMPLING RATIO;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPHIC METHODS; RANDOM PROCESSES; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES COMPUTING;

GRAPH THEORY;

EID: 83455217715     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CyberC.2011.63     Document Type: Conference Paper

References (10)

1. P.D. Amer, L.N.Cassel, "Management of sampled real-time network measurements,"Proceedings 14th Conference on Local Computer Networks, Minneapolis, MN, USA, October 1989.
2. M. Najork, J. Wiener, "Breadth-first search crawling yields high-quality pages," In Proc. Of the 10th International WWW conference, May 2001.
3. L. Lovasz, "Random walks on graphs: A survey," In Combinatorics, 1993.
4. A. Rasti, M. Torkjazi, R. Rejaie, N. Duffield, W. Willinger, and D. Stutzbach, "Respondent-driven sampling for characterizing unstructured overlays," In INFORCOM Mini-Conference, April 2009.
5. M. Gjoka, M. Kurant, C. Butts, A. Markopoulou, "A Walk in Facebook: a Case Study of Unbiased Sampling of Facebook," In IEEE INFOCOM 2010.
6. Y. Ahn, S. Han, H. Kwak, S. Moon, and V. Jeong, "Analysis of Topological Characteristics of Huge Online Social Networking Services," In Proc. of WWW, 2007.
7. S. Ye, J. Lang, and F. Wu, "Crawling online social graphs," In Web Conference (APWEB), 2010 12th International Asia-Pacific. IEEE, 2010, pp. 236-242.
8. A. Rasti, M. Torkjazi, R. Rejaie, Duffield, N., Willinger, W., and Stutzbach, D. Respondent-driven sampling for characterizing unstructured overlays. In INFOCOM Mini-Conference, April 2009.
9. S. Ye, F. Wu, "Estimating the Size of Online Social Networks," IEEE Second International Conference on Social Computing Minneapolis, Minnesota, USA, August 2010.
10. Z. Huang, "Bipartite graph sampling methods for sampling recommendation data". 19 th Workshop on Information Technologies and Systems, Phoenix 2009.