Feature selection for link prediction

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2012, Pages 25-32

  Xu, Ye ^a   Rockmore, Dan ^a,b  

^a Dartmouth College   (United States)

^b Lamont Doherty Earth Observatory   (United States)

Author keywords

Feature selection; Link prediction

Indexed keywords

ACTIVE SET METHODS; CLASSIFICATION ACCURACY; DATA SETS; DISCRIMINATIVE ABILITY; E-MAIL NETWORKS; FEATURE RANKING; FEATURE SPACE; FEATURE WEIGHTING; GREEDY POLICY; LINK PREDICTION; MACHINE LEARNING TECHNIQUES; MODEL RELATIONSHIPS; NETWORK AREA; QUADRATIC OPTIMIZATION PROBLEMS; REAL NUMBER; TRAINING PROCESS;

ALGORITHMS; DATA PROCESSING; FORECASTING; INTEGER PROGRAMMING; KNOWLEDGE MANAGEMENT; LEARNING SYSTEMS;

FEATURE EXTRACTION;

EID: 84870416465     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2389686.2389692     Document Type: Conference Paper

References (43)

1. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
2. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM, 2003.
3. J. Kunegis and A. Lommatzsch and C. Bauckhage. The slashdot zoo: mining a social network with negative edges. In WWW, 2009.
4. D. Goldberg and D. Nichols and B. M. Oki and D. Terry. Using collaborative filtering to weave an information tapestry. Communication ACM, 35(12):61-70, 1992.
5. H. Yu and P. Braun et al. High-quality binary protein interaction map of the yeast interactome network. Science, 322(5898):104-110, 2008.
6. M. A. Hasan and V. Chaoji and S. Salem and M. Zaki. Link prediction using supervised learning. SDM Workshop, 2006.
7. C. Wang and V. Satuluri and S. Parthasarathy . Local probabilistic models for link prediction. ICDM, 2007.
8. R. N. Lichtenwalter and J. T. Lussier and N. V. Chawla. New perspectives and methods in link prediction. SIGKDD, 2010.
9. S. Gao and L. Denoyer and P. Gallinari. Temporal link prediction by integrating content and structure information. CIKM, 2011.
10. J. Hopcroft and T. Lou and J. Tang. Who will follow you back? Reciprocal relationship prediction. CIKM, 2011.
11. S. Samarasinghe. Neural Networks for Applied Sciences and Engineering. Auerbach Pubilcations, 2007.
12. Y. Song and D. Zhou and J. Huang and I. G. Councill and H. Zha and C. L. Giles. Boosting the feature space: Text classification for unstructured data on the web. In ICDM, 2006.
13. X. Geng and T.-Y. Liu and T. Qin and H. Li. Feature selection for ranking. In SIGIR, 2007.
14. Y. Xu, F. Shen, W. Ping and J. Zhao. TAKES: A Fast Method to Select Features in the Kernel Space. In CIKM, 2011.
15. T. Joachims. Making Large-Scale Support Vector Machine Learning Practical. MIT Press Cambridge, 1999.
16. W. Dong, M. Charikar, and K. Li. Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces. In SIGIR, 2008.
17. J. Weston, A. Elisseeff, and B. Scholkopf. Use of zero-norm with linear models and kernel methods. JMLR, 3:1439-1461, 2003.
18. G. Wang, F. H. Lochovsky, and Q. Yang. Feature selection with conditional mutual information maximin in text categorization. In CIKM, 2004.
19. Y. Yang and J. O. Pedersen. A comparative study on feature selection in text categorization. In ICML, 1997.
20. Y. Sun. Iterative relief for feature weighting: algorithms, theories, and applications. TPAMI, 29(6):1035-1051, 2007. (Pubitemid 46667414)
21. G. Jeh and J. Widom. SimRank: a measure of structural-context similarity. In SIGKDD, 2002.
22. G. Jeh and J. Widom. Scaling personalized web search. In WWW, 2003.
23. L. Yen and M. Saerens and A. Mantrach and M. Shimbo. A family of dissimilarity measures between nodes generalizing both the shortest-path and the commute-time distances. In SIGKDD, 2008.
24. E. A. Leicht and P. Holme and M. E. J. Newman. Vertex similarity in networks. Physical Review E, 73(2), 2006.
25. Z. Burda and J. Duda and J. M. Luck and B. Waclaw. Localization of the maximal entropy random walk. Physical Review Letters, 102(16), 2008.
26. R.-H. Li and J. X. Yu and J. Liu. Link prediction: the power of maximal entropy random walk. In CIKM, 2011.
27. L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In the WSDM, 2011.
28. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In CVPR, 2001.
29. J. Nocedal and S. J. Wright. Numerical Optimization. Springer Press, 2000.
30. G. Wang, F. H. Lochovsky, and Q. Yang. Feature selection with conditional mutual information maximin in text categorization. In CIKM, 2004.
31. J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley Longman Publishing, 2005.
32. L. Yu and H. Liu. Efficient feature selection via analysis of relevance and redundancy. JMLR, 5:1205-1224, 2004.
33. L. A. Wolsey. Integer Programming. Wiley Publishing, 1998.
34. A. Schrijver. Combinatorial Optimization: Polyhedra and Efficiency. Springer Publishing, 2003.
35. G. Cornuejols. Valid inequalities for mixed integer linear programs. Mathematical Programming, 112(1):3-44, 2008. (Pubitemid 47167323)
36. L. Wang and M. Sugiyama and Z. H. Zhou and J. Feng. On the margin explanation of boosting algorithms. In COLT, 2008.
37. Z. Xu and R. Jin and J. Ye and M. R. Lyu and I. King. Non-monotonic feature selection. In ICML, 2009.
38. R. Fletcher. Practical Methods of Optimization. John Wiley Publishing, 1987.
39. E. Wong. Active-Set Methods for Quadratic Programming. Ph.D. Thesis, University of California, San Diego, 2011.
40. L. Lu and T. Zhou. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications, 390(6):1150-1170, 2011.
41. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines. ACM Trans. Intelligent Systems and Technology, 2(3):1-27, 2011.
42. M. McPherson and L. Smith-Lovin and J. M. Cook. Birds of a feature: homophile in social networks. Annual Review of Sociology, 27:415-444, 2001.
43. G. Kossinets and D. J. Watts. Empirical Analysis of an Evolving Social Network. Science, 311:88-90, 2006. (Pubitemid 43063064)