3axapoB ([info]popunder) wrote,
@ 2006-11-23 08:32:00
Previous Entry  Add to memories!  Tell a Friend  Next Entry
Entry tags:lj

Шаги
Статью про ЖЖ наконец-то окончательно приняли к публикации в Physica A и потому теперь подумываю о счете betweenness. Пока быстро повторил быстрый алгоритм поиска кратчайшего пути по ЖЖ-графу. Можно потестировать на примере числа Бреда: количестве шагов от некоего юзера [info]brad до запрошенного пользователя. Результат для меня выглядит так:
----------------

[info]brad->[info]peter_zaitsev->[info]krotty->[info]popunder = 3 step(s)
Your Brad number is 3 with 1 possible path(s)
Find another path

----------------

Имя пользователя:
Достаточно кликнуть один раз

PS: Возможно скорое обновление


(224 comments) - (Post a new comment)


[info]uhuh
2006-11-23 12:24 pm UTC (link)
поздравляю со статьей!

ты считаешь путь Флойдом или Дейкстрой? Насколько я помню, последний как правило лучше для single source shortest paths...

(Reply to this) (Thread)

[info]popunder
2006-11-23 02:21 pm UTC (link)
э, мя..., типа забыл как называется :), но я ищу не единственный кратчайший путь. Просто шагаю от источника вперед, а от стока - назад и жду когда множества пересекуться, потом отображаю все пересечения.

(Reply to this) (Parent)(Thread)
(no subject) - [info]uhuh, 2006-11-25 03:54 am UTC

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

[info]gregbg
2006-11-23 07:11 pm UTC (link)
У вас, кстати, один из редакторов Physica A сидит, Yi-Cheng Zhang, правильно?

(Reply to this) (Thread)

[info]popunder
2006-11-24 07:39 am UTC (link)
сидит, на этаж выше. С его группой я, кстати, много эту публикацию обсуждал. Они сейчас делают кое-что подобное, динамику мнений в сложных сетях, как раз.
По-моему я его видел в списке редакторов.

(Reply to this) (Parent)(Thread)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

[info]popunder
2006-11-24 11:20 am UTC (link)
Кстати, иметь дело с Physica A мне страшно понравилось, особенно после долбания с единственным рефери, выданным мне в PRE. Моим редактором в Phys. A был Stanley и на емайлы реагировал в течении суток, за месяц собрал комменты от ТРЕХ реферей и принял окончательное решение после моего ресаба за 2 дня.

(Reply to this) (Parent)(Thread)
(no subject) - [info]gregbg, 2006-11-24 11:24 am UTC
(no subject) - [info]popunder, 2006-11-24 11:35 am UTC

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)
(no subject) - [info]gregbg, 2006-11-24 11:26 am UTC

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

[info]jedermann
2006-11-23 10:08 pm UTC (link)
btw, [info]brad -- это чувак, который придумал ЖЖ :)

(Reply to this) (Thread)

[info]popunder
2006-11-24 07:19 am UTC (link)
потому я его и выбрал

(Reply to this) (Parent)(Thread)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

[info]jack_z
2006-11-24 06:59 am UTC (link)
:) Ни фига не понял, но искренне рад за тебя

(Reply to this) (Thread)

[info]popunder
2006-11-24 07:39 am UTC (link)
спасибо, а чего не понял?

(Reply to this) (Parent)(Thread)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

[info]copycat_
2006-12-20 05:28 pm UTC (link)
а я в "-1" ... интересно как это минус 1..

(Reply to this) (Thread)

[info]popunder
2006-12-21 12:55 pm UTC (link)
скрипт искал пути до 4ых шагов, теперь ищет до пяти, вы как раз в пяти шагах. Попробуйте.

(Reply to this) (Parent)(Thread)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

[info]sxakludant
2007-01-16 05:13 pm UTC (link)
[info]sonjaa - косячок на нем... Увидел у кого-то в пути через нее(него?) - путь 2 должен быть, но показало 4.. Причем с цилом через себя самого

(Reply to this) (Thread)

[info]sxakludant
2007-01-16 05:15 pm UTC (link)
А стоп пардон, это же разные 2 клона:-(

(Reply to this) (Parent)(Thread)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

(Reply from suspended user)

[info]__veronique__
2007-05-03 03:33 pm UTC (link)
Я всего в 2х кликах от Брэда Фитцпатрика: brad->perkhov->__veronique__

хм)

(Reply to this)

(224 comments) - (Post a new comment)

Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…