Network Embedding Exploration Tool (NEExT)
Ashkan Dehghan, Paweł Prałat, François Théberge · 2025
Read Network Embedding Exploration Tool (NEExT) by Ashkan Dehghan, Paweł Prałat, François Théberge (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-15853.txt.
Introduction
Ashkan Dehghan, Paweł Prałat, and François Théberge present NEExT in 2025, a tool for mapping collections of graphs into numbers a computer can compare. Many systems, from social webs to molecules, form graphs, and scholars often hold whole sets of them. Labels are usually missing, and deep models can be hard to explain.
NEExT lets users define their own node features in plain terms tied to the task. A fast library then turns each graph into a compact vector. On synthetic and real graph sets, the tool matched top methods on sorting tasks while staying readable. Unsupervised uses, like spotting odd graphs, also worked well.
Catalog record
| CREATOR | Ashkan Dehghan, Paweł Prałat, François Théberge |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-15853
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Network Embedding Exploration Tool (NEExT) Ashkan Dehghan, Paweł Prałat, François Théberge Abstract Many real-world and artificial systems and processes can be represented as graphs. Some examples of such systems include social networks, financial transactions, supply chains, and molecular structures. In many of these cases, one needs to consider a collection of graphs, rather than a single network. This could be a collection of distinct but related graphs, such as different protein structures or graphs resulting from dynamic processes on the same network. Examples of the latter include the evolution of social networks, community-induced graphs, or ego-nets around various nodes. A significant challenge commonly encountered is the absence of ground-truth labels for graphs or nodes, necessitating the use of unsupervised techniques to analyze such systems. Moreover, even when ground-truth labels are available, many existing graph machine learning methods depend on complex deep learning models, complicating model explainability and interpretability. To address some of these challenges, we have introduced NEExT 1 1 1 https://github.com/ashdehghan/NEExT ( N etwork E mbedding Ex ploration T ool) for embedding collections of graphs via user-defined node features. The advantages of the framework are twofold: (i) the ability to easily define your own interpretable node-based features in view of the task at hand, and (ii) fast embedding of graphs provided by the Vectorizers 2 2 2 https://vectorizers.readthedocs.io library. In this paper, we demonstrate the usefulness of NEExT on collections of synthetic and real-world graphs. For supervised tasks, we demonstrate that performance in graph classification tasks could be achieved similarly to other state-of-the-art techniques while maintaining model interpretability. Furthermore, our framework can also be used to generate high-quality embeddings in an unsupervised way, where target variables are not available. 1 Introduction Complex systems can often be modeled as networks that represent both the individual properties of each component and the relationships between them. Examples of such systems include social networks, financial transaction networks, biological systems such as proteins or ecosystems, and many more. Although such systems are often easy to think about as individual static networks, in reality they often present themselves as collections of networks. This can be either an intrinsic property of the system, such as a collection of protein molecules, or it can be produced as a function of some dynamics. For example, the collection could represent snapshots of a social network evolving over time, or collection of subnetworks created from ego-nets of nodes in the same graph. Representing complex systems as networks or collections of networks is only the first step in the workflow to analyze and study complex systems. Practitioners in the field of network science are often interested in performing predictive type analysis on complex networks. Such analysis could include building classification or regression models of graphs, when ground truth labels are available, or performing analysis using unsupervised techniques, when the labels are not present. In many of such cases, representing graphs as continuous vectors, called embeddings, can enable one to use many traditional machine learning algorithms that take as input structured continuous vectors of integers or floating values. Embedding algorithms can be designed to capture representations at various levels such as node embeddings, edge embeddings, subgraph embeddings, or embeddings of the entire graph. Node embedding is a transformation of the nodes of a network into a set of vectors [ 1 ] . Due to their spectacular successes in various applications, they are becoming increasingly popular in the ML community. There are more than 100 algorithms available to use and frameworks to evaluate them (such as [ 12 ] ). Independently, many analytic tasks (such as classification, clustering, and regression) in various domains, including social networks, cybersecurity, bioinformatics, and chemoinformatics, require representing graphs as fixed-length feature vectors [ 1 ] . For example, embeddings of graphs representing program calls could be used to detect malware [ 23 ] , embeddings of graphs representing chemical compounds could be used to predict properties of the associated compounds, such as solubility and anticancer activity [ 33 , 24 ] . Historically, graph kernels have been considered to be a standard way to handle the above graph analytics tasks. In this approach, the similarity (kernel value) between pairs of graphs is computed by recursively decomposing them into simpler substructures (such as random walks, shortest paths, and graphlets) and defining similarity (kernel) between these substructures. After that, some standard kernel methods, such as Support Vector Machines (SVMs), can be used to classify or cluster graphs. Note that many algorithms of this nature do not explicitly produce graph embeddings, and so they cannot be immediately used for general ML tasks. To overcome this limitation, another powerful technique was recently introduced in the literature [ 28 , 19 ] . We start by extracting features of the nodes of a graph G through some node embedding algorithm. This cloud of n points, corresponding to vectors of features of n nodes of G , can be easily normalized so that it can be viewed as the probability distribution in a metric space equipped with a distance, such as the Euclidean distance. Then, the Wasserstein distance, known in the literature under many different names including the Monge–Kantorovich–Rubinstein distance, Kantorovich distance, Mallows distance, earth-mover’s distance, or optimal transport distance [ 25 ] , can be used to measure the distance between two graphs by computing the distance between the two corresponding probability distributions. The Wasserstein distance is a metric and is linked to the optimal transport problem [ 31 ] which aims to find an optimal way to transport the probability mass associated with one graph to the one associated with another one. As already mentioned, this distance is sometimes referred to as the earth mover’s distance since in the 3-dimensional case one can think of it as moving piles of dirt in an optimal way. Finally, some algorithm is used to embed graphs into k -dimensional space of vectors such that the Wasserstein distance between graphs matches the distance between the corresponding vectors as much as possible. In this paper, we introduce a framework that builds on ideas from [ 28 , 19 ] . In addition to providing an efficient and user-friendly exploratory network analysis tool, our main contribution can be summarized as follows. • The framework not only utilizes a number of standard classical and structural node embeddings but allows to include hand-crafted, user-defined feature vectors that, for example, measure the distribution of power (by including Pagerank or some other centrality measures) or expansion of ego-nets around nodes. This approach has a few immediate benefits: it is much faster to compute such features than to embed all nodes, the results are interpretable and more robust. • The framework utilizes various techniques and metrics for approximating the distances between graphs such as Wasserstein distance and Sinkhorn algorithms, in addition to a computationally efficient approximate Wasserstein vectorization approach. These tools are available and maintained in the Vectorizers package. • For supervised learning (when labels for graphs are available), the framework selects (in an automated way) a subset of available node features for the best outcome of a given ML supervised task at hand such as classification or regression. The explainable nature of our features in addition to this feature selection technique