Abstract
Wikipedia is a famous and free encyclopedia. A network based on its category structure is built and then analyzed from various aspects, such as the connectivity distribution, evolution of the overall topology. As an innovative point of our paper, the model that is on the base of the k-core decomposition is used to analyze evolution of the overall topology and test the quality (that is, the error and attack tolerance) of the structure when nodes are removed. The model based on removal of edges is compared. Our results offer useful insights for the growth and the quality of the category structure, and the methods how to better organize the category structure.
This is a preview of subscription content, log in via an institution to check access.
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
The Introduction to Wikipedia, http://en.wikipedia.org/wiki/Wikipedia
Medelyan, O., Milne, D., Legg, C., Witten, I.H.: Mining Meaning from Wikipedia. International Journal of Human-Computer Studies 67, 716–754 (2009)
Newman, M.E.: The Structure and Function of Complex Networks. J. SIAM Review 45, 167–256 (2003)
Alvarez-Hamelin, J.I., Dall’Asta, L., Barrat, A., Vespignani, A.: K-core Decomposition: A Tool for the Visualization of Large Scale Networks. arXiv preprint cs/0504107 (2005)
Allamanis, M., Scellato, S., Mascolo, C.: Evolution of a Location-based Online Social Network: Analysis and Models. In: Proceedings of ACM Internet Measurement Conference, IMC 2012 (2012)
Onnela, J.P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Barabási, A.L.: Structure and Tie Strengths in Mobile Communication Networks. Proceedings of the National Academy of Sciences 18, 7332–7336 (2007)
Perc, M.: Evolution of Cooperation on Scale-free Networks Subject to Error and Attack. New Journal of Physics 3, 033027 (2009)
Sun, S., Liu, Z., Chen, Z., Yuan, Z.: Error and Attack Tolerance of Evolving Networks with Local Preferential Attachment. Physica A: Statistical Mechanics and Its Applications 373, 851–860 (2007)
Jalili, M.: Error and Attack Tolerance of Small-worldness in Complex Networks. Journal of Informetrics 3, 422–430 (2011)
Crucitti, P., Latora, V., Marchiori, M., Rapisarda, A.: Error and Attack Tolerance of Complex Networks. Physica A: Statistical Mechanics and Its Applications 1, 388–394 (2004)
Crucitti, P., Latora, V., Marchiori, M., Rapisarda, A.: Efficiency of Scale-free Networks: Error and Attack Tolerance. Physica A: Statistical Mechanics and Its Applications 320, 622–642 (2003)
Albert, R., Jeong, H., Barabási, A.L.: Error and Attack Tolerance of Complex Networks. Nature 6794, 378–382 (2000)
Lü, L., Zhou, T.: Role of Weak Ties in Link Prediction of Complex Networks. In: CIKM 2009/CNIKM 2009, pp. 55–58. ACM Press, New York (2009)
Lü, L., Zhou, T.: Link Prediction in Weighted Networks: The Role of Weak Ties. Europhys. Lett. 89, 18001 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Q., Wang, X., Chen, Z. (2013). The Category Structure in Wikipedia: To Analyze and Know Its Quality Using K-Core Decomposition. In: Wang, M. (eds) Knowledge Science, Engineering and Management. KSEM 2013. Lecture Notes in Computer Science(), vol 8041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39787-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-39787-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39786-8
Online ISBN: 978-3-642-39787-5
eBook Packages: Computer ScienceComputer Science (R0)