Abstract
There is spiking interest in graph analysis, mainly sparked by social network analysis done for various purposes. With social network graphs often achieving very large size, there is a need for capable tools to perform such an analysis. In this article, we contribute to this area by presenting an original approach to calculating various graph morphisms, designed with overall performance and scalability as the primary concern. The proposed method generates a list of candidates for further analysis by first decomposing a complex network into a set of sub-graphs, transforming sub-graphs into intermediary structures, which are then used to generate grey-scaled bitmap images, and, eventually, performing image comparison using Fast Fourier Transform. The paper discusses the proof-of-concept implementation of the method and provides experimental results achieved on sub-graphs in different sizes randomly chosen from a reference dataset. Planned future developments and key considered areas of application are also described.
Reference25 articles.
1. Team structure and team performance in IS development: a social network perspective
2. Supporting the Requirements Prioritization Process. A Machine Learning Approachhttps://www.researchgate.net/profile/Anna-Perini-2/publication/221390930_Supporting_the_Requirements_Prioritization_Process_A_Machine_Learning_approach/links/00463519e064cd7643000000/Supporting-the-Requirements-Prioritization-Process-A-Machine-Learning-approach.pdf
3. Structural Process Pattern Matching Based on Graph Morphism Detection
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献