Комментарии 41
Обратитесь к правительсвту США, они наверное уже сделали перепись всего населения Земли ;)
Хм, интересная идея, сам над такой задумался… а реализация… хм…
Если между двумя людьми всего один друг, то это очень легко делается, а если их двое и больше, уже сложнее, сделать возможно, но думаю нагрузку по БД даст сильную… хотя надо посидеть и обдумать это получше… что бы работало быстро и при этом не засорять бд лишним мусором… легко сделать что бы быстро работало, но лишнего мусора будет много… вообщем подумаем.
Автор, спасибо.
Если между двумя людьми всего один друг, то это очень легко делается, а если их двое и больше, уже сложнее, сделать возможно, но думаю нагрузку по БД даст сильную… хотя надо посидеть и обдумать это получше… что бы работало быстро и при этом не засорять бд лишним мусором… легко сделать что бы быстро работало, но лишнего мусора будет много… вообщем подумаем.
Автор, спасибо.
На «одноклассниках» похожая идея реализована, только цепочка там покороче конечно, 1-2 человека, если не ошибаюсь
НЛО прилетело и опубликовало эту надпись здесь
Как мне кажется автор говорит не о поиске человека (к примеру Б), а о поиске цепочки между Вами и этим самым Б. Интересует результат в виде — А — В — Г — Б(искомый субъект)
Именно так
Я думаю и это не самы сложный вариант, вот скажем у нас будет такая цепочка
А — В — Г — К — Б
А — Ф — Р — Б
А — Г —Ш — Р — У- Б
т.е. есть три знакомых что могут добраться до нужного человека Б и вот задача найти наиболее короткую цепочту…
А — В — Г — К — Б
А — Ф — Р — Б
А — Г —Ш — Р — У- Б
т.е. есть три знакомых что могут добраться до нужного человека Б и вот задача найти наиболее короткую цепочту…
Алгоритм Дейкстры, например, в этом очень поможет…
Классические задачи поиска оптимального пути / кратчайшего пути в графе. Товарищ выше правильно посоветовал ознакомиться с теорией графов.
НЛО прилетело и опубликовало эту надпись здесь
Что то в роде соединения БД всех социалок во едино. У нас уже есть Open ID, наверное идея автора буде выражена в каком то новом API, добавив которое портал позволяет определенным сторонним ресурсам запрашивать данные и работать с его БД. Это даст возможность и в правду осуществлять поиск из любой социалки, любого человека, а после этого проводить несложные связи(к примеру, мой ник А, я ещё человека с ником В, результат: у меня есть друг С на Я.Ру у него есть логин на «Однокласниках» и там у него есть друг К, у которого есть искомый друг В в сети «ВКонтакте», вот и цепочка А — С — К — В). Мне идея тоже понравилась, ведь если появляются социалки которые объединяют другие социалки то и подобные миханизмы поиска уже не загорами…
Идея совсем не нова, она была у многих на устах, во времена зарождения соц. сетей. Имхо технически сложно реализуема (требуются большие затраты), как на железо, программистов, так и на разработку сложной бизнес модели.
Уверен, со временем к этому придём (скорее бы на самом деле), только что-то мне подсказывает, что мы снова не будем первыми :-/
Уверен, со временем к этому придём (скорее бы на самом деле), только что-то мне подсказывает, что мы снова не будем первыми :-/
Техническая реализация — раз плюнуть. Нахождение кратчайшего маршрута на карте — это та же самая задача. Google Maps справляется с ней за доли секунды, да и автономные устройства для автомобилей думают максимум несколько секунд…
Карта плоская и двухмерная. Социальный граф сложнее.
Карта плоская и двухмерная. Социальный граф сложнее.И каким место вы можете эту двумерность использовать, я извиняюсь? Плоской она ни разу не является (мосты, туннели, запрещённые повороты, etc).
В социальном графе гораздо больше рёбер по отношению к дорожной сети, но общая сложность, в общем, близка…
НЛО прилетело и опубликовало эту надпись здесь
Это не совсем то — насколько я понял, там сама соц. сеть устроена таким образом, что показывает цепочку между пользователем и искомым человеком. А мне бы хотелось, чтобы было что-то, что использует уже имеющуюся информацию, хранящуюся в открытом виду в уже существующих соц. сетях. Хотя за исключением этой тонкости — это именно оно.
Поразмышляйте над применением теории графов и алгоритма Дейкстры. Интуиция подсказывает что это поможет снять излишнюю нагрузку на БД при поиске наикратчайшего пути к вашему знакомому.
Вообще, учитывая тот факт, что каждое ребро в нашем графе имеет вес «1», можно прийти к выводу, что алгоритм Дейкстры в данном случае станет элементарным поиском в ширину. Вот только скорость его работы все равно будет далеко не идеальной. Возьмем для того же Вконтакте: 15 млн. пользователей. Допустим, в среднем у каждого по 20 друзей (цифра с потолка — чесно говоря не интересовался сабжем). Всю эту структуру точно можно уместить в два гигабайта памяти. Время работы поиска в ширину в худшем случае — O(m), где m — количество ребер в графе. Ребер у нас 15 млн. * 20 = 300 млн. Триста миллионов операций — это больше секунды на современной машинке на базе Core 2 Duo. Пускай в среднем случае мы будем находить цепочку длинной «5». Тогда нам потребуется 20^5 = 3,2 млн. операций. В общем не много, но учтите, что вычитка структуры графа из базы, его представление в памяти (а это 2 Гб данных) займет довольно много времени. А теперь представте себе, что в каждую секунду такой фичей захочет воспользоватся 1000 пользователей. Короче, такая фича будет довольно дорого стоить, при довольно сомнительной полезности.
Вы забыли про то, что поиск можно пустить с двух сторон. Это сразу превратит ваши 300 миллионов связей где-нибудь тысяч в 100 в среднем. Только надо будет заранее просчитать «облака связности». Не бог весть какая задача. Скорее проблема в том, чтобы собрать всю эту информацию о связях. В рамках отдельных сетей такие сервисы уже давно есть.
В голову вам пришла не «ерунда», а то, про что сейчас думает большое количество людей.
Уже существует несчётное множество попыток эту идею реализовать.
Один из вариантов решения — Google Social Graph
Как работает он: для объединение отдельных социальных сетей, сайтов, бложиков и т.д. в единую семантическую социальную сеть (semantic social web) разработали несклько стандартов для описания связей между людьми: FOAF, XFN. Google научился индексировать эти данные и строить из них граф который может получить через API любой желающий. Собственно дело остаётся за соц. сетями. Чем быстрее они поддержат эти (микро-)форматы тем быстрее наступит момент когда каждый человек будет отделён от другого 6-ю кликами
Уже существует несчётное множество попыток эту идею реализовать.
Один из вариантов решения — Google Social Graph
Как работает он: для объединение отдельных социальных сетей, сайтов, бложиков и т.д. в единую семантическую социальную сеть (semantic social web) разработали несклько стандартов для описания связей между людьми: FOAF, XFN. Google научился индексировать эти данные и строить из них граф который может получить через API любой желающий. Собственно дело остаётся за соц. сетями. Чем быстрее они поддержат эти (микро-)форматы тем быстрее наступит момент когда каждый человек будет отделён от другого 6-ю кликами
Это при условии что каждый живой человек будет зарегистрирован хоть в одной социалке, что видится мне очень сомнительным…
Учитывая сегодняшние тенденции это будет очень скоро. Ближайшие пару лет
Вот именно как раз, у моей бабушки в селе где нету газа и горячей воды, жители которого ПК видела разве что когда к родственникам в город приезжали, просто все сразу в очереди станут что бы за пару лет успеть завести себе запись «ВКонтакте», так у меня село довольно крупное и даже развитое, а не захудалое как многие другие. Не стоит на все смотреть со своей колокольни
Вы очень узко определяете «социальную сеть». Хабарахабр — это, несомненно, социальная сеть. Почта (с некоторыми оговорками) — тоже. Очень может быть что ваши родственники из деревни обретут членство в какой-нибудь мобильной социальной сети до того, как к ним проведут горячую воду. До бабулек это будет ещё лет пять после этого доходить…
Наступит ли от от этого «всеобщее щастя» — другой вопрос. Вряд ли…
Наступит ли от от этого «всеобщее щастя» — другой вопрос. Вряд ли…
Похожие идеи есть на toodoo.ru («Как мы связаны?» там показываются связи с пользователем через сайты) и на moikrug.ru
Судя по всему, вы предлагаете некий агрегатор персональной информации о людях и их связях, собранный с отдельных социальных сервисов. И ваш сервис переработает информацию/связи, и выдаст новую цепочку связей, на основе обработанной информации.
Но.
Да, в том же МойКруге есть возможность скрыть свой «1-й круг».
Да, какие-то социальные сети будут против того, что бы их «посчитали».
Но.
Да, публичного такого сервиса в настоящий момент не существует (не-публичные скорее всего используют спецслужбы).
Да, социальные сервисы всё больше обзаводятся API (Facebook API, Open Social, etc), которые облегчат задачу.
За идею — респект, а уж к чему приведет её реализация — посмотрим :)
Но.
Да, в том же МойКруге есть возможность скрыть свой «1-й круг».
Да, какие-то социальные сети будут против того, что бы их «посчитали».
Но.
Да, публичного такого сервиса в настоящий момент не существует (не-публичные скорее всего используют спецслужбы).
Да, социальные сервисы всё больше обзаводятся API (Facebook API, Open Social, etc), которые облегчат задачу.
За идею — респект, а уж к чему приведет её реализация — посмотрим :)
Как-то натыкался на скрипт для LiveJournal, который строит «связь» между двумя пользователями как раз по такому принципу.
Мы над этим уже работаем ;) будет называться «5 друзей» — www.5druzey.ru, открытие планируется на 20 сентября. Подробности будут опубликованы в начале сентября в блоге «Стартапы» (если к тому времени кармы наберу ;)…
Вроде, чтото типо такого уже реализовано, притом давно: 7ruk.ru/
НЛО прилетело и опубликовало эту надпись здесь
существуют сети профессиональных контактов, которые решают подобные задачи.
например linkedin.com
например linkedin.com
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Идея для mashup'а соц. сетей