- 期刊
- OpenAccess
Community Detection in Directed Weighted Function-Call Networks
並列摘要
Complex network is being considered as a key approach to representing complex systems. We have focused on the static analyses of software systems with the function-call graph and empirically found them to reveal small-world, scale-free features similar to those identified in sociological and technological systems. Another crucial step when studying the structure of networks is to identify communities. Most existing approach to this problem in the previous literature simply ignored the edge direction and applied methods for community detecting in undirected networks. In this paper, we consider the problem of finding communities in directed weighted networks and develop a new community detection algorithm for the networks. Our method regards communities as groups of links rather than nodes in contrast to the existing detection algorithms. This algorithm is tested on function-call graph of artificial system and our experiment is shown to finding communities on the test directed weighted network successfully.
延伸閱讀
- Chan, T. P. (1997). A study of multiuser detection algorithms for DS-CDMA communications [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200005986
- Ye, Y. M., Li, H. B., Deng, X. B., & Huang, J. Z. X. (2008). Feature Weighting Random Forest for Detection of Hidden Web Search Interfaces. 中文計算語言學期刊, 13(4), 387-404. https://doi.org/10.30019/IJCLCLP.200812.0001
- Wang, S. (2021). Research on Network Intrusion Recognition Based on an Intelligent Algorithm. International Journal of Network Security, 23(4), 712-717. https://doi.org/10.6633/IJNS.202107_23(4).17
- Sun, H., Huang, J., Zhong, X., Liu, K., Zou, J., & Song, Q. (2014). Label Propagation with α-Degree Neighborhood Impact for Network Community Detection. Computational Intelligence and Neuroscience, (2014), 27-35. https://doi.org/10.1155/2014/130689
- Wang, L., Zhang, Y., Zhang, Y., & Zhang, H. (2017). A Novel Community Detection Algorithm Based on E_FEC. 電腦學刊, 28(5), 70-81. https://doi.org/10.3966/199115992017102805007