Environmental Engineering Reference
In-Depth Information
Table 6.1
Tools for analysis of network connectivity (adapted from
http://www.itee.uq.edu.au/
)
No. Name
Type
License
Details
1
Node XL
MS Excel
2007
template
Free
Open source add-on to the widely used spreadsheet
programme; provides a range of basic network analysis and
visualization features; used mostly for social network analysis;
user-friendly and easy to install; no specific computer skills
required.
http://nodexl.codeplex.com/
2
Pajek
Programme Free
General graph analysis tool providing excellent range of
metrics including tools using clusters, cliques, components,
various partitioning schemes, general graph properties such as
diameter and radius, node degrees and many other features;
can visualise large graphs; has a large user community in the
field of social network analysis; can be unintuitive to use.
http://vlado.fmf.uni-lj.si/pub/networks/pajek/
http://vlado.fmf.uni-lj.si/pub/networks/pajek/apply.htm
3
UCINET
Programme Commercial Social network analysis tool providing a variety of metrics in a
user-friendly manner; more user-friendly and less capable than
Pajek; makes heavy use of terminology from social network
analysis; free licence for demo version available for 30 days.
http://www.analytictech.com/ucinet.htm
4
Matlab
Programme
/Library
Commercial Matrix-based development tool; not designed to work directly
with graph-based representations but capable of efficiently and
simply dealing with connectivity matrix representations of
graphs; tool boxes provided by user community contain
algorithms such as minimum spanning tree, minimum vertex
cover and all-pairs shortest path, as well as those for
manipulation and plotting of graphs; recommended only for
already familiar Matlab users.
http://www.mathworks.com/
http://www.mathworks.com/matlabcentral/
5
Boost Graph
Libraries
Library
Free and
open source
(BSD-like)
C++ graph library providing graph data structures and many
common graph algorithms; developed by extensive use of C++
template functionality; extending the libraries possible but
difficult for programmers without significant experience in
C++ templates.
http://www.boost.org/
6
Graph
Template
Libraries
Library
Free only
for academic
use
C++ graph library providing graph data structures and some
common graph algorithms; graph data structures integrate well
with the C++ Standard Template Libraries; limited
functionality compared to the Boost Graph Libraries;
commercial use of the library is prohibited.
http://www.infosun.fmi.uni-passau.de/GTL/index.html
7
JUNG
Library
Free and
open source
(BSD)
Java graph library providing multiple graph data structures,
many common graph algorithms and visualisation tools; easily
extensible through standard Java mechanisms; imports and
exports Pajek data files.
http://jung.sourceforge.net/
Search WWH ::
Custom Search