arrow
返回

SNAP: A General-Purpose Network Analysis and Graph-Mining Library

delete2016-07-15
delete548
delete
OA
AI
J
Jure Leskovec *
R
Rok Sosič
DOI:10.1145/2898361delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Large networks are becoming a widely used abstraction for studying complex systems in a broad set of disciplines, ranging from social-network analysis to molecular biology and neuroscience. Despite an increasing need to analyze and manipulate large networks, only a limited number of tools are available for this task. Here, we describe the Stanford Network Analysis Platform (SNAP), a general-purpose, high-performance system that provides easy-to-use, high-level operations for analysis and manipulation of large networks. We present SNAP functionality, describe its implementational details, and give performance benchmarks. SNAP has been developed for single big-memory machines, and it balances the trade-off between maximum performance, compact in-memory graph representation, and the ability to handle dynamic graphs in which nodes and edges are being added or removed over time. SNAP can process massive networks with hundreds of millions of nodes and billions of edges. SNAP offers over 140 different graph algorithms that can efficiently manipulate large graphs, calculate structural properties, generate regular and random graphs, and handle attributes and metadata on nodes and edges. Besides being able to handle large graphs, an additional strength of SNAP is that networks and their attributes are fully dynamic; they can be modified during the computation at low cost. SNAP is provided as an open-source library in C++ as well as a module in Python. We also describe the Stanford Large Network Dataset, a set of social and information real-world networks and datasets, which we make publicly available. The collection is a complementary resource to our SNAP software and is widely used for development and benchmarking of graph analytics algorithms.
Keyword:
Networks
graphs
graph analytics
open-source software
data mining
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Intelligent Systems and Technology 封面图
ACM Transactions on Intelligent Systems and Technology
IF:
6.6
论文数:
1.5K
被引数:
6.2K

机构

S
Stanford University
学者数:
9.6W
论文数: 8.2W
被引数: 17.0W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Evaluation of Ice-Adhesion Strength on Erosion-Resistant Materials
err2015-07-01
err0
PREAI
errJared Soltis; Jose Palacios; Timothy Eden; Douglas Wolfe
err分享
err收藏
Subterranean MAV Navigation based on Nonlinear MPC with Collision Avoidance Constraints
err2020-01-01
err0
errOAAI
errSina Sharif Mansouri; Christoforos Kanellakis; Emil Fresk; Björn Lindqvist; Dariusz Kominiak; Anton Koval; Pantelis Sopasakis; George Nikolakopoulos
err分享
err收藏
Metal-Organic Framework Encapsulated Whole-Cell Vaccines Enhance Humoral Immunity against Bacterial Infection
err
IF0
err2020-06-15
err0
errOAAI
errMichael A. Luzuriaga; Fabian C. Herbert; Olivia R. Brohlin; Jashkaran Gadhvi; Thomas Howlett; Arezoo Shahrivarkevishahi; Yalini H. Wijesundara; Sundharamani Venkitapathi; Kavya Veera; Ryanne Ehrman; Candace E. Benjamin; Sarah Popal; Michael D. Burton; Molly A. Ingersoll; Nicole J. De Nisco; Jeremiah J. Gassensmith
err分享
err收藏
err分享
err收藏
Future directions of clinical laboratory evaluation of pregnancy
err2014-07-21
err0
errOAAI
errKenneth D Beaman; Mukesh K Jaiswal; Svetlana Dambaeva; Alice Gilman-Sachs
err分享
err收藏
Biotransformation of 2-(4-methoxybenzyl)-1-cyclohexanone by means of Saccharomyces cerevisiae
err1987-01-01
err0
PREAI
errZdeněk Wimmer; Miloš Buděšínský; Tomáš Macek; Aleš Svatoš; David Šaman; Soňa Vašíčková; Miroslav Romaňuk
err分享
err收藏
学者 查看更多内容