Abstract
We address the problem of predicting link attachments to complex networks. As one approach to this problem, we focus on combining network growth (or information propagation) models with machine learning techniques. In this paper, we present a method for predicting link conversions based on the estimated probability of information propagation on each link. In our experiments using a real blogroll network, we show that the proposed method substantially improved the predictive performance based on the F-measure, in comparison to other methods using some conventional criteria.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banks, D., Carley, K.: Models for network evolution. Journal of Mathematical Sociology 21, 173–196 (1996)
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Davidsen, J., Ebel, H., Bornholdt, S.: Emergence of a small world from local interactions: modeling acquaintance networks. Physical Review Letter 88, 128701 (2002)
Holme, P., Kim, B.J.: Growing scale-free networks with tunable clustering. Physical Review E 65, 26107 (2002)
Jin, E.M., Girvan, M., Newman, M.E.J.: Structure of growing social networks. Physical Review E 64, 46132 (2001)
Jost, J., Joy, M.P.: Evolving networks with distance preferences. Physical Review E 66, 36126 (2002)
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD2003. Proc. of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM, New York (2003)
Klemm, K., Eguiluz, V.M.: Highly clustered scale-free networks. Physical Review E 65, 36123 (2002)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: KDD2005. Proc. of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 177–187. ACM, New York (2005)
Newman, M.E.J.: The structure and function of complex network. SIAM Review 45(2), 167–256 (2003)
Vázquez, A.: Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlation. Physical Review E 67, 56104 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saito, K., Nakano, R., Kimura, M. (2007). Prediction of Link Attachments by Estimating Probabilities of Information Propagation. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74829-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-74829-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74828-1
Online ISBN: 978-3-540-74829-8
eBook Packages: Computer ScienceComputer Science (R0)