Network sampling designs for relational classification

ICWSM 2012 - Proceedings of the 6th International AAAI Conference on Weblogs and Social Media

Volumn , Issue , 2012, Pages 383-386

  Ahmed, Nesreen K ^a   Neville, Jennifer ^a   Kompella, Ramana ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACY; CLASSIFICATION ALGORITHM; CLASSIFICATION PERFORMANCE; INFORMATION NETWORKS; ITS APPLICATIONS; NETWORK SAMPLINGS; RELATIONAL LEARNING; RELATIONAL MODEL;

INFORMATION SERVICES;

SOCIAL NETWORKING (ONLINE);

EID: 84890755360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Ahmed, N.; Neville, J.; and Kompella, R. 2011. Network sampling via edge-based node selection with graph induction. In Purdue University, CSD TR #11-016, 1-10.
2. Choudhury, M.; Lin, Y.; Sundaram, H.; Candan, K.; Xie, L.; and Kelliher, A. 2010. How does the data sampling strategy impact the discovery of information diffusion in social media. In ICWSM, 34-41.
3. Friedman, N.; Getoor, L.; Koller, D.; and Pfeffer, A. 1999. Learning probabilistic relational models. In IJCAI, 1300-1309.
4. Hubler, C.; Kriegel, H.; Borgwardt, K.; and Ghahramani, Z. 2008. Metropolis algorithms for representative subgraph sampling. In ICDM, 283-292.
5. Körner, C., and Wrobel, S. 2006. Bias-free hypothesis evaluation in multirelational domains. In PAKDD', 668-672.
6. Lee, S.; Kim, P.; and Jeong, H. 2006. Statistical properties of sampled networks. Physical Review E 73(1):016102.
7. Leskovec, J., and Faloutsos, C. 2006. Sampling from large graphs. In KDD, 631-636.
8. Macskassy, S., and Provost, F. 2007. Classification in networked data: A toolkit and a univariate case study. JMLR 8(May):935-983.
9. Neville, J.; Gallagher, B.; and Eliassi-Rad, T. 2009. Evaluating statistical tests for within-network classifiers of relational data. In ICDM.
10. Sen, P.; Namata, G.; Bilgic, M.; Getoor, L.; Galligher, B.; and Eliassi-Rad, T. 2008. Collective classification in network data. AI magazine 29(3):93.
11. Taskar, B.; Segal, E.; and Koller, D. 2001. Probabilistic classification and clustering in relational data. In IJCAI, 870-878.
12. Xiang, R.; Neville, J.; and Rogati, M. 2010. Modeling relationship strength in online social networks. In WWW.