Home  >>  Archives  >>  Volume 12 Number 1  >>  st0248

The Stata Journal
Volume 12 Number 1: pp. 94-129



Subscribe to the Stata Journal
cover

Stata graph library for network analysis

Hirotaka Miura
Department of Mathematics
Columbia University
New York, NY
[email protected]
[email protected]
Abstract.  Network analysis is a multidisciplinary research method that is quickly becoming a popular and exciting field. Though some statistical programs possess sophisticated packages for analyzing networks, similar capabilities have yet to be made available in Stata. In an effort to motivate the use of Stata for network analysis, I designed in Mata the Stata graph library (SGL), which consists of algorithms that construct matrix representations of networks, compute centrality measures, calculate clustering coefficients, and solve maximum-flow problems. The SGL is designed for both directed and undirected one-mode networks containing edges that are either unweighted or weighted with positive values. Performance tests conducted between C++ and Stata graph library implementations indicate gross inefficiencies in current SGL routines, making the SGL impractical for large networks. The obstacles are, however, welcome challenges in the effort to spread the use of Stata for analyzing networks. Future developments will focus toward addressing computational time complexities and integrating additional capabilities into the SGL.
Terms of use     View this article (PDF)

View all articles by this author: Hirotaka Miura

View all articles with these keywords: netsis, netsummarize, centrality, clustering, network analysis

Download citation: BibTeX  RIS

Download citation and abstract: BibTeX  RIS