Bird flock effect-based dynamic community detection: Unravelling network patterns over time
Community structure is essential for topological analysis, function study, and pattern detection in complex networks. As establishing community structure in a dynamic network is difficult, it gives a unique perspective in many interdisciplinary fields. Many researchers have explored the challengin...
Saved in:
| _version_ | 1848451762485198848 |
|---|---|
| author | Hairol Anuar, Siti Haryanti Abal Abas, Zuraida Waini, Iskandar Mukhtar, Mohd Fariduddin Sun, Zejun Winanto, Eko Arip Md Yunos, Norhazwani |
| author_facet | Hairol Anuar, Siti Haryanti Abal Abas, Zuraida Waini, Iskandar Mukhtar, Mohd Fariduddin Sun, Zejun Winanto, Eko Arip Md Yunos, Norhazwani |
| author_sort | Hairol Anuar, Siti Haryanti |
| building | UTEM Library |
| collection | Institutional Repository |
| content_provider | Universiti Teknikal Malaysia Melaka |
| content_source | UTEM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | Community structure is essential for topological analysis, function study, and pattern detection in complex
networks. As establishing community structure in a dynamic network is difficult, it gives a unique perspective in
many interdisciplinary fields. Many researchers have explored the challenging technique that requires parameter
specification and optimization for quality result. This study proposed an eco-system conceptual framework based
on bird flock effect. Relying on the natural law of rule, we designed a dynamic community detection named
DCDBFE. The design of algorithm was based on the three basic rules of bird flock: separation, alignment, and
cohesion phase. Then, we provide an explanation of similarity measure used between vertices to identify the
modules attraction. DCDBFE employs an incremental community detection approach to repeatedly detect
communities in each network snapshot or time step. The contributions are obtained for high quality community
detected, free-parameter and well stability. To test its performance, extensive experiments were conducted on
both synthetic and real-world networks. The outcomes demonstrate that our approach can effectively find
satisfaction from each time step by comparison with the other well-known algorithms. |
| format | Article |
| id | my.utem.eprints-29089 |
| institution | Universiti Teknikal Malaysia Melaka |
| language | en |
| publishDate | 2025 |
| publisher | Elsevier B.V. |
| record_format | eprints |
| spelling | my.utem.eprints-290892025-10-28T01:13:34Z http://eprints.utem.edu.my/id/eprint/29089/ Bird flock effect-based dynamic community detection: Unravelling network patterns over time Hairol Anuar, Siti Haryanti Abal Abas, Zuraida Waini, Iskandar Mukhtar, Mohd Fariduddin Sun, Zejun Winanto, Eko Arip Md Yunos, Norhazwani Community structure is essential for topological analysis, function study, and pattern detection in complex networks. As establishing community structure in a dynamic network is difficult, it gives a unique perspective in many interdisciplinary fields. Many researchers have explored the challenging technique that requires parameter specification and optimization for quality result. This study proposed an eco-system conceptual framework based on bird flock effect. Relying on the natural law of rule, we designed a dynamic community detection named DCDBFE. The design of algorithm was based on the three basic rules of bird flock: separation, alignment, and cohesion phase. Then, we provide an explanation of similarity measure used between vertices to identify the modules attraction. DCDBFE employs an incremental community detection approach to repeatedly detect communities in each network snapshot or time step. The contributions are obtained for high quality community detected, free-parameter and well stability. To test its performance, extensive experiments were conducted on both synthetic and real-world networks. The outcomes demonstrate that our approach can effectively find satisfaction from each time step by comparison with the other well-known algorithms. Elsevier B.V. 2025-01 Article PeerReviewed text en http://eprints.utem.edu.my/id/eprint/29089/2/02259231120241534441286.pdf Hairol Anuar, Siti Haryanti and Abal Abas, Zuraida and Waini, Iskandar and Mukhtar, Mohd Fariduddin and Sun, Zejun and Winanto, Eko Arip and Md Yunos, Norhazwani (2025) Bird flock effect-based dynamic community detection: Unravelling network patterns over time. Alexandria Engineering Journal, 112. pp. 177-208. ISSN 1110-0168 https://pdf.sciencedirectassets.com/270704/1-s2.0-S1110016824X00265/1-s2.0-S1110016824012626/main.pdf?X-Amz-Security-Token=IQoJb3JpZ2luX2VjEN%2F%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCXVzLWVhc3QtMSJGMEQCIDIwKsm5xFkNvxFVmJf3hy9hJ7vpjRaExgo9RE2sgGb6AiA0eBtE6GrA9aR%2FxqDjzMJ5Ep701FDBKUIFH8068kNJhyq7BQiI%2F%2F%2F%2F%2F%2F%2F%2F%2F%2F8BEAUaDDA1OTAwMzU0Njg2NSIMFXkuS71I3Q7I0FSNKo8FrjMQIp%2B8EXeEO04%2F%2FZO%2FM%2BO504i75Xhyo9pBN4j4rLxEjXgP2Kkg9kVkYt8xmePR5vxIN5aNQo4nOEHaf5ZcaTKlhXmzvDsn4flw6%2Fgxvi71ubtT5CaNhF6dIslNCu4zOEmr12Z1TmIozO2AHWOWj7CnsW7HsKpou8hZsZr81UVhwOXX2wo7uVq6IQewGMLSUpoGcX92FHBDiLU76lAtVCphjbfYJP3b%2BiuY4heSf%2FShCWB%2FrDD3ZqlyamvcBBX%2FNxtLf1H8bsDClxBOb7tu2UNYmKQ9e%2FhX3PW3h344qMZC9JDwyHmolA56QR3CwoxvJdLNN35i7HOuuzbCZ4eTWqzgyhvfAqJR8pUEGuZbx4JpkL6uoEVyOrP7IQwiR9TCuLctrwSa79k3GBHH9mJgnLjQMWQIvxIJOpA2Obbkykg42oburbpNbjM4%2F92MPuZ3ZusigSh3LjKXCkUz3WBoZhIlNWqoLQWAb69xyeFZUvrDv3pIaNAtxfefARlTc3FaLU%2B1F2n1Kp2%2FA8CBLiEWmhfVa6Zc2UepX5sMFiG8uWfi5tBUDS4IDZhbFpHdUav591zAAjyaQ8Ogn%2F8j9iKryBok5eYrvtKDjBaC8Om67JdxubboV0j6jBpzdGWfrUbBjNPd7TIw%2FCf%2FKmTRu0hNFNk0xsvuajB15I%2FvU3SxvNb6rfadSCdYoSF3inAO0dhKZEmPQdEKdlBuApk2z4vv6kzPPGakHWORzH2DSX%2B8UHIC%2F3Ll4jUHIcGZivRMN9gZVofhhfCmTlTrZo4D6EOW4uoabReSHx0wS1EKa6ME9xp4h895ONvYKkC5ko6yApq3Ey2t5XVqF8CcxbzZarm1liEWWKkUhIAPfCNG8E6PozCtqcLHBjqyAa88tvETpiopiYtPLptew%2BWI2t%2FY1%2BNspmLvAMOUlAJGp0%2FTM3XvJX8YFEDcGYt2yINZAbclEQGlz1%2BMejl%2FMBlKEvomH8pASZklzZVMP3KV%2B84mzDv6ij92CqLtsQ3BADs5PY4JH4ZohgEc%2BYWr0q760%2F%2BFVJ%2FnkGi6iH4Dfk23sMIiciP9GBU737LzvIThzqm%2BCi26f3d%2F2Y3%2Fc1maiTccZFQ%2BFc8MBbkEoLsU1DHr5H4%3D&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Date=20251016T073958Z&X-Amz-SignedHeaders=host&X-Amz-Expires=300&X-Amz-Credential=ASIAQ3PHCVTY6FAXOKE5%2F20251016%2Fus-east-1%2Fs3%2Faws4_request&X-Amz-Signature=9ecc27dffb7d22b68edabd6cc2ee95e7b6a55185ada088380010722445ff3951&hash=0dee7a25ebfb1b17c2a52b29370d06c40cce82b8e7bcba73be29123d172793f7&host=68042c943591013ac2b2430a89b270f6af2c76d8dfd086a07176afe7c76c2c61&pii=S1110016824012626&tid=spdf-1110acff-7e1f-4207-9a1d-284bb09b0bbf&sid=2687bd0a86157942b519ec17547bf79b3389gxrqb&type=client&tsoh=d3d3LnNjaWVuY2VkaXJlY3QuY29t&rh=d3d3LnNjaWVuY2VkaXJlY3QuY29t&ua=171d5c5b095b0a500003&rr=98f5e7caabdd2203&cc=my https://doi.org/10.1016/j.aej.2024.10.097 |
| spellingShingle | Hairol Anuar, Siti Haryanti Abal Abas, Zuraida Waini, Iskandar Mukhtar, Mohd Fariduddin Sun, Zejun Winanto, Eko Arip Md Yunos, Norhazwani Bird flock effect-based dynamic community detection: Unravelling network patterns over time |
| title | Bird flock effect-based dynamic community detection: Unravelling network patterns over time |
| title_full | Bird flock effect-based dynamic community detection: Unravelling network patterns over time |
| title_fullStr | Bird flock effect-based dynamic community detection: Unravelling network patterns over time |
| title_full_unstemmed | Bird flock effect-based dynamic community detection: Unravelling network patterns over time |
| title_short | Bird flock effect-based dynamic community detection: Unravelling network patterns over time |
| title_sort | bird flock effect-based dynamic community detection: unravelling network patterns over time |
| url | http://eprints.utem.edu.my/id/eprint/29089/2/02259231120241534441286.pdf http://eprints.utem.edu.my/id/eprint/29089/ https://pdf.sciencedirectassets.com/270704/1-s2.0-S1110016824X00265/1-s2.0-S1110016824012626/main.pdf?X-Amz-Security-Token=IQoJb3JpZ2luX2VjEN%2F%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCXVzLWVhc3QtMSJGMEQCIDIwKsm5xFkNvxFVmJf3hy9hJ7vpjRaExgo9RE2sgGb6AiA0eBtE6GrA9aR%2FxqDjzMJ5Ep701FDBKUIFH8068kNJhyq7BQiI%2F%2F%2F%2F%2F%2F%2F%2F%2F%2F8BEAUaDDA1OTAwMzU0Njg2NSIMFXkuS71I3Q7I0FSNKo8FrjMQIp%2B8EXeEO04%2F%2FZO%2FM%2BO504i75Xhyo9pBN4j4rLxEjXgP2Kkg9kVkYt8xmePR5vxIN5aNQo4nOEHaf5ZcaTKlhXmzvDsn4flw6%2Fgxvi71ubtT5CaNhF6dIslNCu4zOEmr12Z1TmIozO2AHWOWj7CnsW7HsKpou8hZsZr81UVhwOXX2wo7uVq6IQewGMLSUpoGcX92FHBDiLU76lAtVCphjbfYJP3b%2BiuY4heSf%2FShCWB%2FrDD3ZqlyamvcBBX%2FNxtLf1H8bsDClxBOb7tu2UNYmKQ9e%2FhX3PW3h344qMZC9JDwyHmolA56QR3CwoxvJdLNN35i7HOuuzbCZ4eTWqzgyhvfAqJR8pUEGuZbx4JpkL6uoEVyOrP7IQwiR9TCuLctrwSa79k3GBHH9mJgnLjQMWQIvxIJOpA2Obbkykg42oburbpNbjM4%2F92MPuZ3ZusigSh3LjKXCkUz3WBoZhIlNWqoLQWAb69xyeFZUvrDv3pIaNAtxfefARlTc3FaLU%2B1F2n1Kp2%2FA8CBLiEWmhfVa6Zc2UepX5sMFiG8uWfi5tBUDS4IDZhbFpHdUav591zAAjyaQ8Ogn%2F8j9iKryBok5eYrvtKDjBaC8Om67JdxubboV0j6jBpzdGWfrUbBjNPd7TIw%2FCf%2FKmTRu0hNFNk0xsvuajB15I%2FvU3SxvNb6rfadSCdYoSF3inAO0dhKZEmPQdEKdlBuApk2z4vv6kzPPGakHWORzH2DSX%2B8UHIC%2F3Ll4jUHIcGZivRMN9gZVofhhfCmTlTrZo4D6EOW4uoabReSHx0wS1EKa6ME9xp4h895ONvYKkC5ko6yApq3Ey2t5XVqF8CcxbzZarm1liEWWKkUhIAPfCNG8E6PozCtqcLHBjqyAa88tvETpiopiYtPLptew%2BWI2t%2FY1%2BNspmLvAMOUlAJGp0%2FTM3XvJX8YFEDcGYt2yINZAbclEQGlz1%2BMejl%2FMBlKEvomH8pASZklzZVMP3KV%2B84mzDv6ij92CqLtsQ3BADs5PY4JH4ZohgEc%2BYWr0q760%2F%2BFVJ%2FnkGi6iH4Dfk23sMIiciP9GBU737LzvIThzqm%2BCi26f3d%2F2Y3%2Fc1maiTccZFQ%2BFc8MBbkEoLsU1DHr5H4%3D&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Date=20251016T073958Z&X-Amz-SignedHeaders=host&X-Amz-Expires=300&X-Amz-Credential=ASIAQ3PHCVTY6FAXOKE5%2F20251016%2Fus-east-1%2Fs3%2Faws4_request&X-Amz-Signature=9ecc27dffb7d22b68edabd6cc2ee95e7b6a55185ada088380010722445ff3951&hash=0dee7a25ebfb1b17c2a52b29370d06c40cce82b8e7bcba73be29123d172793f7&host=68042c943591013ac2b2430a89b270f6af2c76d8dfd086a07176afe7c76c2c61&pii=S1110016824012626&tid=spdf-1110acff-7e1f-4207-9a1d-284bb09b0bbf&sid=2687bd0a86157942b519ec17547bf79b3389gxrqb&type=client&tsoh=d3d3LnNjaWVuY2VkaXJlY3QuY29t&rh=d3d3LnNjaWVuY2VkaXJlY3QuY29t&ua=171d5c5b095b0a500003&rr=98f5e7caabdd2203&cc=my https://doi.org/10.1016/j.aej.2024.10.097 |
| url_provider | http://eprints.utem.edu.my/ |