Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Radio Direction-Finding Techniques for an Unmanned Aerial Vehicle Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

Parametric Classification of Dynamic Community Detection Techniques

verfasst von : Neelu Chaudhary, Hardeo Kumar Thakur

Erschienen in: Micro-Electronics and Telecommunication Engineering

Verlag: Springer Singapore

Einloggen

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

search-config
loading …

Abstract

The community detection in a given network is the idea to find a cluster in the structure. A community is the most densely populated part of the graph. The observed network is mostly sparse having multiple dense partitions in it, for example, a protein–protein interaction network where different proteins interact with each other. Here, communities can be detected by finding the cluster of proteins in the network to find different functional modules. Another example is of Facebook friendship network. Several authors try to find the structure and communities in this type of network. Multiple clusters in one network can also be detected which can overlap with each other. This paper covers the classification of different community detection techniques in dynamic networks and then compares them on the basis of different features, e.g., parallelization, network models, community instability, temporal smoothness, etc.

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 A Current Tunable Third-Order Oscillator Using CCDDCC
Nächstes Kapitel A Low-Profile Compact Ultra-Wideband Antenna for Wireless Applications
Literatur
1.
Rossetti G, Cazabet R (2018) Community discovery in dynamic netwirks: a survey. ACM Comput Surv 51(2,Article 35
2.
3.
Aynaud T, Guillaume J-L (2011) Multi-step community detection and hierarchical time segmentation in evolving networks. In: Proceedings of the 5th social network mining and analysis workshop, (SNA-KDD Workshop’11)
4.
Shang J, Liu L, Xie F, Chen Z, Miao J, Fang X, Wu C (2014) A real-time detecting algorithm for tracking community structure of dynamic networks. arXiv:​1407.​2683
5.
Aynaud T, Fleury E, Guillaume J-L, Wang Q (2013) Communities in evolving networks: definitions, detection, and analysis techniques. In: Dynamics on and of complex networks, vol 2. Springer, pp 159–200
6.
Bota A, Kresz M, Pluhar A (2011) Dynamic communities and their detection. Acta Cybernetica 20(1):35–52CrossRef
7.
Dhouioui Z, Akaichi J (2014) Tracking dynamic community evolution in social networks. In: Proceedings of the IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM’14). IEEE, Los Alamitos, CA, pp 764–770
8.
Agarwal MK, Ramamritham K, Bhide M (2012) Real time discovery of dense clusters in highly dynamic graphs: identifying real world events in highly dynamic environments. Proc VLDB Endowment 5(10):980–991CrossRef
9.
Ma HS, Huang JW (2013) Cut: community update and tracking in dynamic social networks. In: Proceedings of the 7th workshop on social network mining and analysis. ACM, New York, NY, 6. Macon KT, Mucha PJ, Porter MA (2012) Community structure in the United Nations general assembly. Phys A: Stat Mech Its Appl 391(1):343–361
10.
Rossetti G, Pappalardo L, Pedreschi D, Giannotti F (2017) Tiles: an online algorithm for community discovery in dynamic social networks. Mach Learn 106(8):1213–1241MathSciNetCrossRef
11.
Zakrzewska A, Bader DA (2015) A dynamic algorithm for local community detection in graphs. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM’15). ACM, New York, pp 559–564
12.
Ghasemian A, Zhang P, Clauset A, Moore C, Peel L (2016) Detectability thresholds and optimal algorithms for community structure in dynamic networks. Phys Rev X 6(3):031005
13.
Xu H, Wang Z, Xiao W (2013a) Analyzing community core evolution in mobile social networks. In: Proceedings of the international conference on social computing (SocialCom’13). IEEE, Los Alamitos, CA, pp 154–161
14.
Xu H, Xiao W, Tang D, Tang J, Wang Z (2013b) Community core evolution in mobile social networks. Sci World J 2013:781281
15.
Boyack K, Borner K, Klavans R (2008) Mapping the structure and evolution of chemistry research. Scientometrics 79(1):45–60CrossRef
16.
Brodka P, Saganowski S, Kazienko P (2013) GED: the method for group evolution discovery in social networks. Soc Network Anal Min 3(1):1–14CrossRef
17.
Casteigts A, Flocchini P, Quattrociocchi W, Santoro N (2012) Time-varying graphs and dynamic networks. Int J Parallel Emergent Distrib Syst 27(5):387–408CrossRef
18.
Cazabet R, Amblard F (2011) Simulate to detect: a multi-agent system for community detection. In: Proceedings of the IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology (WI-IAT’11), vol. 2. IEEE, Los Alamitos, CA, pp 402–408
19.
20.
Michele Coscia, Fosca Giannotti, and Dino Pedreschi. 2011. A classification for community discovery methods in complex networks. Statistical Analysis and Data Mining: The ASA Data Science Journal 4, 5, 512–546
21.
22.
23.
Li XL, Tan A, Philip SY, Ng SK (2011) ECODE: event-based community detection from social networks. In: Proceedings of the international conference on database systems for advanced applications (DASFAA’11), pp 22–37
24.
Matias C, Miele V (2016) Statistical clustering of temporal networks through a dynamic stochastic blockmodel. J Royal Statistical Soc: Series B (Statistical Methodology) 79(4):1119–1141CrossRef
25.
26.
Rossetti G, Pappalardo L, Rinzivillo S (2016) A novel approach to evaluate community detection algorithms on ground truth. In: Complex networks VII. Springer, pp 133–144
27.
Rosvall M, Bergstrom CT (2010) Mapping change in large networks. PLoS ONE 5(1):e8694CrossRef
28.
Xie J, Kelley S, Szymanski BK (2013) Overlapping community detection in networks: the stateof-the-art and comparative study. ACM Comput Surv 45(4):43CrossRef
29.
Xie J, Szymanski BK (2013) LabelRank: a stabilized label propagation algorithm for community detection in networks. In: Proceedings of the 2nd network science workshop (NSW’13). IEEE, Los Alamitos, CA, pp 138–143
30.
Xu KS, Hero AO (2014) Dynamic stochastic blockmodels for time-evolving social networks. J Selected Topics Signal Process 8(4):552–562
31.
Yang J, Leskovec J (2014) Structure and overlaps of ground-truth communities in networks. Trans Intell Syst Technol 5(2):26
32.
Yang J, Leskovec J (2015) Defining and evaluating network communities based on ground-truth. Knowl Inf Syst 42(1):181–213CrossRef
Metadaten
Titel
Parametric Classification of Dynamic Community Detection Techniques
verfasst von
Neelu Chaudhary
Hardeo Kumar Thakur
Copyright-Jahr
2020
Verlag
Springer Singapore
Buch
Micro-Electronics and Telecommunication Engineering

Print ISBN: 978-981-15-2328-1

Electronic ISBN: 978-981-15-2329-8

Copyright-Jahr: 2020

DOI
https://doi.org/10.1007/978-981-15-2329-8_34

Neuer Inhalt

    Bildnachweise