Xi Wang
Gita Sukthankar
ABSTRACT
Traditional link prediction techniques primarily focus on the effect of potential linkages on the local network neighborhood or the paths between nodes. In this paper, we study the problem of link prediction in networks where instances can simultaneously belong to multiple communities, engendering different types of collaborations. Links in these networks arise from heterogeneous causes, limiting the performance of predictors that treat all links homogeneously. To solve this problem, we introduce a new link prediction framework, Link Prediction using Social Features (LPSF), which weights the network using a similarity function based on features extracted from patterns of prominent interactions across the network.
- H. R. de Sá and R. B. C. Prudêncio. Supervised link prediction in weighted networks. In International Joint Conference on Neural Networks (IJCNN), pages 2281--2288, 2011.Google Scholar
Cross Ref
- M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten. The WEKA data mining software: an update. SIGKDD Explorations Newsletter, 11(1): 10--18, Nov. 2009. Google ScholarDigital Library
- X. Kong, X. Shi, and P. S. Yu. Multi-label collective classification. In SIAM International Conference on Data Mining (SDM), pages 618--629, 2011.Google ScholarCross Ref
- T. Murata and S. Moriyasu. Link prediction of social networks based on weighted proximity measures. In Web Intelligence, pages 85--88, 2007. Google ScholarDigital Library
- L. Tang and H. Liu. Scalable learning of collective behavior based on sparse social dimensions. In Proceedings of International Conference on Information and Knowledge Management (CIKM), 2009. Google ScholarDigital Library
- X. Wang and G. Sukthankar. Extracting social dimensions using Fiedler embedding. In Proceedings of IEEE International Conference on Social Computing, pages 824--829, 2011.Google ScholarCross Ref
- E. W. Xiang. A survey on link prediction models for social network data. Science and Technology, 2008.Google Scholar
- A. Zuccala. Modeling the invisible college. Journal of the American Society for Information Science and Technology, 57(2): 152--168, 2005. Google ScholarDigital Library
- Link prediction in multi-relational collaboration networks
Recommendations
Dynamic Multi-relational Networks Integration and Extended Link Prediction Method
IScIDE 2015: Revised Selected Papers, Part II, of the 5th International Conference on Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques - Volume 9243Link prediction is an effective method in complex networks analysis, not only in simple networks but also in dynamic multi-relational ones. How to integrate these multi-relational networks is of great importance to link prediction results. In this paper, ...
Formational bounds of link prediction in collaboration networks
Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound of this ...
Multi-relational Link Prediction in Heterogeneous Information Networks
ASONAM '11: Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and MiningMany important real-world systems, modeled naturally as complex networks, have heterogeneous interactions and complicated dependency structures. Link prediction in such networks must model the influences between heterogenous relationships and ...
Comments