Skip to main content

2018 | Supplement | Buchkapitel

Community Detection in Bibsonomy Using Data Clustering

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Community detection aims to extract the related groups of nodes from complex networks, by exploiting the network topology. Different approaches have been proposed for community detection, where most of them are based on clustering algorithms. In this paper we investigate how we can use the clustering for the community detection in the academic social bookmarking website: Bibsonomy. Our goal is to determine the most suitable clustering algorithm for similar user detection in Bibsonomy. To realize that, we have compared three clustering algorithms: The k-means, the k-medoids and the Agglomerative clustering algorithms. Experimental results demonstrate that k-means performs better than the other algorithms, for community detection in Bibsonomy.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Knowledge and Data Engineering Group, University of Kassel: Benchmark Folksonomy Data from BibSonomy, version of January 01st, 2016. http://​bibsonomy.​org/​.
 
Literatur
1.
Zurück zum Zitat Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: Information retrieval in folksonomies: search and ranking. In: European Semantic Web Conference, pp. 411–426. Springer, Heidelberg, June 2006 Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: Information retrieval in folksonomies: search and ranking. In: European Semantic Web Conference, pp. 411–426. Springer, Heidelberg, June 2006
2.
Zurück zum Zitat Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef
3.
Zurück zum Zitat Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. U.S.A. 101(9), 2658–2663 (2004)CrossRef Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. U.S.A. 101(9), 2658–2663 (2004)CrossRef
4.
Zurück zum Zitat Atzmueller, M., Doerfel, S., Mitzlaff, F.: Description-oriented community detection using exhaustive subgroup discovery. Inf. Sci. 329, 965–984 (2016)CrossRef Atzmueller, M., Doerfel, S., Mitzlaff, F.: Description-oriented community detection using exhaustive subgroup discovery. Inf. Sci. 329, 965–984 (2016)CrossRef
5.
Zurück zum Zitat Pizzuti, C.: Ga-net: a genetic algorithm for community detection in social networks. In: International Conference on Parallel Problem Solving from Nature, pp. 1081–1090. Springer, Heidelberg, September 2008 Pizzuti, C.: Ga-net: a genetic algorithm for community detection in social networks. In: International Conference on Parallel Problem Solving from Nature, pp. 1081–1090. Springer, Heidelberg, September 2008
6.
Zurück zum Zitat Tasgin, M., Herdagdelen, A., Bingol, H.: Community detection in complex networks using genetic algorithms. arXiv preprint arXiv:0711.0491 (2007) Tasgin, M., Herdagdelen, A., Bingol, H.: Community detection in complex networks using genetic algorithms. arXiv preprint arXiv:​0711.​0491 (2007)
7.
Zurück zum Zitat Pons, P., Latapy, M.: Computing communities in large networks using random walks. In: International Symposium on Computer and Information Sciences, pp. 284–293. Springer, Heidelberg, October 2005 Pons, P., Latapy, M.: Computing communities in large networks using random walks. In: International Symposium on Computer and Information Sciences, pp. 284–293. Springer, Heidelberg, October 2005
8.
Zurück zum Zitat Gaume, B.: Balades aléatoires dans les petits mondes lexicaux. I3 Inf. Interact. Intell. 4(2), 39–96 (2004) Gaume, B.: Balades aléatoires dans les petits mondes lexicaux. I3 Inf. Interact. Intell. 4(2), 39–96 (2004)
9.
Zurück zum Zitat Zhou, H., Lipowsky, R.: Network brownian motion: a new method to measure vertex-vertex proximity and to identify communities and subcommunities. In: International Conference on Computational Science, pp. 1062–1069. Springer, Heidelberg, June 2004 Zhou, H., Lipowsky, R.: Network brownian motion: a new method to measure vertex-vertex proximity and to identify communities and subcommunities. In: International Conference on Computational Science, pp. 1062–1069. Springer, Heidelberg, June 2004
10.
Zurück zum Zitat Wang, F., Li, T., Wang, X., Zhu, S., Ding, C.: Community discovery using nonnegative matrix factorization. Data Min. Knowl. Disc. 22(3), 493–521 (2011)MathSciNetCrossRefMATH Wang, F., Li, T., Wang, X., Zhu, S., Ding, C.: Community discovery using nonnegative matrix factorization. Data Min. Knowl. Disc. 22(3), 493–521 (2011)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Du, N., Wu, B., Pei, X., Wang, B., Xu, L.: Community detection in large-scale social networks. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pp. 16–25. ACM, August 2007 Du, N., Wu, B., Pei, X., Wang, B., Xu, L.: Community detection in large-scale social networks. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pp. 16–25. ACM, August 2007
12.
Zurück zum Zitat Zhou, K., Martin, A., Pan, Q., Liu, Z.G.: Median evidential c-means algorithm and its application to community detection. Knowl.-Based Syst. 74, 69–88 (2015)CrossRef Zhou, K., Martin, A., Pan, Q., Liu, Z.G.: Median evidential c-means algorithm and its application to community detection. Knowl.-Based Syst. 74, 69–88 (2015)CrossRef
13.
Zurück zum Zitat Zhang, S., Wang, R.S., Zhang, X.S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A 374(1), 483–490 (2007)CrossRef Zhang, S., Wang, R.S., Zhang, X.S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A 374(1), 483–490 (2007)CrossRef
14.
Zurück zum Zitat Jiang, Y., Jia, C., Yu, J.: An efficient community detection method based on rank centrality. Physica A 392(9), 2182–2194 (2013)MathSciNetCrossRef Jiang, Y., Jia, C., Yu, J.: An efficient community detection method based on rank centrality. Physica A 392(9), 2182–2194 (2013)MathSciNetCrossRef
15.
Zurück zum Zitat Estrada, E.: Community detection based on network communicability. Chaos: An Interdisciplinary. J. Nonlinear Sci. 21(1), 016103 (2011)MATH Estrada, E.: Community detection based on network communicability. Chaos: An Interdisciplinary. J. Nonlinear Sci. 21(1), 016103 (2011)MATH
16.
Zurück zum Zitat Benz, D., Hotho, A., Jäschke, R., Krause, B., Mitzlaff, F., Schmitz, C., Stumme, G.: The social bookmark and publication management system bibsonomy. VLDB J.—Int. J. Very Large Data Bases [1] 19(6), 849–875 (2010)CrossRef Benz, D., Hotho, A., Jäschke, R., Krause, B., Mitzlaff, F., Schmitz, C., Stumme, G.: The social bookmark and publication management system bibsonomy. VLDB J.—Int. J. Very Large Data Bases [1] 19(6), 849–875 (2010)CrossRef
17.
Zurück zum Zitat Elbagoury, A., Ibrahim, R., Farahat, A.K., Kamel, M.S., Karray, F.: Exemplar-based topic detection in twitter streams. In: ICWSM, pp. 610–613, April 2015 Elbagoury, A., Ibrahim, R., Farahat, A.K., Kamel, M.S., Karray, F.: Exemplar-based topic detection in twitter streams. In: ICWSM, pp. 610–613, April 2015
18.
Zurück zum Zitat Zhou, K., Martin, A., Pan, Q.: A similarity-based community detection method with multiple prototype representation. Physica A 438, 519–531 (2015)CrossRef Zhou, K., Martin, A., Pan, Q.: A similarity-based community detection method with multiple prototype representation. Physica A 438, 519–531 (2015)CrossRef
19.
Zurück zum Zitat Peska, L., Vojtas, P.: Hybrid Biased k-NN to Predict Movie Tweets Popularity (2015) Peska, L., Vojtas, P.: Hybrid Biased k-NN to Predict Movie Tweets Popularity (2015)
20.
Zurück zum Zitat Zangerle, E., Gassler, W., Specht, G.: Recommending#-tags in twitter. In: Proceedings of the Workshop on Semantic Adaptive Social Web (SASWeb 2011). CEUR Workshop Proceedings, vol. 730, pp. 67–78 (2011) Zangerle, E., Gassler, W., Specht, G.: Recommending#-tags in twitter. In: Proceedings of the Workshop on Semantic Adaptive Social Web (SASWeb 2011). CEUR Workshop Proceedings, vol. 730, pp. 67–78 (2011)
21.
Zurück zum Zitat Lu, C., Lam, W., Zhang, Y.: Twitter user modeling and tweets recommendation based on wikipedia concept graph. In: Workshops at the Twenty-Sixth AAAI Conference on Artificial Intelligence, July 2012 Lu, C., Lam, W., Zhang, Y.: Twitter user modeling and tweets recommendation based on wikipedia concept graph. In: Workshops at the Twenty-Sixth AAAI Conference on Artificial Intelligence, July 2012
22.
Zurück zum Zitat Ricci, F., Venturini, A., Cavada, D., Mirzadeh, N., Blaas, D., Nones, M.: Product recommendation with interactive query management and twofold similarity. In: International Conference on Case-Based Reasoning, pp. 479–493. Springer, Heidelberg, June 2003 Ricci, F., Venturini, A., Cavada, D., Mirzadeh, N., Blaas, D., Nones, M.: Product recommendation with interactive query management and twofold similarity. In: International Conference on Case-Based Reasoning, pp. 479–493. Springer, Heidelberg, June 2003
23.
Zurück zum Zitat Armentano, M.G., Godoy, D., Amandi, A.A.: Recommending information sources to information seekers in twitter. In: International Workshop on Social Web Mining, July 2011 Armentano, M.G., Godoy, D., Amandi, A.A.: Recommending information sources to information seekers in twitter. In: International Workshop on Social Web Mining, July 2011
24.
Zurück zum Zitat Lee, M.J., Chung, C.W.: A user similarity calculation based on the location for social network services. In: International Conference on Database Systems for Advanced Applications, pp. 38–52. Springer, Heidelberg, April 2011 Lee, M.J., Chung, C.W.: A user similarity calculation based on the location for social network services. In: International Conference on Database Systems for Advanced Applications, pp. 38–52. Springer, Heidelberg, April 2011
25.
Zurück zum Zitat ElSherief, M., ElBatt, T., Zahran, A., Helmy, A.: The quest for user similarity in mobile societies. In: 2014 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 569–574. IEEE, March 2014 ElSherief, M., ElBatt, T., Zahran, A., Helmy, A.: The quest for user similarity in mobile societies. In: 2014 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 569–574. IEEE, March 2014
26.
Zurück zum Zitat Lv, M., Chen, L., Chen, G.: Mining user similarity based on routine activities. Inf. Sci. 236, 17–32 (2013)CrossRef Lv, M., Chen, L., Chen, G.: Mining user similarity based on routine activities. Inf. Sci. 236, 17–32 (2013)CrossRef
27.
Zurück zum Zitat McKenzie, G., Adams, B., Janowicz, K.: A thematic approach to user similarity built on geosocial check-ins. In: Geographic information science at the heart of Europe, pp. 39–53. Springer (2013) McKenzie, G., Adams, B., Janowicz, K.: A thematic approach to user similarity built on geosocial check-ins. In: Geographic information science at the heart of Europe, pp. 39–53. Springer (2013)
28.
Zurück zum Zitat Steinhaeuser, K., Chawla, N.V.: Community detection in a large real-world social network. Social Computing, Behavioral Modeling, and Prediction, pp. 168–175 (2008) Steinhaeuser, K., Chawla, N.V.: Community detection in a large real-world social network. Social Computing, Behavioral Modeling, and Prediction, pp. 168–175 (2008)
29.
Zurück zum Zitat Liu, C., Liu, J., Jiang, Z.: A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Trans. Cybern. 44(12), 2274–2287 (2014)CrossRef Liu, C., Liu, J., Jiang, Z.: A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Trans. Cybern. 44(12), 2274–2287 (2014)CrossRef
30.
Zurück zum Zitat Pizzuti, C.: GA-Net: a genetic algorithm for community detection in social networks. In: PPSN, pp. 1081–1090, September 2008 Pizzuti, C.: GA-Net: a genetic algorithm for community detection in social networks. In: PPSN, pp. 1081–1090, September 2008
31.
Zurück zum Zitat Qi, G.J., Aggarwal, C.C., Huang, T.: Community detection with edge content in social media networks. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 534–545. IEEE, April 2012 Qi, G.J., Aggarwal, C.C., Huang, T.: Community detection with edge content in social media networks. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 534–545. IEEE, April 2012
Metadaten
Titel
Community Detection in Bibsonomy Using Data Clustering
verfasst von
Zakaria Saoud
Jan Platoš
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67220-5_14

Premium Partner