nach oben

Erschienen in:

2023 | OriginalPaper | Buchkapitel

Physics Simulation Based Approach to Node Clustering

verfasst von : Kapil Kalra, K. N. Nikhila, Sujit Kumar Chakrabarti

Erschienen in: Engineering Mathematics and Computing

Verlag: Springer Nature Singapore

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We present a novel method of node clustering that is based on carrying out a physical simulation. We treat nodes of a graph as point-sized unit mass particles that interact with each other as well as the space (multi-dimensional) that they are present in through certain defined physical forces. As the configuration of the system evolves during the simulation, similar nodes coalesce while the dissimilar nodes separate out, thus allowing node clusters to emerge. We have experimented with this idea on graphs with up to 300 nodes and have found it to work well. Doing so also allowed us to solve problems of network community detection by utilizing existing density based clustering algorithms, which otherwise would not be possible.

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 Manning-Rosen Potential with Position Dependent Mass in Quantum Mechanics via LTM

Nächstes Kapitel Isolated Bangla Spoken Digit and Word Recognition Using MFCC and DTW

Aggarwal, C.C., Wang, H.: A Survey of Clustering Algorithms for Graph Data, pp. 275–301. Springer US, Boston, MA (2010). https://doi.org/10.1007/978-1-4419-6045-0_9

Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: Membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 44–54. Association for Computing Machinery (2006). https://doi.org/10.1145/1150402.1150412

Bellman, R., Bellman, R., Collection, K.M.R.: Adaptive Control Processes: A Guided Tour. Princeton Legacy Library, Princeton University Press (1961). https://books.google.co.in/books?id=POAmAAAAMAAJ

Campello, R.J.G.B., Moulavi, D., Sander, J.: Density-based clustering based on hierarchical density estimates. In: Pei, J., Tseng, V.S., Cao, L., Motoda, H., Xu, G. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 160–172. Springer, Berlin, Heidelberg (2013)

Diestel, R.: Graph Theory, 4th Edition, Graduate texts in mathematics, vol. 173. Springer (2012)

Gold, V. (ed.): The IUPAC Compendium of Chemical Terminology: The Gold Book. International Union of Pure and Applied Chemistry (IUPAC), Research Triangle Park, NC, 4 edn. (2019). https://doi.org/10.1351/goldbook, https://goldbook.iupac.org/

Khan, B.S., Niazi, M.A.: Network community detection: a review and visual survey. CoRR abs/1708.00977 (2017). http://arxiv.org/abs/1708.00977

Mahdi, O.A., Abdul Wahab, A.W., Idna Idris, M.Y., Abu znaid, A.M.A., Khan, S., Al-Mayouf, Y.R.B., Guizani, N.: A comparison study on node clustering techniques used in target tracking wsns for efficient data aggregation. Wirel. Commun. Mobile Comput. 16(16), 2663–2676 (2016). https://doi.org/10.1002/wcm.2715

Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. National Acad. Sci. 101(9), 2658–2663 (2004). https://doi.org/10.1073/pnas.0400054101, https://www.pnas.org/content/101/9/2658

10.

Reddy, K.S.S., Bindu, C.S.: A review on density-based clustering algorithms for big data analysis. In: 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC), pp. 123–130 (2017). https://doi.org/10.1109/I-SMAC.2017.8058322

11.

Rousseeuw, P.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20(1), 53–65 (1987). https://doi.org/10.1016/0377-0427(87)90125-7CrossRefMATH

12.

Schaeffer, S.E.: Survey: graph clustering. Comput. Sci. Rev., 27–64 (2007). https://doi.org/10.1016/j.cosrev.2007.05.001

13.

Trenti, M., Hut, P.: Gravitational n-body simulations (2008)

14.

Walker, J., Resnick, R., Halliday, D.: Halliday & Resnick Fundamentals of Physics. Wiley, Hoboken, NJ, 10th edition edn. (2014)

15.

Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics. MDS ’12, Association for Computing Machinery, New York, NY, USA (2012). https://doi.org/10.1145/2350190.2350193

Titel: Physics Simulation Based Approach to Node Clustering
verfasst von: Kapil Kalra
K. N. Nikhila
Sujit Kumar Chakrabarti
Verlag: Springer Nature Singapore
Buch: Engineering Mathematics and Computing
Print ISBN: 978-981-19-2299-2

Electronic ISBN: 978-981-19-2300-5

Copyright-Jahr: 2023
DOI: https://doi.org/10.1007/978-981-19-2300-5_15

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