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:
Single Password Authentication Protocol Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Detecting Bases of Maximal Cliques in a Graph

verfasst von : Fei Hao, Doo-Soon Park, Zheng Pei

Erschienen in: Advanced Multimedia and Ubiquitous Engineering

Verlag: Springer Singapore

Einloggen

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

search-config
loading …

Abstract

Maximal Cliques Enumeration (MCE), as a fundamental problem, has been extensively investigated in many fields, such as social networks, and biological science and so forth. However, the existing research works usually ignore the formation principle of maximal cliques which can help us to speed up the detection of maximal cliques in a graph. This paper pioneers a novel problem on detection of bases of maximal cliques in a graph. We propose a formal concept analysis based approach for detecting the bases of maximal cliques and detection theorem. It is believed that our work can provide a new research solution and direction for future topological structure analysis in various complex networking systems.

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 Kernel Density Estimation Model for Moving Object Detection
Nächstes Kapitel Forecasting Cultivable Region-Specific Crops Based on Future Climate Change Utilizing Public Big Data
Literatur
1.
Conte, A., De Virgilio, R., Maccioni, A., et al.: Finding all maximal cliques in very large social networks. In: Proceedings of EDBT, pp. 173–184 (2016)
2.
Xu, Y., Cheng, J., Fu, A.W.C.: Distributed maximal clique computation and management. IEEE Trans. Serv. Comput. 9(1), 110–122 (2016)
3.
Modani, N., Dey, K.: Large maximal cliques enumeration in large sparse graphs. In: Proceedings of 15th International Conference on Management of Data, pp. 1377–1378 (2009)
4.
Eppstein, D., Loffler, M., Strash, D.: Listing all maximal cliques in sparse graphs in near-optimal time. In: Proceedings of 21st International Symposium on Algorithms and Computation, pp. 403–414 (2010)
5.
Cheng, J., Zhu, L., Ke, Y., Chu, S.: Fast algorithms for maximal clique enumeration with limited memory. In: Proceedings of 18th ACM SIGKDD, pp. 1240–1248 (2012)
6.
Goodrich, M.T., Pszona, P.: External-memory network analysis algorithms for naturally sparse graphs. In: Proceedings of 19th Europe Conference on Algorithms, pp. 664–676 (2011)
7.
Du, N., Wu, B., Xu, L., Wang, B., Xin, P.: Parallel algorithm for enumerating maximal cliques in complex network. In: Proceedings of Mining Complex Data, pp. 207–221 (2009)
8.
Schmidt, M.C., Samatova, N.F., Thomas, K., Park, B.H.: A scalable, parallel algorithm for maximal clique enumeration. J. Parallel Distrib. Comput. 69(4), 417–428 (2009)CrossRef
9.
10.
Hao, F., Park, D.S., Min, G., Jeong, Y.S., Park, J.H.: K-clique mining in dynamic social networks based on triadic formal concept analysis. Neurocomputing 209(C), 57–66 (2016)CrossRef
Metadaten
Titel
Detecting Bases of Maximal Cliques in a Graph
verfasst von
Fei Hao
Doo-Soon Park
Zheng Pei
Copyright-Jahr
2017
Verlag
Springer Singapore
Buch
Advanced Multimedia and Ubiquitous Engineering

Print ISBN: 978-981-10-5040-4

Electronic ISBN: 978-981-10-5041-1

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-981-10-5041-1_64