smallworld - compute detailed statistic about the dependency graph
smallworld [option] ... file ...
smallworld computes detailed statistic about the dependency graph. It accepts
Currently supported input types are cudf, debian, rpm, opencsw and eclipse. The distcheck tool expects its input specifiations in the form type://pathname where type is one of cudf, deb, synthesis, hdlist, csw or eclipse, and pathname is the pathname of a file containing the input. The package metadata found in that file must correspond to the type given in the URI.
The output of smallworld is in YAML formar and it is structured as follows :
Generic Characteristics : Number of vertex and edges of the graph
Connectivity Properties : Average Out and In Degree
Weakly Connected Components : The weakly connected components are computed by considering the undirected graph of dependencies. This is a useful measure of the number of isolated components in the graph. Strongly Connected Components : A a strongly connected component of a directed graph is a subgraph where all nodes in the subgraph are reachable by all other nodes in the subgraph.
SmallWorld Properties
Centrality Properties
Generic : Vertex : 22311 Edges : 107796 Connectivity : Average Out-Degree : 4.83 Average In-Degree : 4.83 Weakly Connected Components : Number of Components WC : 1425 Average Components WC : 15.66 Larges Component WC : 20831 Strongly Connected Components : Number of Components SC : 22010 Average Components SC : 1.01 Larges Component SC : 77 Small World : Clustering Coefficient : 0.41 Average Shortest Path Length : 3.18 Density : 0.00022 Average two step reach : 14.97 Centrality : Centrality Out Degree : 0.00471 Centrality In Degree : 0.46787
Enable info / warnings / debug messages. This option may be repeated up to three times in order to increase verbosity.
Display this list of options.
smallworld deb:///var/lib/apt/lists/ftp.fr.debian.org_debian_dists_sid_main_binary-amd64_Packages
Pietro Abate and Jaap Boender
<http://www.mancoosi.org> is the home page of the Mancoosi project.