Conclusion
In this paper, we propose the community search framework searching polarized communities via adaptively fusing structure and attribute in attributed signed networks, which searches for two polarized subgraphs on an attributed signed network for given query nodes. We first conduct a analysis by the similarity of attributes between nodes. And we adaptively integrate topology and node attributes into an augmented signed network. Then, a spectral method based on generalized Rayleigh quotient is proposed. Finally, a linear programming problem is designed to detect polarized communities by local eigenspace. Experiments on real-world datasets demonstrate the effectiveness of our method.
References
Mahdavi-Amiri N, Nasseri S H. Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy Sets and Systems, 2007, 158(17): 1961–1978
Bonchi F, Galimberti E, Gionis A, Ordozgoiti B, Ruffo G. Discovering polarized communities in signed networks. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2019, 961–970
Xiao H, Ordozgoiti B, Gionis A. Searching for polarization in signed graphs: a local spectral approach. In: Proceedings of the Web Conference 2020. 2020, 362–372
Ordozgoiti B, Matakos A, Gionis A. Finding large balanced subgraphs in signed networks. In: Proceedings of the Web Conference 2020. 2020, 1378–1388
Acknowledgements
This study was supported by the Industrial Support Project of Gansu Colleges, China (No. 2022CYZC11), the National Natural Science Foundation of China (Grant Nos. 61762078, 62276073 and U22A2099), and the Guangxi Key Laboratory of Trusted Software (kx202302).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests The authors declare that they have no competing interests or financial conflicts to disclose.
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Yang, F., Ma, H., Wang, W. et al. Adaptive fusion of structure and attribute guided polarized communities search. Front. Comput. Sci. 18, 181337 (2024). https://doi.org/10.1007/s11704-023-2776-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11704-023-2776-7