Skip to main content

2017 | OriginalPaper | Buchkapitel

Micro-blog User Community Detection by Focusing on Micro-blog Content and Community Structure

verfasst von : Jia Liu, Ya-jun Du, Ji-zhong Ren

Erschienen in: Knowledge Graph and Semantic Computing. Language, Knowledge, and Intelligence

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Micro-blog community detection is one of the hot problems of Micro-blog platform. There are many existing community detection methods that are dedicated to detect community by only considering the topological structure. To detect Micro-blog community better, we considering the Micro-blog content as well as the topological structure. In Micro-blog community, the essence of a concept is semantic objects in the real world. The concept is composed of the object’s attribute set, and the attribute set is a set of nouns that essentially can represent the object. In this article, we let user be object and calculate the interest similarity by the object’s attribute set. First, we establish a micro-blog social network by analyzing the object’s attribute set. Second, we find the clustering directions for each object by the Random Walk method. Then, we detect micro-blog user community following the clustering directions. Finally, experiments performed to verify the efficiency of our method from the two aspects of community structure and interest cohesion.

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!

Literatur
1.
Zurück zum Zitat Yan, Q., Wu, L.R., Zheng, L.: Social network based microblog user behavior analysis. Physica A 392, 1712–1723 (2013)CrossRef Yan, Q., Wu, L.R., Zheng, L.: Social network based microblog user behavior analysis. Physica A 392, 1712–1723 (2013)CrossRef
2.
Zurück zum Zitat Carter, S., Weerkamp, W., Tsagkias, M.: Microblog language identification: overcoming the limitations of short, unedited and idiomatic text. Lang. Res. Eval. 47, 195–215 (2013)CrossRef Carter, S., Weerkamp, W., Tsagkias, M.: Microblog language identification: overcoming the limitations of short, unedited and idiomatic text. Lang. Res. Eval. 47, 195–215 (2013)CrossRef
3.
Zurück zum Zitat Yan, Q., Wu, L.R., Liu, C., Li, X.Y.: Information propagation in online social network based on human dynamics. Abstr. Appl. Anal. 2013, 173–186 (2013)MathSciNetMATH Yan, Q., Wu, L.R., Liu, C., Li, X.Y.: Information propagation in online social network based on human dynamics. Abstr. Appl. Anal. 2013, 173–186 (2013)MathSciNetMATH
4.
Zurück zum Zitat Van Laarhoven, T., Marchiori, E.: Local network community detection with continuous optimization of conductance and weighted kernel K-means. J. Mach. Learn. Res. 17, 1–28 (2016)MathSciNetMATH Van Laarhoven, T., Marchiori, E.: Local network community detection with continuous optimization of conductance and weighted kernel K-means. J. Mach. Learn. Res. 17, 1–28 (2016)MathSciNetMATH
5.
Zurück zum Zitat Zhang, P., Moore, C., Newman, M.E.J.: Community detection in networks with unequal groups. Phys. Rev. E 93, 012303 (2016)MathSciNetCrossRef Zhang, P., Moore, C., Newman, M.E.J.: Community detection in networks with unequal groups. Phys. Rev. E 93, 012303 (2016)MathSciNetCrossRef
6.
Zurück zum Zitat Palsetia, D., Hendrix, W., Lee, S., Agrawal, A., Liao, W., Choudhary, A.: Parallel community detection algorithm using a data partitioning strategy with pairwise subdomain duplication. In: Kunkel, J.M., Balaji, P., Dongarra, J. (eds.) ISC High Performance 2016. LNCS, vol. 9697, pp. 98–115. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41321-1_6 Palsetia, D., Hendrix, W., Lee, S., Agrawal, A., Liao, W., Choudhary, A.: Parallel community detection algorithm using a data partitioning strategy with pairwise subdomain duplication. In: Kunkel, J.M., Balaji, P., Dongarra, J. (eds.) ISC High Performance 2016. LNCS, vol. 9697, pp. 98–115. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-41321-1_​6
7.
Zurück zum Zitat Guo, W.F., Zhang, S.W.: A general method of community detection by identifying community centers with affinity propagation. Physica A 447, 508–519 (2016)CrossRef Guo, W.F., Zhang, S.W.: A general method of community detection by identifying community centers with affinity propagation. Physica A 447, 508–519 (2016)CrossRef
9.
Zurück zum Zitat Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49, 291–307 (1970)CrossRefMATH Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49, 291–307 (1970)CrossRefMATH
10.
11.
Zurück zum Zitat Li, Y.D., Liu, J., Liu, C.L.: A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks. Soft. Comput. 18, 329–348 (2014)CrossRef Li, Y.D., Liu, J., Liu, C.L.: A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks. Soft. Comput. 18, 329–348 (2014)CrossRef
12.
Zurück zum Zitat Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRef Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRef
13.
Zurück zum Zitat Wu, J.S., Wang, F., Xiang, P.: Automatic network clustering via density-constrained optimization with grouping operator. Appl. Soft Comput. 38, 606–616 (2016)CrossRef Wu, J.S., Wang, F., Xiang, P.: Automatic network clustering via density-constrained optimization with grouping operator. Appl. Soft Comput. 38, 606–616 (2016)CrossRef
14.
Zurück zum Zitat Atay, Y., Koc, I.: Community detection from biological and social networks: a comparative analysis of metaheuristic algorithms. Appl. Soft Comput. 50, 194–211 (2016)CrossRef Atay, Y., Koc, I.: Community detection from biological and social networks: a comparative analysis of metaheuristic algorithms. Appl. Soft Comput. 50, 194–211 (2016)CrossRef
15.
Zurück zum Zitat Mu, Ca.H., Xie, J., Liu, Y.: Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks. Appl. Soft Comput. 34, 485–501 (2015) Mu, Ca.H., Xie, J., Liu, Y.: Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks. Appl. Soft Comput. 34, 485–501 (2015)
16.
Zurück zum Zitat Zou, F., Chen, D.B.: Community detection in complex networks: multi-objective discrete backtracking search optimization algorithm with decomposition. Appl. Soft Comput. 53, 285–295 (2017)CrossRef Zou, F., Chen, D.B.: Community detection in complex networks: multi-objective discrete backtracking search optimization algorithm with decomposition. Appl. Soft Comput. 53, 285–295 (2017)CrossRef
17.
Zurück zum Zitat Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111/1–066111/6 (2004) Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111/1–066111/6 (2004)
18.
Zurück zum Zitat Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E Stat. Nonl. Soft Matter Phys. 76, 036106 (2007)CrossRef Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E Stat. Nonl. Soft Matter Phys. 76, 036106 (2007)CrossRef
20.
Zurück zum Zitat Xin, Y., Xie, Z.Q., Yang, J.: The adaptive dynamic community detection algorithm based on the non-homogeneous random walking. Physica A 450, 241–252 (2016)CrossRef Xin, Y., Xie, Z.Q., Yang, J.: The adaptive dynamic community detection algorithm based on the non-homogeneous random walking. Physica A 450, 241–252 (2016)CrossRef
21.
Zurück zum Zitat Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103, 8577–8582 (2006)CrossRef Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103, 8577–8582 (2006)CrossRef
22.
Zurück zum Zitat Arab, M., Afsharchi, M.: Community detection in social networks using hybrid merging of sub-communities. J. Netw. Comput. Appl. 40, 73–84 (2014)CrossRef Arab, M., Afsharchi, M.: Community detection in social networks using hybrid merging of sub-communities. J. Netw. Comput. Appl. 40, 73–84 (2014)CrossRef
23.
Zurück zum Zitat Rosvall, M.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. 105, 1118–1123 (2008)CrossRef Rosvall, M.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. 105, 1118–1123 (2008)CrossRef
24.
Zurück zum Zitat Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12, 2011–2024 (2010)CrossRef Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12, 2011–2024 (2010)CrossRef
Metadaten
Titel
Micro-blog User Community Detection by Focusing on Micro-blog Content and Community Structure
verfasst von
Jia Liu
Ya-jun Du
Ji-zhong Ren
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7359-5_10

Premium Partner