• Klotilda Nikaj University of Tirana, Albania
  • Margarita Ifti University of Tirana, Albania


community structure, time resolution, weighted networks


The main aim of this paper is improving the efficiency and accuracy of community detection in complex networks. A popular method for detecting communities consists of maximizing a quality function known as modularity. We proposed a new algorithm, which is based on the idea that communities could be detected from subnetworks by comparing the internal and external density of each subnetwork. In our method, similar nodes are firstly gathered into meta-communities, which are then decided to be merged through a label propagation process, until all of them meet our community structure. An important meso-scale feature of these networks is measured though their community structure, which defines groups of strongly connected nodes that exist within and across network. Because subnetwork edges can describe relationships between different modalities, scales, or time points, it is essential to understand how communities change and evolve across them. Here, we expose an upper bound for time resolution beyond which community changes across layers cannot be detected. This upper bound has non-trivial, purely multilayer effects and acts as a resolution limit for detecting evolving communities. Our findings not only represent new theoretical considerations but also have important practical implications for choosing multilayer networks to model real-world systems whose communities change across time or modality. Our algorithm requires neither any priori information of communities nor optimization of any objective function. Experimental results show that, our algorithm performs quite well and runs extremely fast, compared with several other popular algorithms. By tuning time as a resolution parameter, we can also observe communities at different scales, so this could reveal the hierarchical structure of the network


Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment (2008). P10008.

Han, J. (2016). Multi-resolution community detection in massive networks. Sci. Rep. 6, 38998; doi: 10.1038/srep38998.

Heeren, A., & McNally, R. (2018). Social Anxiety Disorder as a Densely Interconnected Network of Fear and Avoidance for Social Situations

Liu, W., Jiang, X., Pellegrini, M., & Wang, X. (2016). Discovering communities in complex networks by edge label propagation. Scientific Reports 6, 22470 EP–.

Leskovec, J., & Krevl, A. (2014). SNAP Datasets: Stanford large network dataset collection .

Luo, R., Nettasinghe, B., & Krishnamurthy, V. (2021). Controlling Segregation in Social Network Dynamics as an Edge Formation Game

Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113.

Wenlin, L. (2017). Social Network theory

Xiang, J., Li, H., & Li, J-M. (2018). Critical analysis of (Quasi-)Surprise for community detection in complex networks.




How to Cite

Nikaj, K., & Ifti, M. (2022). COMMUNITY DISTRIBUTION ON WEIGHTED SOCIAL NETWORKS AND TIME RESOLUTION. KNOWLEDGE - International Journal , 51(3), 493–497. Retrieved from