GSoC/GCI Archive
Google Summer of Code 2009 Association Gephi

Network Algorithms and Statistics

by pjmcswee for Association Gephi

This proposal outlines and expands upon the Network Algorithms and Statistics project idea. This proposal calls for the implementation of 9 network algorithms and metrics which will enhance Gephi's user experience by providing information about the network which is not usually apparent from mere visual introspection. The proposed network metrics are: HITS, PageRank, clustering coefficient, network diameter, mean shortest path, betweenness centrality, modularity, degree-distribution and closeness centrality. Within this document I discuss the proposed network metrics and the approaches I intend to take to implement them. I propose a tentative time-line, outline appropriate milestones and discuss anticipated development hurdles and how I intend to avoid them.