NetworKit
A tool suite for large-scale complex network analysis
Dados Bibliográficos
| ID | 6161573 |
|---|---|
| Autores | Christian Staudt (Karlsruhe Institute of Technology), Christian L Staudt, Aleksejs Sazonovs (Wellcome Sanger Institute), Henning Meyerhenke (0000-0002-7769-726X, Karlsruhe Institute of Technology) |
| Ano | 2016 |
| Volume | 4 |
| Fascículo | 4 |
| Páginas | 508-530 |
| Data de publicação | 2016-12-01 |
| Open Access | Sim |
| Tipo | PREPRINT |
| Periódico | Network Science (JOURNAL) |
| Identificadores do periódico | ISSN: 2050-1250 • E-ISSN: 2050-1242 |
| Editora | Cambridge University Press (PUBLISHER • US) |
| DOI | 10.1017/nws.2016.20 |
| OpenAlex | W2259760037 |
| Idioma | EN |
| Citações recebidas | 7 |
| Referências citadas | 46 |
We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks. Appropriate algorithmic solutions are required to handle increasingly common large graph data sets containing up to billions of connections. We describe the methodology applied to develop scalable solutions to network analysis problems, including techniques like parallelization, heuristics for computationally expensive problems, efficient data structures, and modular software architecture. Our goal for the software is to package results of our algorithm engineering efforts and put them into the hands of domain experts. NetworKit is implemented as a hybrid combining the kernels written in C++ with a Python frontend, enabling integration into the Python ecosystem of tested tools for data analysis and scientific computing. The package provides a wide range of functionality (including common and novel analytics algorithms and graph generators) and does so via a convenient interface. In an experimental comparison with related software, NetworKit shows the best performance on a range of typical analysis tasks
Database · Distributed computing · Graph · Heuristics · Modular design · Operating system · Programming language · Python (programming language · Scalability · Software engineering · Software suite · Suite · Complex Network Analysis Techniques · Computer Science · Graph Theory and Algorithms · Interconnection Networks and Systems · Software · Theoretical Computer Science
Linear work generation of R-MAT graphs
How do affective and cognitive involvement affect tourism intentions
Center–periphery structure in research communities
Greedy optimization of resistance-based graph robustness with global and local edge insertions
An empirical comparison of Big Graph frameworks in the context of network analysis
An adaptive graph sampling framework for graph analytics
Walking Through Twitter
Social network analysis
Networks
Benchmarking for Graph Clustering and Partitioning
Complex networks
Near linear time algorithm to detect community structures in large-scale networks
Assortative Mixing in Networks
Statistical mechanics of complex networks
Exploring Network Structure, Dynamics, and Function using NetworkX
Finding community structure in very large networks
Gephi
Community structure in social and biological networks
Fast unfolding of communities in large networks
Emergence of Scaling in Random Networks
A New Status Index Derived from Sociometric Analysis
Centrality in social networks conceptual clarification
Structure-preserving sparsification methods for social networks
A faster algorithm for betweenness centrality
| Citações por ano | 0,7 |
|---|---|
| Intervalo de citações | 2016 - 2025 (10) |
| Altamente citado | Não |