Pre-Grant Publication Number: 20080059576
Filing Date: August 31, 2006
Inventors: Dafan Liu, Hua Chen, Wei-Ying Ma
Assignee: Microsoft Corporation
Current U.S. Classification: 709, 709/204000, 707, 707/100000
View Prior Art for Claim 00010
A system for identifying a social path between a first user and a second user, the social path being within a maximum social path length, comprising:
a data store containing contact lists of users, including a contact list for the first user and a contact list for the second user;
a component that identifies, from the contact lists, contact paths from the first user to other users that are within a first maximum contact path length and contact paths from the second user to other users that are within a second maximum contact path length, wherein the sum of the first maximum contact path length and the second maximum contact path length equals the maximum social path length; and
a component that, when there is a contact path from the first user to another user and a contact path from the second user to that same other user, indicates that a social path exists from the first user to the second user.
Title Personal Privacy: The Yenta Multi-Agent Distributed Matchmaking System
ISBN
Description
Lenny Foner's PhD thesis on Yenta describes a privacy-aware matchmaking system based on the contents of a user's profile. The thesis caps much of the work, some published some not, of Pattie Maes's group at the MIT Media Lab during the mid-1990s. I would argue that this group's work pre-dates and was a superset of much of the social network tools now popular. Foner's thesis provides pointers to much of this
Title Development and Evaluation of a Virtual Community
ISBN
Description
The Circle of Friends (1999) as implemented on Llantrisant Online (2001) allows users to add friends manually and recommends 'friends' from genealogical data, increasing their reputation when they add them.
Title Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data minin
ISBN 1-59593-135-X
Description
A personal profile, called CommunityNet, is established for each individual based on a novel algorithm incorporating contact, content, and time information simultaneously. It can be used for personal social capital management. Clusters of CommunityNets provide a view of informal networks for organization management. Our new algorithm is developed based on the combination of dynamic algorithms in the social network field and the semantic content classification methods in the natural language processing and machine learning literatures.
0 days left
