Analyzing complex networks: Extracting key characteristics and measuring structural similarities

Document Type

Article

Source of Publication

Expert Systems

Publication Date

1-1-2023

Abstract

This paper discusses the importance of feature extraction and structure similarity measurement in the analysis of complex networks. Social networks, biological systems, and transportation networks are just a few examples of the many phenomena that have been modeled using complex networks. However, analyzing these networks can be challenging due to their large size and complexity. Feature extraction techniques can help to simplify the network by identifying key nodes or substructures. Structure similarity measurement techniques can be used to compare different networks and identify similarities and differences between them. Previous research has suggested that real-world complex networks are influenced by multiplex features and either local or global features. However, the interaction between these characteristics is not well understood. The proposed approach outperforms other graph similarity methods on publicly available datasets, with accurate estimations of overall complex network structures. Specifically, the approach based on cosine similarity outperforms as compared to existing methods. Overall, this study highlights the importance of considering various graph features–local and global features and their interactions in the analysis of complex networks.

ISSN

0266-4720

Publisher

Wiley

Disciplines

Computer Sciences

Keywords

complex network analysis, cosine similarity, features extraction, structure similarity measurement

Scopus ID

85174582791

Indexed in Scopus

yes

Open Access

no

Link to Full Text

Share

COinS