English
Related papers

Related papers: Hypersparse Traffic Matrices from Suricata Network…

200 papers

This paper presents HyperGraphOS, an innovative Operating System designed for the scientific and engineering domains. It combines model based engineering, graph modeling, data containers, and computational tools, offering users a dynamic…

Artificial Intelligence · Computer Science 2024-12-09 Antonello Ceravola , Frank Joublin , Ahmed R. Sadik , Bram Bolder , Juha-Pekka Tolvanen

Finding maximum cliques in large networks is a challenging combinatorial problem with many real-world applications. We present a fast algorithm to achieve the exact solution for the maximum clique problem in large sparse networks based on…

Social and Information Networks · Computer Science 2024-04-22 Tianlong Fan , Wenjun Jiang , Yi-Cheng Zhang , Linyuan Lü

Complex networks lend themselves to the modeling of multidimensional data, such as relational and/or temporal data. In particular, when such complex data and their inherent relationships need to be formalized, complex network modeling and…

Machine Learning · Computer Science 2021-05-13 Stefan Bloemheuvel , Jurgen van den Hoogen , Martin Atzmueller

Scikit-network is a Python package inspired by scikit-learn for the analysis of large graphs. Graphs are represented by their adjacency matrix in the sparse CSR format of SciPy. The package provides state-of-the-art algorithms for ranking,…

Social and Information Networks · Computer Science 2020-09-17 Thomas Bonald , Nathan de Lara , Quentin Lutz , Bertrand Charpentier

Bidirected graphs are a common generalisation of directed graphs where arcs can also be incoming to both their incident nodes, or outgoing from both their incident nodes. Such arcs allow a walk to change direction. Some algorithms can…

Data Structures and Algorithms · Computer Science 2026-05-14 Sebastian Schmidt , Juha Harviainen , Corentin Moumard , Aleksandr Politov , Francisco Sena , Alexandru I. Tomescu

Distributed data processing platforms such as MapReduce and Pregel have substantially simplified the design and deployment of certain classes of distributed graph analytics algorithms. However, these platforms do not represent a good match…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-15 Carlos H. C. Teixeira , Alexandre J. Fonseca , Marco Serafini , Georgos Siganos , Mohammed J. Zaki , Ashraf Aboulnaga

Graphs arising in statistical problems, signal processing, large networks, combinatorial optimization, and data analysis are often dense, which causes both computational and storage bottlenecks. One way of \textit{sparsifying} a…

Numerical Analysis · Mathematics 2023-04-27 Neophytos Charalambides , Alfred O. Hero

Automatic Robotic Assembly Sequence Planning (RASP) can significantly improve productivity and resilience in modern manufacturing along with the growing need for greater product customization. One of the main challenges in realizing such…

Robotics · Computer Science 2023-07-28 Matan Atad , Jianxiang Feng , Ismael Rodríguez , Maximilian Durner , Rudolph Triebel

We implement and analyse a sparse / indirect-addressing data structure for the Lattice Boltzmann Method to support efficient compute kernels for fluid dynamics problems with a high number of non-fluid nodes in the domain, such as in porous…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-14 Philipp Suffa , Markus Holzer , Harald Köstler , Ulrich Rüde

Expanding the scientific tools available to protect computer networks can be aided by a deeper understanding of the underlying statistical distributions of network traffic and their potential geometric interpretations. Analyses of large…

Recent spectral graph sparsification techniques have shown promising performance in accelerating many numerical and graph algorithms, such as iterative methods for solving large sparse matrices, spectral partitioning of undirected graphs,…

Data Structures and Algorithms · Computer Science 2020-08-19 Ying Zhang , Zhiqiang Zhao , Zhuo Feng

This paper introduces a new approach to hybrid traffic modeling, along with its implementation in software. The software allows modelers to assign traffic models to individual links in a network. Each model implements a series of methods,…

Mathematical Software · Computer Science 2019-08-13 Gabriel Gomes

Deep learning tools are being used extensively in high energy physics and are becoming central in the reconstruction of neutrino interactions in particle detectors. In this work, we report on the performance of a graph neural network in…

We present OpenGlue: a free open-source framework for image matching, that uses a Graph Neural Network-based matcher inspired by SuperGlue \cite{sarlin20superglue}. We show that including additional geometrical information, such as local…

Computer Vision and Pattern Recognition · Computer Science 2022-04-20 Ostap Viniavskyi , Mariia Dobko , Dmytro Mishkin , Oles Dobosevych

Graph neural networks (GNNs) have been widely applied in traffic demand prediction, and transportation modes can be divided into station-based mode and free-floating traffic mode. Existing research in traffic graph construction primarily…

Machine Learning · Computer Science 2025-01-03 Jinyan Hou , Shan Liu , Ya Zhang , Haotong Qin

Graph layouts are key to exploring massive graphs. An enormous number of nodes and edges do not allow network analysis software to produce meaningful visualization of the pervasive networks. Long computation time, memory and display…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-03 Ehsan Moradi , Debajyoti Mondal

This paper was designed to provide Intranet traffic monitoring by sniffing the packets at the local Area Network (LAN) server end to provide security and control. It was implemented using five computer systems configured with static…

Cryptography and Security · Computer Science 2019-10-25 Henry N. Ogbu , Moses Adah Agana

Graphs are naturally used to describe the structures of various real-world systems in biology, society, computer science etc., where subgraphs or motifs as basic blocks play an important role in function expression and information…

Social and Information Networks · Computer Science 2021-02-11 Jinhuan Wang , Pengtao Chen , Bin Ma , Jiajun Zhou , Zhongyuan Ruan , Guanrong Chen , Qi Xuan

Security graphs model attacks, defenses, mitigations, and vulnerabilities on computer networks and systems. With proper attributes, they provide security metrics using standard graph algorithms. A hyperflow graph is a register-transfer…

Cryptography and Security · Computer Science 2023-04-18 Andres Meza , Ryan Kastner

Anomaly-based Network Intrusion Detection Systems (NIDS) require correctly labelled, representative and diverse datasets for an accurate evaluation and development. However, several widely used datasets do not include labels which are…

Networking and Internet Architecture · Computer Science 2025-02-07 Eric Lanfer , Dominik Brockmann , Nils Aschenbruck