Search found 8 matches
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable- 26 May 2010 20:35
- Forum: Specifications
- Topic: New metrics
- Replies: 6
- Views: 26468
Re: New metrics
Anyone have experience with hierarchical clustering algorithms. A few algorithms I've found will a create a complete top-to-bottom hierarchy, such that the top item is the set of all nodes and the leaves are singleton nodes. Is that something users would be interested? Or would it be more useful if ...
- 25 May 2010 22:09
- Forum: Specifications
- Topic: New metrics
- Replies: 6
- Views: 26468
Re: New metrics
I thought computing all articulation points (nodes whose removal increases the number of weakly connected components) could be interesting, or bridges (same concept but over edges).
http://en.wikipedia.org/wiki/Articulation_Points
http://en.wikipedia.org/wiki/Articulation_Points
- 24 May 2010 21:19
- Forum: Alpha/Beta
- Topic: Typos in the Statistics plugin
- Replies: 3
- Views: 21806
Re: Typos in the Statistics plugin
I can fix these in the stats-plugin branch, thanks for bringing it to my attention pbittner.
- 22 May 2010 18:13
- Forum:
- Topic: underlying formula Gephi uses for the absolute betweenness?
- Replies: 16
- Views: 7320
Re: underlying formula Gephi uses for the absolute betweenness?
D-Lam, When you say prove your results do mean you have to show the mathematics yourself? Or just include the formula that was used to compute the values? Here are references for our algorithms: Centralities, average distance: Brandes alg (the exact reference cited earlier) PageRank: Page, Lawrence;...
- 22 May 2010 00:30
- Forum:
- Topic: underlying formula Gephi uses for the absolute betweenness?
- Replies: 16
- Views: 7320
Re: underlying formula Gephi uses for the absolute betweenness?
I'm not so sure I know of a relative closeness value. notice that 1.7... Is already normalized and more or less graph independant. The node is on average 1.7... Edge Hops from every other node in the graph. Being reciprocal gaurentees that the values are less than 1, if you are only interested in va...
- 21 May 2010 18:24
- Forum:
- Topic: underlying formula Gephi uses for the absolute betweenness?
- Replies: 16
- Views: 7320
Re: underlying formula Gephi uses for the absolute betweenness?
D-Lam, No I wish I came up with that algorithm, the author of the algorithm is Ulrik Brandes and its basically a fast way of computing graph distances and centrality measures. All I have done is to implement the algorithm described on page 10 of that paper. If you compare the algorithm on page 10 of...
- 21 May 2010 15:27
- Forum:
- Topic: underlying formula Gephi uses for the absolute betweenness?
- Replies: 16
- Views: 7320
Re: underlying formula Gephi uses for the absolute betweenness?
I apologize for my absence from this conversation, just graduated and lots of little loose ends to tie up. Thank you pbittner for saving the day, your post is correct. I believe that we should divide these values by 2 for undirected networks to avoid future confusion. I've also verified that the cor...
- 25 Apr 2010 21:05
- Forum: Statistics, Clustering & Data Lab
- Topic: [SOLVED] Degree Distribution Metric Report
- Replies: 8
- Views: 9469
Re: Degree Distribution Metric Report
Miguel Pereira,
Welcome to Gephi Miguel. This test indicates whether or not the network in question is so called: "scale-free." In practice, a power-law between: -2 and -3, indicates a scale-free network.
http://en.wikipedia.org/wiki/Scale-free_network
Hope this helps,
~Patrick
Welcome to Gephi Miguel. This test indicates whether or not the network in question is so called: "scale-free." In practice, a power-law between: -2 and -3, indicates a scale-free network.
http://en.wikipedia.org/wiki/Scale-free_network
Hope this helps,
~Patrick