# An Edge-Based Approach to Partitioning and Overlapping Graph Clustering with User-Specified Density
## 4 Proposed Partitioning and Overlapping Clustering Method
### Overlapping Clustering
Such clustering may result in small clusters and unequal clusters as weights ought to influence the density of a cluster. Conceptualization, R.T. and K.L. ; Methodology, R.T. and K.L. ; Software, R.T.; Validation, R.T., K.L. and P.B. ; Formal analysis, R.T. and K.L. ; Investigation, R.T.; Resources, K.L. and P.B. ; Data curation, R.T.; Writing--original draft preparation, R.T.; Writing--review and editing, K.L., P.B. and P.M.; Visualization, R.T.; Supervision, K.L. ; Project administration, K.L. ; Funding acquisition, P.B. All authors have read and agreed to the published version of the manuscript. The authors would like to acknowledge the KMUTT's Petchra Pra Jom Klao Scholarship for supporting the PhD studies of author [PERSON] under Grant No. 49/2562, and in part by the Interdisciplinary Centre for Security, Reliability, and Trust (SnT), Faculty of Science, Technology, and Medicine, University of Luxembourg. Not applicable. The data supporting the findings of this study can be obtained from the corresponding author upon reasonable request. The authors declare no conflict of interest. References

## References

* (1) [PERSON]; [PERSON]; [PERSON]; [PERSON] A new attributed graph clustering by using label propagation in complex networks. _J. King Saud Univ. Comput. Inf. Sci._**2022**, _34_, 1869-1883. [CrossRef]
* (2) [PERSON] Graph clustering. _Comput. Sci. Rev._**2007**, \(1\), 27-64. [CrossRef]
* (3) [PERSON]; [PERSON]; [PERSON] Dense community detection in multi-valued attributed networks. _Inf. Sci._**2015**, _314_, 77-99. [CrossRef]
* (4) [PERSON]; [PERSON] Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks. _Transp. Res. Procedia_**2017**, _23_, 962-979. [CrossRef]
* (5) [PERSON]; [PERSON]; [PERSON] Review on graph clustering and subgraph similarity-based analysis of neurological disorders. _Int. J. Mol. Sci._**2016**, _17_, 862. [CrossRef] [PubMed]
* (6) [PERSON]; [PERSON]; [PERSON] Oriented grouping-constrained spectral clustering for medical imaging segmentation. _Multimed. Syst._**2020**, _26_, 27-36. [CrossRef]
* (7) [PERSON]; [PERSON]; [PERSON] A novel time-aware food recommender system based on deep learning and graph clustering. _IEEE Access_**2022**, _10_, 52508-52524. [CrossRef]
* (8) [PERSON]; [PERSON]; [PERSON] A survey of research hotspots and frontier trends of recommendation systems from the perspective of knowledge graph. _Exp. Syst. Appl._**2021**, _165_, 113764. [CrossRef]
* (9) [PERSON]; [PERSON]; [PERSON]; [PERSON] Market graph clustering via QUBO and digital annealing. _J. Risk Financ. Manag._**2021**, _14_, 34. [CrossRef]
* (10) [PERSON] Classification and analysis of multivariate observations. In Proceedings of the 5 th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, USA, 21 June-18 July 1965; University of California Press: Berkeley, CA, USA, 1967; pp. 281-297
* (11) [PERSON]; [PERSON]; [PERSON]; [PERSON] A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the Kdd, Portland, OR, USA, 2-4 August 1996; Volume 96, pp. 226-231. * (12) [PERSON]; [PERSON]. Community structure in social and biological networks. _Proc. Nat. Acad. Sci. USA_**2002**, _99_, 7821-7826. [CrossRef]
* (13) [PERSON]; [PERSON]; [PERSON]; [PERSON] Fast unfolding of communities in large networks. _J. Stat. Mech. Theory Exp._**2008**, _10_, 10008. [CrossRef]
* (14) [PERSON]; [PERSON] On finding the number of clusters. _Pattern Recognit. Lett._**1999**, _20_, 405-416. [CrossRef]
* (15) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] CT-RPL: Cluster tree-based routing protocol to maximize the lifetime of Internet of Things. _Sensors_**2020**, _20_, 5858. [CrossRef] [PubMed]
* (16) [PERSON]; [PERSON]; [PERSON]; [PERSON] Partitioning Graph Clustering with Density. _IEEE Access_**2023**, _11_, 122273-122294. [CrossRef]
* (17) [PERSON]; [PERSON]; [PERSON] From Louvain to Leiden: Guaranteeing well-connected communities. _Sci. Rep._**2019**, \(9\), 5233. [CrossRef] [PubMed]* [PERSON] et al.