Winter_mute13 авг 2008 в 11:45

Идея для mashup'а соц. сетей

1 мин

828

Чулан

+10

Комментарии 41

Smasher 13 авг 2008 в 12:10

Обратитесь к правительсвту США, они наверное уже сделали перепись всего населения Земли ;)

MniD 13 авг 2008 в 12:15

Хм, интересная идея, сам над такой задумался… а реализация… хм…
Если между двумя людьми всего один друг, то это очень легко делается, а если их двое и больше, уже сложнее, сделать возможно, но думаю нагрузку по БД даст сильную… хотя надо посидеть и обдумать это получше… что бы работало быстро и при этом не засорять бд лишним мусором… легко сделать что бы быстро работало, но лишнего мусора будет много… вообщем подумаем.
Автор, спасибо.

gorp 13 авг 2008 в 15:45

есть такая тема в матемтики «теория графом», думаю она может помочь

domrik 14 авг 2008 в 17:02

только вот графов

flash3r 13 авг 2008 в 12:17

На «одноклассниках» похожая идея реализована, только цепочка там покороче конечно, 1-2 человека, если не ошибаюсь

НЛО прилетело и опубликовало эту надпись здесь

b0noI 13 авг 2008 в 13:04

Как мне кажется автор говорит не о поиске человека (к примеру Б), а о поиске цепочки между Вами и этим самым Б. Интересует результат в виде — А — В — Г — Б(искомый субъект)

Winter_mute 13 авг 2008 в 13:15

Именно так

gorp 13 авг 2008 в 15:51

Я думаю и это не самы сложный вариант, вот скажем у нас будет такая цепочка
А — В — Г — К — Б
А — Ф — Р — Б
А — Г —Ш — Р — У- Б

т.е. есть три знакомых что могут добраться до нужного человека Б и вот задача найти наиболее короткую цепочту…

AlexeyTokar 13 авг 2008 в 17:01

Алгоритм Дейкстры, например, в этом очень поможет…

compozer 13 авг 2008 в 17:06

Классические задачи поиска оптимального пути / кратчайшего пути в графе. Товарищ выше правильно посоветовал ознакомиться с теорией графов.

tigrenok 13 авг 2008 в 20:09

кстати, товарищ посоветовавший и товарищ задавший «классическую задачу» — это один и тот же товарищ… :)

compozer 13 авг 2008 в 21:54

Да, действительно. В таком случае товарищу рекомендуется последовать своей же рекомендации — более детально изучить соответствующую «тему в математике» :)

НЛО прилетело и опубликовало эту надпись здесь

b0noI 13 авг 2008 в 12:59

Что то в роде соединения БД всех социалок во едино. У нас уже есть Open ID, наверное идея автора буде выражена в каком то новом API, добавив которое портал позволяет определенным сторонним ресурсам запрашивать данные и работать с его БД. Это даст возможность и в правду осуществлять поиск из любой социалки, любого человека, а после этого проводить несложные связи(к примеру, мой ник А, я ещё человека с ником В, результат: у меня есть друг С на Я.Ру у него есть логин на «Однокласниках» и там у него есть друг К, у которого есть искомый друг В в сети «ВКонтакте», вот и цепочка А — С — К — В). Мне идея тоже понравилась, ведь если появляются социалки которые объединяют другие социалки то и подобные миханизмы поиска уже не загорами…

Winter_mute 13 авг 2008 в 13:16

Вы пошли немного дальше, хотя то, о чем вы говорите было бы супер круто)

SeoZybr 13 авг 2008 в 13:06

Идея совсем не нова, она была у многих на устах, во времена зарождения соц. сетей. Имхо технически сложно реализуема (требуются большие затраты), как на железо, программистов, так и на разработку сложной бизнес модели.

Уверен, со временем к этому придём (скорее бы на самом деле), только что-то мне подсказывает, что мы снова не будем первыми :-/

khim 14 авг 2008 в 07:31

Техническая реализация — раз плюнуть. Нахождение кратчайшего маршрута на карте — это та же самая задача. Google Maps справляется с ней за доли секунды, да и автономные устройства для автомобилей думают максимум несколько секунд…

feodor 14 авг 2008 в 08:18

Карта плоская и двухмерная. Социальный граф сложнее.

khim 14 авг 2008 в 09:47

Карта плоская и двухмерная. Социальный граф сложнее.

И каким место вы можете эту двумерность использовать, я извиняюсь? Плоской она ни разу не является (мосты, туннели, запрещённые повороты, etc).

В социальном графе гораздо больше рёбер по отношению к дорожной сети, но общая сложность, в общем, близка…

НЛО прилетело и опубликовало эту надпись здесь

Winter_mute 13 авг 2008 в 13:27

Это не совсем то — насколько я понял, там сама соц. сеть устроена таким образом, что показывает цепочку между пользователем и искомым человеком. А мне бы хотелось, чтобы было что-то, что использует уже имеющуюся информацию, хранящуюся в открытом виду в уже существующих соц. сетях. Хотя за исключением этой тонкости — это именно оно.

НЛО прилетело и опубликовало эту надпись здесь

Boriskin 13 авг 2008 в 13:27

Поразмышляйте над применением теории графов и алгоритма Дейкстры. Интуиция подсказывает что это поможет снять излишнюю нагрузку на БД при поиске наикратчайшего пути к вашему знакомому.

mace 13 авг 2008 в 16:31

Вообще, учитывая тот факт, что каждое ребро в нашем графе имеет вес «1», можно прийти к выводу, что алгоритм Дейкстры в данном случае станет элементарным поиском в ширину. Вот только скорость его работы все равно будет далеко не идеальной. Возьмем для того же Вконтакте: 15 млн. пользователей. Допустим, в среднем у каждого по 20 друзей (цифра с потолка — чесно говоря не интересовался сабжем). Всю эту структуру точно можно уместить в два гигабайта памяти. Время работы поиска в ширину в худшем случае — O(m), где m — количество ребер в графе. Ребер у нас 15 млн. * 20 = 300 млн. Триста миллионов операций — это больше секунды на современной машинке на базе Core 2 Duo. Пускай в среднем случае мы будем находить цепочку длинной «5». Тогда нам потребуется 20^5 = 3,2 млн. операций. В общем не много, но учтите, что вычитка структуры графа из базы, его представление в памяти (а это 2 Гб данных) займет довольно много времени. А теперь представте себе, что в каждую секунду такой фичей захочет воспользоватся 1000 пользователей. Короче, такая фича будет довольно дорого стоить, при довольно сомнительной полезности.

khim 14 авг 2008 в 07:35

Вы забыли про то, что поиск можно пустить с двух сторон. Это сразу превратит ваши 300 миллионов связей где-нибудь тысяч в 100 в среднем. Только надо будет заранее просчитать «облака связности». Не бог весть какая задача. Скорее проблема в том, чтобы собрать всю эту информацию о связях. В рамках отдельных сетей такие сервисы уже давно есть.

ur001 13 авг 2008 в 13:29

В голову вам пришла не «ерунда», а то, про что сейчас думает большое количество людей.
Уже существует несчётное множество попыток эту идею реализовать.

Один из вариантов решения — Google Social Graph
Как работает он: для объединение отдельных социальных сетей, сайтов, бложиков и т.д. в единую семантическую социальную сеть (semantic social web) разработали несклько стандартов для описания связей между людьми: FOAF, XFN. Google научился индексировать эти данные и строить из них граф который может получить через API любой желающий. Собственно дело остаётся за соц. сетями. Чем быстрее они поддержат эти (микро-)форматы тем быстрее наступит момент когда каждый человек будет отделён от другого 6-ю кликами

b0noI 13 авг 2008 в 13:38

Это при условии что каждый живой человек будет зарегистрирован хоть в одной социалке, что видится мне очень сомнительным…

ur001 13 авг 2008 в 13:46

Учитывая сегодняшние тенденции это будет очень скоро. Ближайшие пару лет

b0noI 13 авг 2008 в 13:52

Вот именно как раз, у моей бабушки в селе где нету газа и горячей воды, жители которого ПК видела разве что когда к родственникам в город приезжали, просто все сразу в очереди станут что бы за пару лет успеть завести себе запись «ВКонтакте», так у меня село довольно крупное и даже развитое, а не захудалое как многие другие. Не стоит на все смотреть со своей колокольни

khim 14 авг 2008 в 07:39

Вы очень узко определяете «социальную сеть». Хабарахабр — это, несомненно, социальная сеть. Почта (с некоторыми оговорками) — тоже. Очень может быть что ваши родственники из деревни обретут членство в какой-нибудь мобильной социальной сети до того, как к ним проведут горячую воду. До бабулек это будет ещё лет пять после этого доходить…

Наступит ли от от этого «всеобщее щастя» — другой вопрос. Вряд ли…

ney 13 авг 2008 в 14:56

Похожие идеи есть на toodoo.ru («Как мы связаны?» там показываются связи с пользователем через сайты) и на moikrug.ru

ooprizrakoo 13 авг 2008 в 15:52

Судя по всему, вы предлагаете некий агрегатор персональной информации о людях и их связях, собранный с отдельных социальных сервисов. И ваш сервис переработает информацию/связи, и выдаст новую цепочку связей, на основе обработанной информации.
Но.
Да, в том же МойКруге есть возможность скрыть свой «1-й круг».
Да, какие-то социальные сети будут против того, что бы их «посчитали».
Но.
Да, публичного такого сервиса в настоящий момент не существует (не-публичные скорее всего используют спецслужбы).
Да, социальные сервисы всё больше обзаводятся API (Facebook API, Open Social, etc), которые облегчат задачу.
За идею — респект, а уж к чему приведет её реализация — посмотрим :)

syndicut 13 авг 2008 в 16:21

Как-то натыкался на скрипт для LiveJournal, который строит «связь» между двумя пользователями как раз по такому принципу.

nikolaz 13 авг 2008 в 20:17

Мы над этим уже работаем ;) будет называться «5 друзей» — www.5druzey.ru, открытие планируется на 20 сентября. Подробности будут опубликованы в начале сентября в блоге «Стартапы» (если к тому времени кармы наберу ;)…