Linear Clustering Process on Networks

This repository is for the publication "Linear clustering process on networks: a comparative study" in Journal of Complex Networks by Ivan Jokić, Beichen Wang, and Piet Van Mieghem, and the Master's thesis "Linear Clustering Process on Networks" at Delft University of Technology by Beichen Wang.

Cite the paper:

@article{10.1093/comnet/cnae022,
    author = {Jokić, Ivan and Wang, Beichen and Van Mieghem, Piet},
    title = "{Linear clustering process on networks: a comparative study}",
    journal = {Journal of Complex Networks},
    volume = {12},
    number = {3},
    pages = {cnae022},
    year = {2024},
    month = {05},
    abstract = "{By a thorough performance comparison, we compare the recently proposed, operator-based linear clustering process on a network with classical, existing clustering algorithms. The linear clustering process produces clusters or partitions based on the eigenstructure of a linear operator on a graph that replaces nodes to ‘more natural’ positions by attractive and repulsive forces. Synthetic benchmarks, along with real-world networks possessing or lacking a known community structure, are considered. Our comparative analysis demonstrates that our linear clustering process generates superior partitions compared to the algorithms assessed in most instances, while of comparable computational complexity with the simplest existing clustering algorithms.}",
    issn = {2051-1329},
    doi = {10.1093/comnet/cnae022},
    url = {https://doi.org/10.1093/comnet/cnae022},
    eprint = {https://academic.oup.com/comnet/article-pdf/12/3/cnae022/57945839/cnae022.pdf}
}

Cite the thesis:

@thesis{lcpthesis,
    title = {Linear Clustering Process on Networks},
    author = {Wang, Beichen},
    year = {2023},
    month = {08},
    note = {Available at \url{http://resolver.tudelft.nl/uuid:41dc9ae8-2055-47d1-bb0a-a870cc076cdc}},
    school = {Delft University of Technology},
    type = {Master's thesis}
}