Link prediction across networks by biased cross-network sampling

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 793-804

  Qi, Guo Jun ^a   Aggarwal, Charu C ^b   Huang, Thomas ^a  

^a United States of America   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE INFORMATION; INFERENCE PROCESS; LEARNING MECHANISM; LINK PREDICTION; LINKAGE INFORMATION; NETWORK STRUCTURES; NODE ATTRIBUTE; TRANSFER LEARNING METHODS;

INDUSTRIAL ENGINEERING;

ENGINEERING;

EID: 84881335106     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544875     Document Type: Conference Paper

References (24)

1. S. F. Adafre and M. Rijke, "Discovering missing links in wikipedia," in LINK-KDD, 2005.
2. M. Al-Hassan, V. Chaoji, S. Salem, and M. J. Zaki, "Link prediction using supervised learning," in Workshop on Link Analysis, Counter-terrorism and Security (at SDM), 2005.
3. A. Popescul, L. Ungar, S. Lawrence, and D. Pennock, "Statistical relational learning for document mining," in ICDM, 2003.
4. B. Taskar, M. F. Wong, P. Abbeel, and D. Koller, "Link prediction in relational data," in NIPS, 2003.
5. H. Kashima and N. Abe, "A parameterized probabilistic model of evolution for supervised link prediction," in ICDM, 2006.
6. C. Wang, V. Satuluri, and S. Parthasarathy, "Local probabilistic models for link prediction," in ICDM, 2007.
7. D. Liben-Nowell and J. Kleinberg, "The link prediction problem for social networks," in LinkKDD, 2004.
8. J. R. Doppa, J. Yu, P. Tadepalli, and L. Getoor, "Chance constrained programs for link prediction," in Analyzing Networks and Learning with Graphs (NIPS 2009), 2009.
9. J. Huang, A. Smola, A. Gretton, K. Borgwardt, and B. Shölkopf, "Correcting sample selection bias by unlabeled data," in NIPS, 2006.
10. J. Doppa, J. Yu, P. Tadepalli, and L. Getoor, "Link mining: A survey," in SIGKDD Explorations, 2005.
11. L. Adamic and E. Adar, "Friends and neighbors on the web," Social Networks, vol. 25, 2001.
12. M. E. J. Newman, "Clustering and preferential attachment in growing networks," Physical Review Letters, 2001.
13. M. Bilgic, G. Namata, and L. Getoor, "Combining collective classification and link prediction," in Workshop on Mining Graphs and Complex Structures (at ICDM), 2007.
14. L. Getoor, N. Friedman, D. Koller, and B. Taskar, "Learning probabilistic models of relational structure," in ICML, 2001.
15. -, "Learning probabilistic models of link structure," Journal of Machine Learning Research, no. 3, pp. 679-707, 2002.
16. O. Hassanzadeh and et al, "A framework for semantic link discovery over relational data," in CIKM, 2009.
17. B. Taskar, P. Abbeel, and D. Kollerk, "Discriminative probabilistic models for relational data," in UAI, 2002.
18. R. Raina, A. Ng, and D. Koller, "Constructing informative priors using transfer learning," in Proceedings of Internatinal Conference on Machine Learning, 2006.
19. S. J. Pan and Q. Yang, "A survey on transfer learning," IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 10, pp. 1345-1359, 2010.
20. J. Tang, T. Lou, and J. M. Kleinberg, "Inferring social ties across heterogenous networks," in Proceedings of WSDM, 2012, pp. 743-752.
21. G. Schwartz, "Esitmating the dimension of a model," Annals of Statistics, vol. 6, pp. 461-464, 1979.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
23. A. Beck and M. Teboulle, "Mirror descent and nonlinear projected subgradient methods for convex optimization," Operations Research Letters, vol. 31, no. 3, pp. 167-175, May 2003.
24. 1-ball for learning in high dimensions," in Proc. of International Conference on Machine Learning, Helsinki, Finland, 2008.