2012-01-09 2 views
1

Я пишу программу, которая извлекает ссылки между друзьями на facebook, а затем создает группы дружбы из этих ссылок.Friend Grouping

я дошел до создания структуры данных, которая является чем-то вроде

[ 
    friend_id:[ 
     mutual_friend_id, 
     mutual_friend_id, 
     mutual_friend_id, 
     etc... 
    ] 
] 

После этого, я застрял на отработке группировки друзей. Я видел диаграммы, такие как следующие, которые, похоже, достигают этого. или по крайней мере разделить друзей на группы. Любые предложения о том, как я могу сделать подобное: не визуально, а программно создавать группы, используя общих друзей пользователя.

Annotated Diagram Another Diagram

+0

Я бы сказал прежде всего, что вам нужно будет __define__, что на самом деле составляет «группу» пользователей в вашей точке зрения. _A_ и _B_ (быть) в «группе», если у них есть число _x_ общих друзей, или должны _A_ и _B_ находиться в «группе», если они оба являются друзьями с _C_ и _D_, но не обязательно друг с другом - или …? Без __defining__, что во-первых, не может быть определенных ответов на ваш вопрос, ИМХО. – CBroe

ответ

0

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

addtionally попробуйте использовать общих друзей, историю рабочих мест и школу, а также места.