Spectral Subspace Clustering for Attributed Graphs

December 27, 2024 ยท View on GitHub


๐Ÿ“ Envirorment

tensorflow --2.10.0

numpy --1.24.4

networkx --3.1

scikit-learn --1.3.2

scipy --1.10.1

Parameters

ParameterTypeDefaultDescription
datasetstringacmName of the graph dataset (acm, dblp, arxiv, pubmed or wiki).
Tinteger10Propagation order.
alphafloat0.9the weight parameter in PowerIteration.
gammafloat1.0weight parameter for the second term in modularity maximization.
tauinteger7the itertate times to get convergence results.
runsinteger5Number of runs.

๐Ÿš€ Example

You can get the results in paper by running following instruction.

$bash run.sh 

๐Ÿ“š Datasets

You can download all datasets from HERE.


๐Ÿ˜€ Contact

For any questions or feedback, feel free to contact Miss Xiaoyang LIN.

๐ŸŒŸ Citation

If you find S2CAG and M-S2CAG useful in your research or applications, please kindly cite:

@inproceedings{lin2024s2cag,
title={Spectral Subspace Clustering for Attributed Graphs}, 
author={Xiaoyang Lin and Renchi Yang and Haoran Zheng and Xiangyu Ke},
booktitle={Proceedings of the 31th ACM SIGKDD conference on knowledge discovery and data mining},
pages={To Appear},
year={2024}
}

๐Ÿ˜Š Acknowledgements

You may refer to related work that serves as foundations for our framework and code repository, SAGSC, etc. Thanks for their wonderful works.