2014-10-15 2 views
1

Я бег Detection сообщества в графах и я бег другого алгоритма обнаружения сообщества реализованного в igraph перечисленный здесь:оценочная метрика для обнаружения сообщества с использованием igraph в R?

1. Edge-betweennes.community(w,-d) 
    2. walktrap.community (w,-d) 
    3. fastgreedy.community(w) 
    4. spinglass.community (w,d, not for unconnected graph) 
    5. infomap.community (w,d) 
    6. label.propagation.community(w) 
    7. Multivel.community(w) 
    8.leading.eigenvector.community (w) 

как я два типа граф один направлен взвешенный, а другие один неориентированная и невзвешенное, тот, который я мог бы использовать для обоих, - это четыре (1,2,4,5), которые я получаю на четвертой ошибке, так как мой график является несвязанным графиком, поэтому их три. Теперь я хочу сравнить их, используя различные оценочные показатели, приведенные здесь http://lab41.github.io/Circulo/, поскольку я искал модульность и compare.communities (показатели, перечисленные здесь: http://www.inside-r.org/packages/cran/igraph/docs/compare.communities («vi», «nmi», «split.join», «rand» . «» adjusted.rand) в igraph)

, что мне интересно, о том, являются:

  • есть любой другой алгоритм, который реализуется в igraph и не в списке, который даст мне? перекрывающиеся сообщества.
  • какой из этих показателей можно использовать для взвешенного и направленного графа и есть ли какая-либо реализация в igraph?
  • также какой метрик может быть использован для какого алгоритма? , поскольку я перехожу через одну из статей «краевая точка», метрика, используемая в ней, была основной истиной, и они сравниваются с известным графом сообщества.

заблаговременно.

ответ

1

Да, есть много алгоритмов, которые не входят в пакет iGraph, чтобы назвать один: RG +, представленные в кластере «Сердечники и модульность Максимизация» на 2010

Модульность на сегодняшний день является лучшим показателем для оценки сообщества.

edge.betweenness просто дает вам значения центрированности между всеми краями, это не мера для оценки сообществ, а может использоваться для одного.

Смежные вопросы