/** * This plugin computes HITS statistics (Authority and Hub measures) for each node of the graph. * It adds to the graph model a method called "HITS". * * Author: Mehdi El Fadil, Mango Information Systems * License: This plugin for sigma.js follows the same licensing terms as sigma.js library. * * This implementation is based on the original paper J. Kleinberg, Authoritative Sources in a Hyperlinked Environment (http://www.cs.cornell.edu/home/kleinber/auth.pdf), and is inspired by implementation in Gephi software (Patick J. McSweeney , Sebastien Heymann , Dual-licensed under GPL v3 and CDDL) * https://github.com/Mango-information-systems/gephi/blob/fix-hits/modules/StatisticsPlugin/src/main/java/org/gephi/statistics/plugin/Hits.java * * Bugs in Gephi implementation should not be found in this implementation. * Tests have been put in place based on a test plan used to test implementation in Gephi, cf. discussion here: https://github.com/jacomyal/sigma.js/issues/309 * No guarantee is provided regarding the correctness of the calculations. Plugin author did not control the validity of the test scenarii. * * Warning: tricky edge-case. Hubs and authorities for nodes without any edge are only reliable in an undirected graph calculation mode. * * Check the code for more information. * * Here is how to use it: * * > // directed graph * > var stats = s.graph.HITS() * > // returns an object indexed by node Id with the authority and hub measures * > // like { "n0": {"authority": 0.00343, "hub": 0.023975}, "n1": [...]* * * > // undirected graph: pass 'true' as function parameter * > var stats = s.graph.HITS(true) * > // returns an object indexed by node Id with the authority and hub measures * > // like { "n0": {"authority": 0.00343, "hub": 0.023975}, "n1": [...] */ export default function extend(sigma: any): void;