This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.
| SNAP (Stanford Network Analysis Project) | |
|---|---|
| Name | SNAP (Stanford Network Analysis Project) |
| Developer | Stanford University |
| Initial release | 2008 |
| Programming language | C++ |
| Operating system | Cross-platform |
| License | BSD |
SNAP (Stanford Network Analysis Project) is a general-purpose network analysis and graph mining library developed at Stanford University. It provides efficient data structures and algorithms for large-scale network analysis used across academia and industry. SNAP has been applied in research by scholars affiliated with institutions such as Stanford University, Princeton University, Massachusetts Institute of Technology, University of California, Berkeley and organizations like Google, Facebook, Microsoft Research.
SNAP offers a collection of tools for analyzing and manipulating large networks, combining compact graph representations with high-performance algorithms suitable for studies related to Erdős–Rényi model, Barabási–Albert model, Watts–Strogatz model, PageRank, and HITS algorithm. The project interrelates with datasets and repositories maintained by Stanford Network Analysis Project, Kaggle, UCI Machine Learning Repository, SNAP Datasets, and curated corpora used by researchers at Harvard University, Columbia University, Carnegie Mellon University, University of Washington.
Development began within research groups at Stanford University led by faculty and postdocs associated with departments and labs connected to Stanford Linear Accelerator Center, Computer Science Department, Stanford University, and collaborators from Yahoo! Research, IBM Research, Bell Labs, and AT&T Labs. Early releases incorporated lessons from graph libraries such as NetworkX, igraph, Boost C++ Libraries, and projects emerging from conferences including SIGKDD, WWW Conference, NeurIPS, and ICML. Over time, contributions came from researchers linked to Princeton University, University of California, Los Angeles, University of Michigan, ETH Zurich, University of Cambridge, and industry engineers from Twitter, LinkedIn, Intel, NVIDIA.
SNAP implements data structures for directed and undirected graphs, multigraphs, and attributed networks used in empirical studies by teams at Bell Labs Research, Los Alamos National Laboratory, Sandia National Laboratories, and NASA Ames Research Center. Core features include streaming graph processing inspired by techniques from MapReduce, Pregel, and GraphLab; subgraph enumeration routines reminiscent of research from Max Planck Institute and Georgia Institute of Technology; and community detection utilities comparable to algorithms evaluated at Microsoft Research Cambridge. SNAP supports graph generators, centrality measures used in analyses at Los Alamos National Laboratory, motif counting techniques relevant to studies at Broad Institute, and visualization pipelines that interoperate with tools from Gephi, Cytoscape, and D3.js.
SNAP includes implementations of classical and modern algorithms such as breadth-first search (BFS) and depth-first search (DFS) used in comparative benchmarks at Amazon Web Services, union-find structures comparable to those in CLRS (Cormen, Leiserson, Rivest, Stein), maximum flow routines applied in projects from Microsoft Research Redmond, and fast triangle counting methods cited alongside work from Stanford Network Analysis Project collaborators at MIT Lincoln Laboratory. Performance evaluations reference datasets and challenges held at venues like KDD Cup, DIMACS Challenge, Graph Challenge (Stanford/IEEE), and empirical comparisons against igraph and NetworkX reported by research groups at Brown University, Yale University, and University of Illinois Urbana-Champaign.
The core library is written in C++ with bindings and wrappers developed for languages and platforms used by practitioners at Google Research, Facebook AI Research, Apple Machine Learning Research, RStudio, and Anaconda, Inc.. Official and community-maintained interfaces include Python bindings used by scientists at Columbia University, R wrappers adopted by analysts at Johns Hopkins University, and integration efforts for environments like Jupyter Notebook and Apache Spark utilized by teams from Cloudera and Databricks. Porting and interoperability projects have drawn contributors from Red Hat, Canonical (company), and open-source communities centered around GitHub and GitLab.
SNAP has been applied to social network analysis problems investigated at Facebook, Twitter, LinkedIn, and Snap Inc.; biological network studies at Broad Institute, European Bioinformatics Institute, and Salk Institute; infrastructure and power-grid modeling by researchers at Los Alamos National Laboratory and Pacific Northwest National Laboratory; fraud detection work at PayPal and Stripe; and recommendation systems developed by teams at Netflix and Spotify. SNAP-facilitated analyses appear in publications at Nature, Science, Proceedings of the National Academy of Sciences, IEEE Transactions on Network Science and Engineering, ACM Transactions on Knowledge Discovery from Data, and conference proceedings from KDD, SIGMOD, ICDM, and WWW.
The SNAP ecosystem is sustained by academic and industry contributors who submit patches and extensions via repositories hosted on platforms used by GitHub, Bitbucket, and collaborative forums frequented by researchers from Stanford University, MIT, Princeton University, Cornell University, and companies including Google, Facebook, Microsoft, and Amazon. The project’s community engages with workshops and tutorials at KDD, NeurIPS, ICML, and summer schools organized by institutions like Simons Institute and Institute for Advanced Study. Educational usage spans courses at Stanford University, Harvard University, UC Berkeley, and MOOCs delivered through Coursera and edX.