SNAP
Stanford Network Analysis Platform (SNAP) is a general purpose, high performance system for analysis and manipulation of large networks. Graphs consists of nodes and directed/undirected/multiple edges between the graph nodes. Networks are graphs with data on nodes and/or edges of the network. The core SNAP library is written in C++ and optimized for maximum performance and compact graph representation. It easily scales to massive networks with hundreds of millions of nodes, and billions of edges. It efficiently manipulates large graphs, calculates structural properties, generates regular and random graphs, and supports attributes on nodes and edges. Besides scalability to large graphs, an additional strength of SNAP is that nodes, edges and attributes in a graph or a network can be changed dynamically during the computation. SNAP was originally developed by Jure Leskovec in the course of his PhD studies. The first release was made available in Nov, 2009. SNAP uses a general purpose STL (Standard Template Library)-like library GLib developed at Jozef Stefan Institute. SNAP and GLib are being actively developed and used in numerous academic and industrial projects.
Keywords for this software
References in zbMATH (referenced in 35 articles )
Showing results 1 to 20 of 35.
Sorted by year (- Benedek Rozemberczki, Oliver Kiss, Rik Sarkar: An API Oriented Open-source Python Framework for Unsupervised Learning on Graphs (2020) arXiv
- Jisung Yoon, Kai-Cheng Yang, Woo-Sung Jung, Yong-Yeol Ahn: Persona2vec: A Flexible Multi-role Representations Learning Framework for Graphs (2020) arXiv
- Siddhartha Sahu, Semih Salihoglu: Graphsurge: Graph Analytics on View Collections Using Differential Computation (2020) arXiv
- Wang, Tiandong; Resnick, Sidney I.: Degree growth rates and index estimation in a directed preferential attachment model (2020)
- Davis, Timothy A.: Algorithm 1000: SuiteSparse:GraphBLAS: graph algorithms in the language of sparse linear algebra (2019)
- Dimitrios Michail, Joris Kinable, Barak Naveh, John V Sichi: JGraphT - A Java library for graph data structures and algorithms (2019) arXiv
- Hu, Xiaozhe; Lin, Junyuan; Zikatanov, Ludmil T.: An adaptive multigrid method based on path cover (2019)
- Fasi, Massimiliano; Iannazzo, Bruno: Computing the weighted geometric mean of two large-scale matrices and its inverse times a vector (2018)
- Fosdick, Bailey K.; Larremore, Daniel B.; Nishimura, Joel; Ugander, Johan: Configuring random graph models with fixed degree sequences (2018)
- van der Hofstad, Remco; van Leeuwaarden, Johan S. H.; Stegehuis, Clara: Triadic closure in configuration models with unbounded degree fluctuations (2018)
- Azadbakht, Keyvan; Bezirgiannis, Nikolaos; de Boer, Frank S.: Distributed network generation based on preferential attachment in ABS (2017)
- Cui, Huanqing; Niu, Jian; Zhou, Chuanai; Shu, Minglei: A multi-threading algorithm to detect and remove cycles in vertex- and arc-weighted digraph (2017)
- Fox, Alyson; Manteuffel, Thomas; Sanders, Geoffrey: Numerical methods for Gremban’s expansion of signed graphs (2017)
- Giulio Rossetti, Letizia Milli, Salvatore Rinzivillo, Alina Sirbu, Fosca Giannotti, Dino Pedreschi: NDlib: a Python Library to Model and Analyze Diffusion Processes Over Complex Networks (2017) arXiv
- Hallac, David; Wong, Christopher; Diamond, Steven; Sharang, Abhijit; Sosič, Rok; Boyd, Stephen; Leskovec, Jure: SnapVX: a network-based convex optimization solver (2017)
- Ostroumova Prokhorenkova, Liudmila: General results on preferential attachment and clustering coefficient (2017)
- Glantz, Roland; Meyerhenke, Henning; Schulz, Christian: Tree-based coarsening and partitioning of complex networks (2016)
- Meyerhenke, Henning; Sanders, Peter; Schulz, Christian: Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering (2016)
- Prokhorenkova, L. A.; Krot, A. V.: Local clustering coefficients in preferential attachment models (2016)
- Sarıyüce, Ahmet Erdem; Gedik, Buğra; Jacques-Silva, Gabriela; Wu, Kun-Lung; Çatalyürek, Ümit V.: SONIC: streaming overlapping community detection (2016)
Further publications can be found at: http://snap.stanford.edu/papers.html