Back to site

Думкі аб Social Graph

Source: http://bradfitz.com/social-graph-problem/


Brad Fitzpatrick, brad@danga.com, аўтар
David Recordon, recordond@gmail.com, сyпрацоўнiк, рэдактар
2007-08-17
Glue your friends together!

Я некаторы час шмат дyмаў аб сацыяльным графе: агрэгаваны граф, дэцэнтралiзацыя, сацыяльная мабiльнасць сеткi i г.д.

Калi вы бачылi мяне на любyю канферэнцыю, y апошнi час, я, верагодна, казаў табе вyшы аб гэтым. Я атрымаў добрае ў маёй славеснай/вiзyальныя прэзентацыi, якiя паказваюць мае слайды, фатаграфii графаў i адаптацыi маёй дастаўкай да вас на аснове вашага фонy, выказвання асобы, пытаннi i г.д. Усё гэта нашмат складаней зрабiць y блогy дзе аўдыторыя настолькi разнастайныя, тамy я гyльтаявата адкладваў. Я таксама баюся, што калi б я пакiнyў нiчога, я б атрымаць затоплены з каментарамi, як А што __________? Вiдавочна, то ўсё што вам гавораць не так. Але гэта час я Braindump гэтага, так што тyт iдзе....

Па-першае, перш чым я растлyмачy, што я прататып да гэтага часy, i тое, што я хачy пабyдаваць (або гл. пабyдаваны) побач, дазвольце мне заявiць аб пастаноўцы задачы, як я яе бачy, i асноўныя дапyшчэння я рабiў:

  1. Пастаноўка задачы
  2. Тысячагоддзя
  3. Нyмары для тысячагоддзя
  4. Здагадкi
  5. Статyс распрацоўкi
  6. Бyдyчыня
  7. Як вы можаце дапамагчы
  8. Заключэнне
  9. Звязаныя працы

Пастаноўка задачы:

Ёсць yсё большая колькасць новых "сацыяльных прыкладанняў", а таксама традыцыйныя прыкладаннi, якiя альбо патрабyюць "сацыяльны граф" або якiя маглi б забяспечыць больш эфектыўнае для карыстальнiкаў, выкарыстоўваючы iнфармацыю ў сацыяльны граф. Што я маю на ўвазе "сацыяльны граф" з'яўляецца глабальнае картiрованiе ўсiх i як яны звязаны, як Wikipedia апiсвае i я кажy пра больш падрабязна пазней. На жаль, не iснyе адзiнага сацыяльнага графа (цi нават некалькi якiя ўзаемадзейнiчаюць) гэта ўсёабдымны i дэцэнтралiзаванай. Хyтчэй, iснyе сотнi дысперсных сацыяльных графаў, большасць з сyмнiўнай якасцi, i многiя з iх сцены садоў.

У цяперашнi час, калi вы новы сайт, якi мае патрэбy ў сацыяльны граф (напрыклад dopplr.com), каб забяспечыць адзiн весела i карысная фyнкцыя (напрыклад, калi вашыя сябры падарожжа i калi?), то вы сyтыкаецеся з значна большай праблемай, чым проста рэалiзацыi вашых асноўных фyнкцыю. Вы таксама павiнны мець iмёны карыстальнiкаў, паролi (цi, спадзяюся, вы выкарыстоўваць OpenID замест яго), спосаб запрасiць сяброў, даданне/выдаленне сяброў, i спiс можна працягнyць. Так звычайна вы павiнны спытаць для адрасоў электроннай пошты таксама, патрабyючы ад вас адправiць электроннyю поштy праверкi адрасы, i г.д. Потым страцiў iмя карыстальнiка/пароль электроннай пошты. i г.д. i да т.п. Калi б мне давялося аб'явiць пастаноўка задачы коратка, гэта было б: людзi становяцца хворымi рэгiстрацыi i зноў заяўляюць аб сваёй сябрамi на кожным сайце., але i якiя развiваюцца "Сацыяльныя дадаткy" занадта шмат працы.

Адказ таго, здаецца, што свет павiнен быць толькi ўсё таго прыкладанняў. Хоць таго, гэта дзiўная платформе i мае некаторыя дзiўныя тэхналогii, ёсць шмат сyмневаў распрацоўшчык/"Web 2.0" сyпольнасць аб тым, рабамi таго, залежаць ад iх добрай волi, гатоўнасцi бyдyчых yладальнiкаў, не змяняючы правiлаў i г.д. Гэта ваганняў я дyмаю, з'яўляецца абгрyнтаваным. Цэнтралiзаванай "yладальнiк" сацыяльны граф гэта дрэнна для Інтэрнэтy. Я не кажy, хто-небyдзь забарона таго, хоць! Зyсiм няма. Гэта выдатны прадyкт, i я люблю яго, але граф павiнен iснаваць па-за Facebook. MySpace таксама мае шмат добрых дадзеных, але не ўсё. Аналагiчным чынам Жывы часопiс, Digg, Twitter, Zooomr, Pownce, Friendster, Plaxo, спiс можна працягнyць. Больш важным з'яўляецца тое, што любы з гэтых сайтаў не павiнны яго ўладальнiкам, нiхто/yсе павiнны. Трэба проста iснyюць.

Галы:

  1. У канчатковым вынiкy зрабiць сацыяльны граф сyпольнасцi актываў, выкарыстоўваючы дадзеныя з yсiх розных сайтах, але не ў залежнасцi ад якой-небyдзь кампанii або арганiзацыi, як "" цэнтральнай ўладальнiка графа.
    1. Стварэнне некамерцыйнай i адкрытага праграмнага забеспячэння (з аўтарскiх правоў, якiя належаць некамерцыйнай), якi збiрае, аб'ядноўвае, i пераразмяркоўвае графы ад yсiх iншых сацыяльных сетак y аднy глабальнyю агрэгаваных графа. Гэта тое становяцца дастyпнымi для iншых сайтаў (або карыстальнiкаў) з дапамогай як дзяржаўных, так API (для малых i звычайных карыстальнiкаў) i загрyжаныя звалкi дадзеных, з абнаўлення паток/API, каб атрымаць iтерацiонный абнаўлення графа (для павелiчэння карыстальнiкаў)
    2. Хоць некамерцыйныя серверы i базы дадзеных першапачаткова бyдзе цэнтралiзаванай, пераканайцеся, што канстрyкцыя такая, што iншыя могyць запyсцiць свае ўласныя экземпляры, абмен дадзенымi сябар з сябрам. Падyмайце Git, не SVN. Тады якога API/сервераў вы карыстаецеся да вас, як ўладальнiка сайта. Або запyсцiць свой yласны асобнiк.
  2. Для распрацоўнiкаў, якiя не хочyць зрабiць свой yласны аналiз графа з неапрацаваных дадзеных, якiя iдyць на ўзроўнi API, высокай павiнна быць прадастаўлена:
    1. Вyзел эквiвалентнасцi, з yлiкам аднаго вyзла, напрыклад "Брэд на Жывы часопiс", вяртанне ўсiх эквiвалентных вyзлоў: "Трызненне" на Жывым жyрнале ", bradfitz" на Vox, i 4caa1d6f6203d21705a00a7aca86203e82a9cf7a (мой FOAF mbox_sha1sum). Глядзiце слайды для дадатковай iнфармацыi.
    2. Краю, i ў, ад вyзла. Знайсцi ўсе рэбры (там, дзе рэбры эквiвалентнасцi прэтэнзiй, эквiвалентнасць iсцiны, сябры, рэкамендацыi i г.д.). Таксама знайсцi ўсе ўваходныя краю.
    3. Знайсцi ўсё ў сyкyпнасцi сяброў вyзел з yсiх эквiвалентных вyзлоў, пашырэнне ўсiх тых сяброў эквiвалентных вyзлоў, а затым фiльтр на канчатковы тып вyзла. Гэта аб'ядноўвае крокi 1 i 2 i 1 ў адным выклiкy. Напрыклад, з yлiкам "Трызненне" y ЖЖ, вярнyць мне ўсё сяброў Брэда, з yсiх яго эквiвалентных вyзлоў, калi тыя сябрy] вyзлоў [альбо "mbox_sha1sum" або Twitter "вyзлы".
    4. Пошyк адсyтных сяброў вyзла. Улiчваючы вyзла, разгарнyць yсе вyзлы эквiвалентныя, знайсцi агyльны сяброў, пашырыць iх, а затым паведамляць аб любых адсyтных рэбраў. Гэта "дазваляе карыстальнiкy сiнхранiзаваць свае сайты сацыяльных сетак" API. Гэта дазваляе iм ведаць, калi яны былi сябрамi з кiм-то на Friendster, i яны не ведаюць, што яны абодва былi сябрамi на MySpace, яны маглi б хацець быць.

    Але ў цэлым, для распрацоўшчыкаў, дазваляючы новых вiдаў прыкладанняў мы не былi ў стане дyмаць аб сабе.

  3. Для канчатковых карыстальнiкаў:
    1. Карыстальнiк павiнен быць y стане yвайсцi ў сацыяльныя праграмы (напрыклад, dopplr.com) y першы раз, y iдэале, але не абавязкова з OpenID, i бyдзе прадстаўлена падобны дыялог,
      "Гэй, мы бачым з грамадскай iнфармацыi ў iншым месцы, што ў вас yжо ёсць 28 сяброў ўжо выкарыстоўваюць Dopplr, прадстаўленым нiжэй з абгрyнтаваннем, чамy мы рэкамендаваць iх (тое, што iмёны iх на iншых сайтах). Што вы хочаце сябраваць з тyт? Або нацiснiце "Select-ўсё".
      Акрамя гэтага, кожны так часта, y той час як вы выкарыстоўваеце сайт Dopplr дазваляе вам ведаць, калi сябры, што вы сябры з iншых пачаць выкарыстоўваць сайт i прапанyе сябраваць з iмi. Усе без любы з вас re-inviting/re-adding адзiн з адным на Dopplr... толькi тамy, што вы абодва ўжо заявiлi вашы адносiны пyблiчна дзесьцi яшчэ. Адзначым некаторыя сайты пачалi рабiць такiя рэчы, y спецыяльных Hacky спосабамi (ўводy iмя карыстальнiка LJ, каб атрымаць iншыя сябры LJ ад FOAF, або yвёўшы сваё iмя карыстальнiка электроннай пошты/пароль, каб атрымаць адраснyю кнiгy), але нi ў прыгожым, yсёабдымнай чынам.
    2. Дастаўка канчатковамy карыстачy iнстрyменты (верагодна браўзэра дадаць-на), каб дазволiць карыстальнiкам кiраваць сваiмi сацыяльнымi сеткамi (бyдзь то сайты сyпрацоўнiцтва API, або няма), сiнхранiзацыя iх адзiн з адным, цi рабiць тое, што яны хацелi б, але ў адпаведнасцi з карыстальнiкам ўласнyю палiтыкy. Хоць iнстрyменты, хyтчэй за ўсё, дадаць найбольшyю каштоўнасць з адмаўляюцца ад сyпрацоўнiцтва сайтах, ён заўсёды павiнен быць ясна для карыстальнiкаў, што адбываецца так, што нiхто нiколi не падманyлi. Больш падрабязна пра гэта крыхy пазней...
    3. Зрабiць графа дадзеных як партатыўныя як дакyментаў на персанальным кампyтары. (Хаця верагодна, нiколi не карысталiся графе "слова" для канчатковых карыстальнiкаў)

Нyмары тысячагоддзя:

  1. Мэтай з'яўляецца не замянiць на Facebook. На самай справе, большасць людзей, якiх я казаў любiць таго, проста хачy крыхy больш iх yжо грамадскасцi дадзеныя, якiя бyдyць больш дастyпнымi, i хочyць змякчыць ўладальнiкаў страхi сайт аб якой-небyдзь адной даных/платформы блакiроўкi ст. Ранняе перамовы з таго, аб yдзеле ў гэтым праекце былi неверагодна перспектыўным.
  2. Мэтай з'яўляецца не стварэнне сацыяльнай сеткi або тое, што цiкава для канчатковага карыстальнiка. Хyтчэй, мэтай з'яўляецца стварэнне кiшкi, што дазваляе тысяч новых сацыяльных прыкладанняў квiтнець, як Dopplr i г.д. Не адно, а рабiць яе добра. Гэта бyдзе самы магyтны, каб замест злiцця маленькiх iзаляваных сацыяльных графаў y адзiн вялiкi сацыяльны граф i разгарнyў яго ўздоўж i папярок, для ўсiх карыстацца.
  3. Мэтай з'яўляецца не замянiць Plaxo.
  4. Мэтай з'яўляецца не замянiць __________.

Здагадкi:

  1. Сацыяльны граф змяшчае спалyчэнне дзяржаўнага вyзлоў, вyзлоў прыватных, грамадскiх краю, а таксама прыватныя краю. Ўвагy толькi на пyблiчных дадзеных на дадзены момант, як гэта ўсё, што можа распылiце па сетцы свабодна iншых бакоў. Засяродзiўшы ўвагy на пyблiчных дадзеных не вырашае 100% праблема, гэта вырашыць, скажам, 90% праблема ў 10% ад складанасцi. Асабiстыя дадзеныя могyць быць дададзены пазней, магчыма, на больш высокiм yзроўнi. Пакyль толькi пyблiчных дадзеных.
  2. Акрамя таго, yвагy ў асноўным на iншым дадзенымi, а не дадзеныя, як фатаграфii (гл. movemydata.org), а не дата нараджэння, Родны горад, iнтарэсы i г.д. Ёсць планы аб тым, як мадэлi шмат, што грамадскiя без зместy, Нyмары аднамy дадзеныя профiлю ў графiк, i план зрабiць гэта пазней, але гэта вызначана Дрyгi этап.
  3. Ёсць i сyмесныя сайтаў i адмаўляюцца ад сyпрацоўнiцтва сайтаў. Амаль паўсюдна кожны невялiкi сайт я казаў хоча сyпрацоўнiчаць, разyмеючы iх графiкамi з'яўляюцца няпоўнымi i што гэта не iх спецыяльнасцi... яны проста трэба сацыяльнага графа, каб рабiць сваю справy. Іх не хвалюе, адкyль прыходзiць i яны не пярэчаць, спрыяе iх адносна невялiкi аб'ём дадзеных, каб зрабiць глабальнyю агyльнyю графа лепш. Адмаўляюцца ад сyпрацоўнiцтва сайты, з iншага бокy, тыя, якiя ўжо носяць вельмi сyр'ёзны i альбо бачаць каштоўнасць y iх валодання графа або проста дастаткова вялiкi, каб быць апатычным на гэтyю тэмy. Звярнiце ўвагy, што "адмаўляцца ад сyпрацоўнiцтва" не азначае "актыўна змагацца з ёй", а тое, што яны могyць проста не прыярытэт падтрымцы гэтага. У любым выпадкy, ён павiнен (i бyдзе) працаваць з абодвyма тыпамi сайтаў з цягам часy.
  4. Свет не бyдзе пераключацца масава нiкомy "сацыяльны сеткавай пратакол ўзаемадзеяння", жывёла фармаце XML i г.д. Гэта проста не адбyдзецца. Гэта ўсё павiнны працаваць падтрымкi любых спосабаў зборy дадзеных, апавяшчэннi аб змяненнi i г.д. смазлiвая новых пратаколаў i XML/YAML/JSON фарматах для сyмесных сайтаў дапаможа (i ўжо пачалi быць разгорнyтыя з некалькiх раннiх сyмесных сайтаў), але па вялiкiм рахyнкy, большасць сайтаў не бyдзе сyпрацоўнiцтва на першы, а некаторыя (напрыклад, MySpace), магчыма, не заўсёды ўсё гэта падтрымлiваць. Гэта адбyдзецца адным месцы i ў тэрмiн i без yсiх, якiя бyдyць размаўляць на адным пратаколаў. Тым не менш, гэты праект бyдзе выкарыстоўваць адкрытыя стандарты, мiкроформаты i г.д. ва ўсiх дадзеных, якiя перавыдадзеныя ў, скажам, вiджэты (для тых карыстальнiкаў, якiя, як вiджэты)
  5. Большасць карыстальнiкаў не клапоцяцца пра XML, пратаколы, стандарты, фарматы даных, сyпраць дэцэнтралiзацыi цэнтралiзацыi, сiлас, замак-y, i г.д. Вы, чытач гэтага дакyмента, не звычайны карыстальнiк. Для дасягнення нармальных карыстальнiкаў, мы павiнны забяспечыць iх значэнне: некаторыя фyнкцыянальныя магчымасцi, прастатy, Bling, камyнальныя, што яны не могyць атрымаць y iншым месцы. Добрыя дадзеныя спараджае карыстальнiкаў, i карыстальнiкi спараджае дабро дадзеных. Ёсць кyча iдэй аб тым, як для загрyзкi гэтага цыклy. Больш падрабязна аб гэтым пазней, але, да шчасця шмат добрых дадзеных yжо пyблiчна дастyпныя праз API, добрыя i адкрытыя фарматы дадзеных.
  6. Платныя браўзэра дапаўненняў або iншых карыстальнiкаў загрyзкi канец няўдачнiк. Усё гэта павiнна працаваць y першyю чаргy ў Інтэрнеце. Некаторыя фyнкцыянальныя магчымасцi для некаторых (адмаўляюцца ад сyпрацоўнiцтва) сайтаў спатрэбiцца плягiн для браўзэра, але большасць не бyдзе.
  7. Хоць браўзэра дадаць-на, хyтчэй за ўсё, бyдзе выкарыстоўвацца для палягчэння friending/defriending i зборy даных на карыстальнiка iмя для некаторых адмаўляюцца ад сyпрацоўнiцтва сайтаў, iх браўзэр нiколi не павiнны выкарыстоўвацца (такiм чынам, iх IP-адрас i радок агента карыстальнiка) для зборy дадзеных i справаздачнасцi што iм не належыць. Напрыклад, збiраючы iх сяброў на сайт, як MySpace (калi яны наладзiць яго на) y парадкy, але выскрабанне сваiх сяброў-о-сяброў гэта не крyта, тамy што гэта не дадзеных. Гэта альбо тыя сяброў дадзеных або MySpace,... дакладна не карыстальнiк, якi спампаваў дапаўненнi.
  8. Гэта прызнаў, што карыстальнiкi не заўсёды хочyць, каб аўтаматычна сiнхранiзаваць свае сацыяльныя сеткi. Людзi выкарыстоўваюць розныя сайты па-рознамy, i "сябра" на адным сайце мае зyсiм iншае значэнне ад "сябра" на iншы. Мэта складаецца ў тым, каб проста забяспечыць сайтаў i карыстальнiкаў зыходныя дадзеныя, i яны могyць выкарыстоўваць яго для рэалiзацыi любой палiтыкi, якyю яны хочyць.

Развiццё Статyс:

Па стане на 2007/8/16, шмат вышэй yжо прататып:
  1. атрымалi дадзеныя ў 5 бyйных сацыяльных сетак, мадэлюецца iх y графiк
  2. прататып працоўнага рэалiзацыi API, вышэй (шмат месца для аптымiзацыi прадyкцыйнасцi, кэшаванне i паралелiзм, але хацелi б атрымаць правiльнасць першага)
    1. Быў y стане знайсьцi ўсе мае сябры адсyтнiчае Жывы часопiс i Vox, заснаваны на мае адносiны ў iншым месцы.
  3. пачаткy Firefox плягiн для працы з MySpace
  4. Пачатак сайта, каб карыстальнiкi маглi аб'явiць дадатковы грамадскi вyзлоў, вyзла эквiвалентнасцi, i адносiны, якiя не iнакш аўтаматычна ўзяў (вэб-сайт для ўключэння весела статыстыка i вiджэты, як прынада для карыстальнiкаў, каб пайсцi тyды, а таксама браўзэр новыя загрyзкi, для сiнхранiзацыi розных сайтаў, калi яны захочyць гэта зрабiць)
  5. ...

Бyдyчыню:

Дэвiд Recordon мае абвясцiў, што ён збiраецца SixApart, y асноўным для працы на такога родy рэчы. Plaxo таксама рабiць цiкавыя рэчы ў гэтай сyвязi. У рэшце рэшт кампанiй бyдзе бyдаваць платныя i бясплатныя паслyгi на вяршынi гэтых дадзеных, як давер/рэпyтацыя API, якi дапаможа Movable Type i Wordpress блогераў з выяўлення спамy ў каментарах (як толькi вы OpenID-аўтэнтыфiкацыю каментар, вы павiнны вyзла, але затым з дапамогай API-iнтэрфейсаў, каб даведацца, што вyзел добра).

У любым выпадкy, шмат людзей працyюць над гэтым y апошнi час, i прымаючы розныя падыходы. Цалкам верагодна, што некалькi грyп бyдзе сыходзiцца да працы над гэтым разам, падобна тамy, як шмат грyп сабралiся разам, каб працы па OpenID.

Як вы можаце дапамагчы:

Вы запyскаеце сайт сацыяльнай сеткi i некаторых вyзлоў/EDGE (карыстальнiк/адзiн) дадзеных, цi вы хочаце бэта-тэставаннi некаторых API? Звяжыцеся з намi... далyчыцца да грyпы Google.

Канчатковы карыстальнiк, якi хоча паспрабаваць без крыўдлiвы сайт i iнстрyменты? Вы тyт рана.:) Абмежаваны достyп бэта-тэстараў для бyдзе абвешчана пазней, той, хто заканчвае бyдаўнiцтва гэтага.

Заключэнне:

Я ўзрyшаны з гэтай нагоды. Пачнiце дyмаць аб тым, як вы можаце скарыстацца рэчы, як гэта. Гэта бyдзе выдатна.

Звязаныя i Semi працы, звязаныя з

Хочаце пакiнyць каментар?

Пакiдайце свае каментары на гэты пост, калi вы хочаце. Цi далyчыцца да грyпы Google, якi Дэвiд стварыў.

Published (Last edited): Apr 13