?

Log in

No account? Create an account
 
 
22 September 2011 @ 09:35 pm
исследование сообществ  
Скажите, а кто-то из вас этим алгоритмом реально пользоваться умеет?


"В последнее время предпринимаются многочисленные попытки разработать эффективный алгоритм для выявления сообществ в социальных сетях из миллионов узлов, которые невозможно визуализировать или анализировать на уровне отдельных узлов.

Бельгийские разработчики представили новый алгоритм, который превосходит все существующие аналоги по вычислительной скорости. Вследствие этого его можно применять на базах беспрецедентного размера: анализ типичной сети из 2 млн нодов занимает 2 минуты. Он получил название Лувенский метод (Louvain Method), поскольку создан в то время, когда все разработчики трудились в Лувене (Бельгия)."

http://startnewlife.ru/2011/01/socialnye-seti-algoritm-dlya-vyyavleniya-soobshhestv-v-bolshix-setyax/
Tags:
 
 
 
Egor Egorovegorfine on September 22nd, 2011 06:44 pm (UTC)
Это семейство алгоритмов называется "кластеризация" и в общем случае представляет собой NP задачу. Иными словами, она не может быть решена за конечное время.

Проще говоря, таких алгоритмов - вагон и маленькая тележка.
Snowfakeanna_fedorova on September 22nd, 2011 06:57 pm (UTC)
тебя можно так понять, что да, ты можешь его применить к конкретной задаче и показать?
Egor Egorovegorfine on September 22nd, 2011 06:59 pm (UTC)
Я могу тебе дать коллегу, который тему кластеризации рыл глубоко. А ты поставишь ему задачу и дальше договаривайтесь сами. :) Давать?
Snowfakeanna_fedorova on September 22nd, 2011 07:05 pm (UTC)
давай!
Egor Egorovegorfine on September 22nd, 2011 08:00 pm (UTC)
Bogdanov Yuri, chinsay@gmail.com. Можешь сослаться на меня. Это оч. толковый разработчик.