Abstract

Network analysis has become an essential tool for understanding the complex structures and dynamics of large datasets across various disciplines. The quick growth of data in size and complexity presents significant challenges in accuracy and explanation of existing methods. This research proposes the development and application of advanced community detection algorithms related to large scale networks. Particular emphasis of this will be placed on addressing challenges such as overlapping communities, dynamic network structures, and the balance between computational cost and detection quality. This study seeks to advance the understanding of community detection in large networks and its implications for real world data driven problems.

References

• Newman, M. E. J. (2010). Networks: An Introduction. Oxford University Press.
• Freeman, L. C. (1979). Centrality in social networks: Conceptual clarification. Social Networks.
• Kempe, D., Kleinberg, J., & Tardos, É. (2003). Maximizing the spread of influence through a social network.
• Ford, L. R., & Fulkerson, D. R. (1962). Flows in Networks. Princeton University Press.
• Holme, P., & Saramäki, J. (2012). Temporal networks.
• Fortunato, S. (2010). Community detection in graphs. Physics Reports
• Kernighan, B. W., & Lin, S. (1970). An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal.
• Johnson, D. S. (1967). The Bell System Technical Journal.
• Ng, A. Y., Jordan, M. I., & Weiss, Y. (2002). On spectral clustering: Analysis and an algorithm.
• Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise.
• Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G. (2009). The graph neural network model.
• Kipf, T. N., & Welling, M. (2017). Semi-supervised classification with graph convolutional networks.
• Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., & Bengio, Y. (2018). Graph attention networks.
• Wasserman, S., & Faust, K. (1994). Social network analysis: Methods and applications.
• Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks.
• Newman, M. E. J. (2003). The structure and function of complex networks.
• Newman, M. E. J. (2006). Modularity and community structure in networks.
• Von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing.
• Müllner, D. (2011). Modern hierarchical, agglomerative clustering algorithms.
• Holland, P. W., Laskey, K. B., & Leinhardt, S. (1983). Stochastic blockmodels: First steps.
• Freeman, L. C. (1977). A set of measures of centrality based on betweenness.
• Bonacich, P. (1987). Power and centrality: A family of measures. American Journal of Sociology.
• Page, L., Brin, S., Motwani, R., & Winograd, T. (1999). The PageRank citation ranking: Bringing order to the web.
• Zhang, S., & Lü, W. (2022). De-Bias for Generative Extraction in Unified NER Task.
• Zhang, S., Shuai, B., & Lü, M. (2014). A novel method to identify influential nodes in complex networks based on gravity centrality.
• Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks.