подскажите базу под графы с весами

Python*

задача следующая

есть точка и есть много связей ее с другими точками,
есть статистика по количеству связей точка-точка

нужно выбирать одну связь из точки до другой точки, случайным образом, но распределение должно быть в зависимости от веса связи
то есть, если по статистике 1 связь — в 100 случаях, а 2 — 1 случай, то и вибираться 1-я связь должна примерно в 100 раз чаще

сделал на sql, но хочется чего-нить побыстрее

желательно с библиотеками под python

спасибо

—

11 февраля в 07:48

skomoroh 3,7

Каковы размеры графа? Сколько точек? VitaZheltyakov,

размеры:
около 100 лямов вершин
не больше 100к связей на вершину
веса от 1 до 100к skomoroh,

это в идеале, на вырост
сейчас пока данных примерно на 2 ляма вершин skomoroh,

отсортировано по дате по оценке
ответы (4)

Vidog 11 февраля в 08:25 #

решение

postgresql поддерживает скриптовые языки, perl, python, php итп. а вообще, можно промежуточные расчеты выполнять на mongo — там неплохой mapReduce

на постгре и сделал

промежуточных расчетов нет, все уже посчитано нужно только выбрать

ищу готовое специализированное решение skomoroh, 11 февраля в 08:29

skomoroh 11 февраля в 08:29 #

решение

на постгре и сделал

промежуточных расчетов нет, все уже посчитано нужно только выбрать

ищу готовое специализированное решение

промахнулся =( skomoroh, 11 февраля в 08:30

bondbig 11 февраля в 11:41 #

решение

КПЗ «Граф с весами»

И. Репин, холст, масло.

Litiy 11 февраля в 14:28 #

решение

Если используете mongodb/couchdb, то у вас будет возможность перенести большую часть логики на СУБД (js), таким образом, значительно ускорив обработку. То есть, какие-то алгоритмы поиска, сложные запросы вы переносите на СУБД и снаружи просто вызываете некую js функцию, которая исполняется непосредственно внутри СУБД

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.

html-теги

Теги Хабрахабра

<habracut>: Используется только в текстах постов, скрывает под кат часть текста, следующую за тегом (будет написано «Читать дальше»).

<habracut text="Подробности" />: Так можно превратить надпись «Читать дальше» в любой текст.

<source lang="Язык"></source>: Подсвечивает исходный код (на выбор: Bash, C#, C++, CSS, Diff, HTML, XML, Ini, Java, JavaScript, PHP, Perl, Python, Ruby, SQL, 1C, AVR Assembler, ActionScript, Apache, Axapta, CMake, CoffeeScript, DOS, .bat, Delphi, Django, Erlang, Erlang REPL, Go, Haskell, Lisp, Lua, MEL, Markdown, Matlab, Nginx, Objective C, Parser3, Python profile, RenderMan, Rust, Scala, Smalltalk, TeX, VBScript, VHDL, Vala ).

<video>http://...</video>: Добавляет в пост видео со следующих хостингов: YouTube, RuTube, Google video, Vimeo, Я.Видео и Видео@Mail.ru
Вставляйте между тегами только прямую ссылку на видеоролик.

<slideshow>http://...</slideshow>: Вставка интерактивного слайд-шоу. Пока поддерживается только сервис Slideshare.net.

<hh user="Ник" />: Выводит имя хабрапользователя посреди текста, обратный слеш (/) в конце тега обязателен.

Стандартные

<h1></h1> ... <h6></h6>: Заголовки разного уровня.

<img src="" />: Вставка изображения, в атрибуте src нужно указывать полный путь к изображению. Возможно выравнивание картинки атрибутом align.

<a href="http://...">Ссылка</a>: Вставка ссылки, в атрибуте href указывается желаемый интернет-адрес или якорь (anchor) для навигации по странице.

<anchor>Example1</anchor>: Тег для указания якоря. Для вызова используйте тег вставки ссылок (<a href="#Example1">Текст</a>).

<b></b> <strong></strong>: Выделение важного текста, на странице выделяется жирным начертанием.

<i></i> <em></em>: Выделение важного текста, на странице выделяется курсивом.

<s></s> <strike></strike>: Текст между этими тегами будет отображаться как зачеркнутый.

<u></u>: Текст между этими тегами будет отображаться как подчеркнутый.

<hr />: Тег для вставки горизонтальной линии.

<blockquote></blockquote>: Используйте этот тег для выделения цитат.

<table></table> <th></th> <td></td> <tr></tr>: Набор тегов для создания таблицы. Тег <td> обозначает ячейку таблицы, тег <th> - ячейку в заголовке, <tr> - строчку таблицы. Все содержимое таблицы помещайте в тег <table>.

<sup></sup> <sub></sub>: Текст, заключенный в тег <sup> отображается в виде верхнего индекса, <sub> - в виде нижнего.

<abbr title="" ></abbr> <acronym title="" ></acronym>: Тегом <abbr> выделяется аббревиатура, в атрибуте title указывайте её расшифровку. Используйте тег <acronym> для устоявшихся аббревиатур.

<pre></pre>: Текст в теге <pre> не форматируется автоматически.

<nobr></nobr> <br clear="all|left||right" />: Текст, помещенный в тег <nobr>, не переносится на странице; для принудительного переноса текста используйте тег <br />; для аккуратного выравнивания изображений используйте атрибут clear="all|left||right" в теге <br />.