Page 1 of 1
New metrics
Posted: 25 May 2010 22:06
by mbastian
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
Re: New metrics
Posted: 25 May 2010 22:09
by pjmcswee
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
Re: New metrics
Posted: 26 May 2010 20:35
by pjmcswee
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.
Re: New metrics
Posted: 15 Jun 2010 21:39
by admin
Just to notice it somewhere, the NWB wiki has a nice list of metrics:
https://nwb.slis.indiana.edu/community/ ... a.HomePage
Re: New metrics
Posted: 06 Jul 2010 11:24
by mbastian
I moved this topic to the newly created "Specifications" section
Re: New metrics
Posted: 06 Jul 2010 11:31
by mbastian
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
Re: New metrics
Posted: 12 Jul 2010 12:41
by mbastian
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