nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

A Novel Approach of Discovering Local Community Using Node Vector Model

verfasst von : Jinglian Liu, Daling Wang, Shi Feng, Yifei Zhang, Weiji Zhao

Erschienen in: Web Information Systems Engineering – WISE 2016

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Local community detection aims at discovering a community from a seed node without global information about the entire network structure, and various local community detection algorithms have been proposed. However, most existing algorithms either are parameter-dependent or have low accuracy. In this paper, we propose a novel approach of discovering local community using node vector model. In detail, we propose node vector model to represent nodes in graphs. Moreover, we define weighted Jaccard similarity coefficient to estimate the similarities between nodes. Based on the model and definition, local community can be detected. Our algorithm gives priority to the node which is most similar to the nodes in the current local community. We compare the proposed algorithm on both synthetic and real-world networks. The experimental results demonstrate that our algorithm is highly effective at local community detection compared to related algorithms.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Learning Event Profile for Improving First Story Detection in Twitter Stream

Nächstes Kapitel Labeled Phrase Latent Dirichlet Allocation

Bagrow, J., Bolt, E.: A local method for detecting communities. Phys. Rev. E 72(4), 046108-1–046108-10 (2005)

Clauset, A.: Finding local community structure in networks. Phys. Rev. E 72(2), 026132 (2005)CrossRef

Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E: Stat., Nonlin, Soft Matter Phys. 70(6), 264–277 (2004)CrossRef

Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-law relationships of the internet topology. In: SIGCOMM 1999, pp. 251–262 (1999)

Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3/5), 75–174 (2010)MathSciNetCrossRef

Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99(12), 7821–7826 (2002)MathSciNetCrossRefMATH

Huang, J., Sun, H., Liu, Y., Song, Q., Weninger, T.: Towards online multiresolution community detection in large-scale networks. PLoS ONE 6(8), 492 (2011)CrossRef

Jia, G., Cai, Z., Musolesi, M., Wang, Y., Tennant, D.A., Weber, R.J., Heath, J.K., He, S.: Community detection in social and biological networks using differential evolution. In: Hamadi, Y., Schoenauer, M. (eds.) LION 2012. LNCS, vol. 7219, pp. 71–85. Springer, Heidelberg (2012)CrossRef

Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110-1–046110-5 (2008)

10.

Liu, Y., Ji, X., Liu, C., et al.: Detecting local community structures in networks based on boundary identification. Math. Prob. Eng., 1–8 (2014). http://dx.doi.org/10.1155/2014/682015

11.

Luo, F., Wang, J., Promislow, E.: Exploring local community structures in large networks. Web Intell. Agent Syst. (WIAS) 6(4), 387–400 (2008)

12.

Ma, L., Huang, H., He, Q., Chiew, K., Wu, J., Che, Y.: GMAC: a seed-insensitive approach to local community detection. In: Bellatreche, L., Mohania, M.K. (eds.) DaWaK 2013. LNCS, vol. 8057, pp. 297–308. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40131-2_26 CrossRef

13.

Newman, M.: The structure of scientific collaboration networks. Working Paper. 98(2), 404 (2000)

14.

Newman, M.: Fast algorithm for detecting community structure in networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 69(6), 066133-1–066133-5 (2004)

15.

Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 69(2), 026113-1–026113-15 (2004)

16.

Radicchi, F., Castellano, C., Cecconi, F., et al.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. U.S.A. 101(9), 2658–2663 (2004)CrossRef

17.

Schaeffer, S.: Graph clustering. Comput. Sci. Rev. (CSR) 1(1), 27–64 (2007)MathSciNetCrossRefMATH

18.

Shao, J., Han, Z., Yang, Q., Zhou, T.: Community Detection based on distance dynamics. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1075–1084 (2015)

19.

Takaffoli, M.: Community evolution in dynamic social networks - challenges and problems. In: ICDM Workshops 2011, pp. 1211–1214 (2011)

20.

Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as spectroscopy: automated discovery of community structure within organizations. Inf. Soc. 21(2), 143–153 (2005)CrossRef

21.

Wu, Y., Huang, H., Hao, Z., Chen, F.: Local community detection using link similarity. J. Comput. Sci. Technol. (JCST) 27(6), 1261–1268 (2012)CrossRef

22.

Wu, Y., Jin, R., Li, J., Zhang, X.: Robust local community detection: on free rider effect and its elimination. In: VLDB, pp. 798–809 (2015)

23.

Zachary, W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)CrossRef

Titel: A Novel Approach of Discovering Local Community Using Node Vector Model
verfasst von: Jinglian Liu
Daling Wang
Shi Feng
Yifei Zhang
Weiji Zhao
Verlag: Springer International Publishing
Buch: Web Information Systems Engineering – WISE 2016
Print ISBN: 978-3-319-48739-7

Electronic ISBN: 978-3-319-48740-3

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-48740-3_38

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner