Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : International Journal of Advances in Intelligent Informatics

Community preserving sparsification based on K-core for enhanced community detection in attributed networks Setiadi, Tedy; Yaakub, Mohd Ridzwan; Bakar, Azuraliza Abu
International Journal of Advances in Intelligent Informatics Vol 11, No 4 (2025): November 2025
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26555/ijain.v11i4.2209

Abstract

Community detection is an important aspect of complex network analysis, especially in attribute networks where topological structure and attribute information both play a role in community formation. Traditional structure-based methods tend to result in topologically dense but semantically inconsistent communities, while attribute-based approaches can improve semantic coherence but face scalability constraints and high computational costs. On the other hand, graph sparsification techniques have been used to reduce the size of the network, but most focus on structural aspects alone and rarely consider attributes, so the quality of the resulting community is often degraded. This study proposes CPSK (Community Preserving Sparsification based on K-core), a sparsification framework that combines k-core decomposition with attribute-based side weighting. This approach is designed specifically for attribute networks, with the aim of maintaining a balance between structural reduction and community semantic consistency, while improving the efficiency of the detection process. Evaluation of the six datasets showed that CPSK consistently generates more stable and meaningful communities than existing attribute-based community detection methods, while maintaining an edge in computing efficiency on large-scale and heterogeneous networks.
Co-Authors . Prasetyo Abu Bakar, Azuraliza Ainunna'imah Ainunna'imah Alfah, Alfah Aline Embun Pramadhani Aminuyati Ammara Desma Marzooqa Anang Dwi Riyanto Ansari Ansari Aqdillah, Muhammad Irfan Rafi Ardiansyah, Alfian Aziz Arif Dwi Nugroho Arif Wicaksono Wicaksono Arifin Nur Septiawan Ariyo Putra P Atik Sri Muryanti Atik Sri Muryanti Auliana, Auliana Awalia, Nabila Azalia Ramadhani Bakar, Azuraliza Abu Bambang Priyanto Bima, Syauqi Danang Adi Sumarto Darma, Fahri Setia Dian Anisa Putri Dzakhwan, Naufal Dzaky, Muhammad Naufal Elinda Elinda Ervita Kusuma Putri Fahruddin, Asraf Farhatush Shalihah Yumna Febriansyah, M Ferry Febriyan Adhiatmaa Fiftin Noviyanto Fiftin Noviyanto Firdaus, Lazuardi Hafizh, Finna Luthfiah Hamri, Muhammad Akhyar Fath Khairullah Hanif Fikrianto, Hanif Hanif, Nur Hartono Hartono Hasni Griya Anatasia Heri Widodo Ida Noor Rahma Iis Wahyuningsih Ika Evry Hardiyana Ika Kurnia Saputri Imam Ghozali Indri Dwi Lestari Irham Asdurroh Irkam Sudaryanta Jamaludin Jamaludin Jamhari Jamhari Jefree Fahana Kiagus Adrian Rizky Zarkasyi Laela Zuliana Lisna Zahrotun M. Andrea Rossi Mahardika, Fadhilah Widya Putra Marzooqa, Ammara Desma Maulana, M Raffi Meiliyani, Kurnia Muhamad Rizal Gufran Muhammad Ari Sulestiyo Mukharom, Gilang Muryanti, Atik Sri Mushlihudin Mushlihudin Mushlihudin Mushlihudin Niceforus, Brigitto Julio Nuha, Fatiha Shafiyatun Nungki Fidiantoro Nur Hanif Oktavioly Puji Widiyasari Prakoso, Ardiyan Rasendriya Pramudya, Rorry Prasetyo Prasetyo Prasetyo, Prasetyo Pratama, Zean Ananda Pujiyono, Wahyu Purwayoga, Vega Rina Ratih, Rina Riris Nur Sasmi Rissa Umami Noor Rizky, Rian Fathul Rusdianto Rusnandar Rusnandar Rusnandar Rusnandar Rusnandar, Rusnandar Sari Mulyaningsih Setiawan, M. Budhi Setiawan, Nendi Bagus Sidiq, Fadli Hafizh Sri Handayaningsih Sri Sudaryni, Rina Ratih Suhendra, Beni Suswiantara, Adi Syifa Aura Arasy Taufik Mufti Haryadi Tisna Hidayat Tri Agtaviana Tri Andi Wahyu Pujiyono Wahyu Pujiyono Wahyu Pujiyono Wahyudi, Iqbal Wawan Tri Widianto Wibowo, Aditya Prariyadi Wicaksono, Wisnu Widya Fahmidasari Alya Raushan Yaakub, Mohd Ridzwan Yuliana Triani Ningsih Yumna, Farhatush Shalihah Zakiah, Nurul Ainun