
DiscretePath
macOS / Productivité
‘DiscretePath’ is software for drawing, visualizing and analyzing medium-sized graphs (networks). Graphs of up to 20,000 edges (links) can be drawn in a reasonable amount of time. Larger graphs can also be imported and drawn, but this takes longer. Most analyzes (paths, flows, centralities, clustering, cliques, ...) can be performed on medium-sized graphs, except when non-polynomial algorithms are used or very complex matrices need to be constructed.
In addition to the drawing and analysis tools, an Artificial Intelligence module covers AI algorithms that use graphs in one form or another. The first supervised learning AI algorithms covered are: "Decision Trees". The decision tree algorithms can handle both categorical and numerical data and can be used for both classification and regression tasks.
Features:
- Draw a network as a graph, as a traditional tree or as radial tree
- Import network data as a list of edges, as an adjacency list, or as an adjacency matrix
- Import x,y-coordinates of the vertices (f.ex. vertices that represent locations on a map can be set to their latitude and longitude coordinates)
- Categories can be assigned to vertices
- Vertices can be organized in groups (improves graph layout, visualization and analysis)
- Shortest and longest path
- Maximum flow through the edges (and vertices)
- Global and minimum s-t cut
- Minimum spanning tree
- Centralities: degree, betweenness, closeness
- Clustering methods based on: nearest neighborgh, hitting time, random walk
- Ability to perform sequential clustering to reduce the number of clusters and gain deeper insight into network structure
- Create random graphs
- Perform different types of random walks
- Identifying the maximum clique and all the cliques (minimum size can be selected)
- Decision models: based on single or ensemble of decision trees
Quoi de neuf dans la dernière version ?
Bug fixes in the DECISION MODEL module:
- Pruning has been made consistent in models built with a single tree or an ensemble of decision trees.
- The number format of the imported data is correctly converted to the number format used in DiscretePath. In the previous versions, the numeric values of the imported data for validation and analysis were not converted to DiscretePath's number format (no thousand separators and a period as the decimal separator).