SNAP: A General Purpose Network Analysis and Graph Mining Library

ACM Transactions on Intelligent Systems and Technology
Jure Leskovec, Rok Sosič

Abstract

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 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 where 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 meta-data on nodes and edges. Besides being able to handle large graphs, an additional ...Continue Reading

References

Mar 5, 2002·Proceedings of the National Academy of Sciences of the United States of America·M E J NewmanS H Strogatz
Mar 15, 2003·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Erzsébet Ravasz, Albert-László Barabási
Apr 16, 2016·Proceedings·Yonathan PerezJure Leskovec
Jul 12, 2016·KDD : Proceedings·David HallacStephen Boyd

Citations

Apr 13, 2018·GigaScience·Georgios A PavlopoulosPantelis G Bagos
Apr 16, 2020·Database : the Journal of Biological Databases and Curation·Tyler CowmanMehmet Koyutürk
Jun 12, 2020·The Plant Journal : for Cell and Molecular Biology·Qundan LvKejun Cheng
Oct 27, 2017·BMC Bioinformatics·Wooyoung Kim, Lynnette Haukap
Feb 22, 2020·Frontiers in Bioengineering and Biotechnology·Mikaela KoutrouliGeorgios A Pavlopoulos
Jan 1, 2017·Applied Network Science·Marcus MärtensPiet Van Mieghem
Jun 27, 2019·Neuroinformatics·Florian Johann GanglbergerKatja Bühler
Sep 27, 2018·Physical Review. E·Abdorreza GoodarzinickMatjaž Perc
May 2, 2019·The Journal of Clinical Endocrinology and Metabolism·Angad JollyJames R Lupski
Oct 10, 2020·Nature Communications·Weilong GuoQixin Sun
Jul 14, 2019·Trends in Plant Science·Amy Marshall-Colón, Daniel J Kliebenstein
Jul 16, 2019·Methods : a Companion to Methods in Enzymology·Tao WangJin Chen
Apr 5, 2021·PeerJ. Computer Science·Bilal H ButtMuhammad Sabih
Jun 3, 2021·Alessandro PanconesiSilvio Lattanzi
May 29, 2020·Pinar YolumOnuralp Ulusoy
Jan 22, 2020·Faqiang ZhangWenqing Lin
Jan 15, 2020·Mark DaleApratim Das
Aug 8, 2018·Yinglong XiaLi Zhou
Apr 13, 2018·Yuchen LiuJerry Zitao Liu
Sep 13, 2018·Günter WallnerSimone Kriglstein
Oct 22, 2018·Yinglong XiaNan Cao
Nov 6, 2017·Yu RongHong Cheng
Nov 14, 2017·Bin WuXuesong Tong
Jun 5, 2017·Kewen LiaoDanai Koutra
May 16, 2019·Noha Abdel-MottalebQiong Zhang
May 4, 2020·Jacopo UrbaniCeriel Jacobs
Oct 11, 2019·Konstantinos KanellopoulosNandita Vijaykumar
Oct 14, 2020·Simran SetiaAmit Arjun Verma
Aug 20, 2020·Yilei QianXun Zheng
Aug 20, 2020·Florian SeiffarthMichael Kamp
Oct 19, 2020·Xiaolin HanKevin Chang
Oct 19, 2020·Oliver KissRik Sarkar
Oct 19, 2020·Scott FreitasSusanta Routray
Jul 1, 2019·Huan LiuLiang Wu
Jun 9, 2020·Daniel MargoMargo Seltzer

Related Concepts

Related Feeds

BioHub - Researcher Network

The Chan-Zuckerberg Biohub aims to support the fundamental research and develop the technologies that will enable physicians to cure, prevent, or manage all diseases in our childrens' lifetimes. The CZ Biohub brings together researchers from UC Berkeley, Stanford, and UCSF. Find the latest research from the CZ Biohub researcher network here.

Related Papers

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Luis López, Miguel A F Sanjuán
Proceedings of the National Academy of Sciences of the United States of America
M E J Newman, E A Leicht
Scientific Reports
M DirnbergerA Neumann
© 2021 Meta ULC. All rights reserved