Abstract:A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here, we consider a communicability function that accounts for the routes through which items flow on networks. Such a function induces a natural embedding of a network in a Euclidean high-dimensional sphere. We use one of the geometric parameters of this embedding, namely the angle between the position vectors of the nodes in the hyperspheres, to extract structural information from networks. Such information is extracted by using machine learning techniques, such as nonmetric multidimensional scaling and K-means clustering algorithms. The first allows us to reduce the dimensionality of the communicability hyperspheres to 3-dimensional ones that allow network visualization. The second permits to cluster the nodes of the networks based on their similarities in terms of their capacity to successfully deliver information through the network. After testing these approaches in benchmark networks and compare them with the most used clustering methods in networks we analyze two real-world examples. In the first, consisting of a citation network, we discover citation groups that reflect the level of mathematics used in their publications. In the second, we discover groups of genes that coparticipate in human diseases, reporting a few genes that coparticipate in cancer and other diseases. Both examples emphasize the potential of the current methodology for the discovery of new patterns in relational data.

CLOVE: Travelling Salesman's approach to hyperbolic embeddings of complex networks with communities

Optimisation of the coalescent hyperbolic embedding of complex networks

Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space

Greedy routing optimisation in hyperbolic networks

Community preserving mapping for network hyperbolic embedding

Intra-community link formation and modularity in ultracold growing hyperbolic networks

Modelling brain connectomes networks: Solv is a worthy competitor to hyperbolic geometry!

Machine Learning Analysis of Complex Networks in Hyperspherical Space

Low-Complexity Hyperbolic Embedding Schemes for Temporal Complex Networks

Community Detection Guarantees Using Embeddings Learned by Node2Vec

Embedding-based Silhouette community detection

Hierarchical Community Structure Preserving Network Embedding: A Subspace Approach

Topology-aware virtual network embedding based on closeness centrality

A hyperbolic Embedding Model for Directed Networks

Hypergraph co-optimal transport: metric and categorical properties

An Asymmetric Popularity-Similarity Optimization Method for Embedding Directed Networks into Hyperbolic Space

Latent Geometry Inspired Graph Dissimilarities Enhance Affinity Propagation Community Detection in Complex Networks

Geometry of the Space of Partitioned Networks: A Unified Theoretical and Computational Framework

Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering

Galaxy Network Embedding: A Hierarchical Community Structure Preserving Approach

Network2Vec: Learning Node Representation Based on Space Mapping in Networks