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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Model for Dynamic Integration of Data Sources Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

Overlapping Community Structure and Modular Overlaps in Complex Networks

verfasst von : Qinna Wang, Eric Fleury

Erschienen in: Mining Social Networks and Security Informatics

Verlag: Springer Netherlands

Einloggen

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

search-config
loading …

Abstract

In order to find overlapping community structure of complex networks, many researchers make endeavours. Here, we first discuss some existing functions proposed for measuring the quality of overlapping community structure. Second, we propose a novel algorithm called fuzzy detection for overlapping community detection. Our new method benefits from an existing partition detection technique and aims at identifying modular overlaps. A modular overlap is a group of overlapping nodes. Therefore, the overlaps shared by several communities are possibly grouped into several different modular overlaps. The results in synthetic networks and real networks demonstrate that our method can uncover and characterize meaningful overlapping nodes.

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 Model for Dynamic Integration of Data Sources
Nächstes Kapitel Constructing and Analyzing Uncertain Social Networks from Unstructured Textual Data
Fußnoten
2
We do not mark “Sunbelt2” due to the visualization, since its position is too close to “CentralFlorida” in the figure.
 
3
In [18], the community which has size roughly 100 nodes is good.
 
4
We compute the frequency of topic keywords by aggregating the number of units (article), i.e., if only one unite contains the topic keywords “Neurons”, the corresponding frequency is 1.
 
Literatur
1.
2.
Aynaud T (2011) Détection de communautés dans les réseaux dynamiques. PhD thesis, Docteur de L’université Pierre et Marie Curie
3.
Barmpoutis RM, Murray D (2010) Networks with the smallest average distance and the largest average clustering. arXiv:​1007.​4031 [q-bio.MN]
4.
Baumes J, Goldberg M, Magdon-Ismail M (2005) Efficient identification of overlapping communities. In: Intelligence and security informatics, proceedings, vol 3495, pp 27–36 CrossRef
5.
Bengtsson M, Roivainen P (1995) Using the potts glass for solving the clustering problem. Int J Neural Syst 6(2):119–132 CrossRef
6.
7.
Evans TS, Lambiotte R (2009) Line graphs, link partitions, and overlapping communities. Phys Rev E 80(1):016105 ADSCrossRef
8.
Gfeller D, Chappelier J-C, De Los Rios P (2005) Finding instabilities in the community structure of complex networks. Phys Rev E, Stat Nonlinear Soft Matter Phys 72(5):056135 ADSCrossRef
9.
10.
Grauwin S, Beslon G, Fleury E, Franceschelli S, Robardet C, Rouquier J-B, Jensen P (2012) Complex systems science: dreams of universality, interdisciplinarity reality. J Am Soc Inf Sci Technol 63(7):1327–1338 CrossRef
11.
Hugot JP, Chamaillard M, Zouali H, Lesage S, Cézard JP, Belaiche J, Almer S, Tysk C, O’Morain CA, Gassull M, Binder V, Finkel Y, Cortot A, Modigliani R, Laurent-Puig P, Gower-Rousseau C, Macry J, Colombel JF, Sahbatou M, Thomas G (2001) Association of nod2 leucine-rich repeat variants with susceptibility to Crohn’s disease. Nature 411(6837):599–603 ADSCrossRef
12.
Kessler MM (1963) Bibliographic coupling between scientific papers. Am Doc 14(1):10–25 CrossRef
13.
Krause AE, Frank KA, Mason DM, Ulanowicz RE, Taylor WW (2003) Compartments revealed in food-web structure. Nature 426(6964):282–285 ADSCrossRef
14.
Lancichinetti A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11:033015 CrossRef
15.
16.
17.
Lee C, Reid F, McDaid A, Hurley N (2010) Detecting highly overlapping community structure by greedy clique expansion. In: Proceedings of the 4th SNA-KDD workshop. arXiv:​1002.​1827 [physics.data-an]
18.
19.
Limbergen JV, Russell RK, Nimmo ER, Torkvist L, Lees CW, Drummond HE, Smith L, Anderson NH, Gillett PM, McGrogan P, Hassan K, Weaver LT, Bisset WM, Mahdi G, Arnott ID, Sjoqvist U, Lordal M, Farrington SM, Dunlop MG, Wilson DC, Satsangi J (2007) Contribution of the nod1/card4 insertion/deletion polymorphism +32656 to inflammatory bowel disease in northern Europe. Inflamm Bowel Dis 13(7):882–889 CrossRef
20.
Michon F, Tummers M (2009) The dynamic interest in topics within the biomedical scientific community. PLoS ONE 4(8):e6544–08 ADSCrossRef
21.
Nepusz T, Petroczi A, Negyessy L, Bazso F (2008) Fuzzy communities and the concept of bridgeness in complex networks. Phys Rev E, Stat Nonlinear Soft Matter Phys 77(1):016107 MathSciNetADSCrossRef
22.
23.
24.
Pu S, Wong J, Turner B, Cho E, Wodak SJ (2009) Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res 37(3):825–831 CrossRef
25.
26.
Sales-Pardo M, Guimera R, Moreira A, Amaral L (2007) Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA 104(39):15224–15229 ADSCrossRef
27.
28.
Traud A, Kelsic E, Mucha P, Porter M (2009) Community structure in online collegiate social networks. J Stat Mech Theory Exp 2009:P07042 CrossRef
29.
Wang XH, Jiao LC, Wu JS (2009) Adjusting from disjoint to overlapping community detection of complex networks. Phys A, Stat Mech Appl 388(24):5045–5056 CrossRef
30.
Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol 1(33):452–473
Metadaten
Titel
Overlapping Community Structure and Modular Overlaps in Complex Networks
verfasst von
Qinna Wang
Eric Fleury
Copyright-Jahr
2013
Verlag
Springer Netherlands
Buch
Mining Social Networks and Security Informatics

Print ISBN: 978-94-007-6358-6

Electronic ISBN: 978-94-007-6359-3

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-94-007-6359-3_2