Gephi forums

Re: New metrics

2010-07-12T12:41:48+01:00

Another highly interesting article about clustering, send to me be by Guilhem.

Matthias Bröcheler, Andrea Pugliese, and V.S. Subrahmanian. COSI: Cloud Oriented Subgraph Identification in Massive Social Networks

Statistics:Posted by mbastian — 12 Jul 2010 12:41

Re: New metrics

2010-07-06T11:31:23+01:00

New (overlapping) community-detection algorithm more than worth a look: Link communities in complex networks. Article published in Nature.

And Edge partitions for overlapping communities in complex networks that I found in the references

Statistics:Posted by mbastian — 06 Jul 2010 11:31

Re: New metrics

2010-07-06T11:24:48+01:00

I moved this topic to the newly created "Specifications" section

Statistics:Posted by mbastian — 06 Jul 2010 11:24

Re: New metrics

2010-06-15T21:39:31+01:00

Just to notice it somewhere, the NWB wiki has a nice list of metrics: https://nwb.slis.indiana.edu/community/ ... a.HomePage

Statistics:Posted by admin — 15 Jun 2010 21:39

Re: New metrics

2010-05-26T20:35:33+01:00

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 the top of the hierarchy were well defined clusters of nodes and not the entire set of nodes, whereas the leaves would also be well defined clusters of nodes but of a finer granularity.

Statistics:Posted by pjmcswee — 26 May 2010 20:35

Re: New metrics

2010-05-25T22:09:47+01:00

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

Statistics:Posted by pjmcswee — 25 May 2010 22:09

New metrics

2010-05-25T22:06:45+01:00

Work is currently done to bring minor and major improvements to the statistics. For instance Connected Components and Improve GraphDistance statistics are already confirmed blueprints, thanks to Patrick.

Would be nice if we could list new metrics and algorithms that could be implemented and evaluate the priorities.

I propose
- Eigenvector centrality
- Hierarchical clustering or KMeans, with various distance functions. See wikipedia

Share your ideas now

Statistics:Posted by mbastian — 25 May 2010 22:06