English
Related papers

Related papers: Scikit-network: Graph Analysis in Python

200 papers

Many applications, ranging from natural to social sciences, rely on graphlet analysis for the intuitive and meaningful characterization of networks employing micro-level structures as building blocks. However, it has not been thoroughly…

Social and Information Networks · Computer Science 2023-06-06 Colin Cleveland , Chin-Yen Lee , Shen-Fu Tsai , Wei-Hsuan Yu , Hsuan-Wei Lee

With recent advances in high-throughput cell biology the amount of cellular biological data has grown drastically. Such data is often modeled as graphs (also called networks) and studying them can lead to new insights into molecule-level…

Social and Information Networks · Computer Science 2015-11-09 David Aparício , Pedro Ribeiro , Fernando Silva

(Hyper)Graph decomposition is a family of problems that aim to break down large (hyper)graphs into smaller sub(hyper)graphs for easier analysis. The importance of this lies in its ability to enable efficient computation on large and complex…

Data Structures and Algorithms · Computer Science 2023-08-31 Marcelo Fonseca Faraj

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…

Machine Learning · Computer Science 2025-03-21 Ashkan Dehghan , Paweł Prałat , François Théberge

Pioneered by Google's Pregel, many distributed systems have been developed for large-scale graph analytics. These systems expose the user-friendly "think like a vertex" programming interface to users, and exhibit good horizontal…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-26 Da Yan , James Cheng , M. Tamer Özsu , Fan Yang , Yi Lu , John C. S. Lui , Qizhen Zhang , Wilfred Ng

Nexus-CAT (Cluster Analysis Toolkit) is an open-source Python package for cluster detection and percolation analysis of atomistic simulation trajectories. Standard structural tools, such as the pair distribution function or structure…

Disordered Systems and Neural Networks · Physics 2026-04-14 Julien Perradin , Simona Ispas , Anwar Hasmy , Bernard Hehlen

Simplicial neural networks (SNN) have recently emerged as the newest direction in graph learning which expands the idea of convolutional architectures from node space to simplicial complexes on graphs. Instead of pre-dominantly assessing…

Machine Learning · Computer Science 2021-12-14 Yuzhou Chen , Yulia R. Gel , H. Vincent Poor

Recently, distributed GNN training frameworks, such as DistDGL and PyG, have been developed to enable training GNN models on large graphs by leveraging multiple GPUs in a distributed manner. Despite these advances, their memory requirements…

Machine Learning · Computer Science 2025-12-09 Xin Huang , Weipeng Zhuo , Minh Phu Vuong , Shiju Li , Jongryool Kim , Bradley Rees , Chul-Ho Lee

We introduce a graphical user interface for constructing arbitrary tensor networks and specifying common operations like contractions or splitting, denoted GuiTeNet. Tensors are represented as nodes with attached legs, corresponding to the…

Mathematical Software · Computer Science 2020-12-17 Lisa Sahlmann , Christian B. Mendl

Cryogenic solid state detectors are widely used in dark matter and neutrino experiments, and require a sensible raw data analysis. For this purpose, we present Cait, an open source Python package with all essential methods for the analysis…

Instrumentation and Detectors · Physics 2022-12-26 Felix Wagner , Daniel Bartolot , Damir Rizvanovic , Florian Reindl , Jochen Schieck , Wolfgang Waltenberger

We introduce a technique that is capable to filter out information from complex systems, by mapping them to networks, and extracting a subgraph with the strongest links. This idea is based on the Minimum Spanning Tree, and it can be applied…

Physics and Society · Physics 2009-05-17 Antonios Garas , Panos Argyrakis

Graph algorithms are challenging to implement due to their varying topology and irregular access patterns. Real-world graphs are dynamic in nature and routinely undergo edge and vertex additions, as well as, deletions. Typical examples of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-05 Kevin Jude Concessao , Unnikrishnan Cheramangalath , MJ Ricky Dev , Rupesh Nasre

Background: The study of genome-scale metabolic models and their underlying networks is one of the most important fields in systems biology. The complexity of these models and their description makes the use of computational tools an…

Molecular Networks · Quantitative Biology 2012-12-03 D. Gamermann , A. Montagud , R. A. Jaime Infante , J. Triana , P. F. de Córdoba , J. F. Urchueguía

Graph Neural Networks (GNNs) have become a central tool for learning on graph-structured data, yet their applicability to real-world systems remains limited by key challenges such as scalability, temporality, directionality, data…

Machine Learning · Computer Science 2025-10-28 Emanuele Rossi

As a powerful tool for modeling graph data, Graph Neural Networks (GNNs) have received increasing attention in both academia and industry. Nevertheless, it is notoriously difficult to deploy GNNs on industrial scale graphs, due to their…

Machine Learning · Computer Science 2024-01-09 Zhongshu Zhu , Bin Jing , Xiaopei Wan , Zhizhen Liu , Lei Liang , Jun zhou

Understanding complex interactions within microbiomes is essential for exploring their roles in health and disease. However, constructing reliable microbiome networks often poses a challenge due to variations in the output of different…

Applications · Statistics 2024-11-14 Rosa Aghdam , Claudia Solis-Lemus

Network analysis has been applied in diverse application domains. In this paper, we consider an example from protein dynamics, specifically residue interaction networks (RINs). In this context, we use NetworKit -- an established package for…

Social and Information Networks · Computer Science 2022-03-03 Eugenio Angriman , Fabian Brandt-Tumescheit , Leon Franke , Alexander van der Grinten , Henning Meyerhenke

In this paper, we introduce SciANN, a Python package for scientific computing and physics-informed deep learning using artificial neural networks. SciANN uses the widely used deep-learning packages Tensorflow and Keras to build deep neural…

Other Computer Science · Computer Science 2020-12-30 Ehsan Haghighat , Ruben Juanes

Graph clustering aims at discovering a natural grouping of the nodes such that similar nodes are assigned to a common cluster. Many different algorithms have been proposed in the literature: for simple graphs, for graphs with attributes…

Machine Learning · Computer Science 2023-11-06 Ylli Sadikaj , Yllka Velaj , Sahar Behzadi , Claudia Plant

The proposal is to use clusters, graphs and networks as models in order to analyse the Web structure. Clusters, graphs and networks provide knowledge representation and organization. Clusters were generated by co-site analysis. The sample…

Artificial Intelligence · Computer Science 2007-07-11 Xavier Polanco