WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2005086956) PROCEDE ET SYSTEME DESTINES A TROUVER UN AMI DANS UN RESEAU SOCIAL
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2005/086956    N° de la demande internationale :    PCT/US2005/008195
Date de publication : 22.09.2005 Date de dépôt international : 11.03.2005
CIB :
H04L 12/26 (2006.01)
Déposants : YAHOO INC. [US/US]; D-274, 701 First Avenue, Sunnyvale, CA 94089 (US) (Tous Sauf US).
VASUDEV, Varun [IN/IN]; (IN) (US Seulement).
SURESH, Bipin [IN/IN]; (IN) (US Seulement)
Inventeurs : VASUDEV, Varun; (IN).
SURESH, Bipin; (IN)
Mandataire : BRANCH, John, W.; Darby & Darby P.C., P.O. Box 5257, New York, NY 10150-5257 (US)
Données relatives à la priorité :
10/797,966 11.03.2004 US
Titre (EN) METHOD AND SYSTEM FOR FINDING A FRIEND IN A SOCIAL NETWORK
(FR) PROCEDE ET SYSTEME DESTINES A TROUVER UN AMI DANS UN RESEAU SOCIAL
Abrégé : front page image
(EN)A process for reducing the resources employed in real time to communicate a message between related nodes that are separated by multiple degrees of separation in a social network. At least a portion of the shortest path for the multiple degrees of separation between at least two related nodes in a social network is determined out of band prior to the initiation of a process to communicate between the related nodes. By pre-processing at least a portion of the degrees of separation for the shortest path between the nodes, the actual resources employed in real time to calculate the entire shortest path can be reduced. Typically, approximately fifty percent or more of the shortest paths for the degrees of separation between related nodes in the social network are pre-processed. Since the amount of resources for determining the shortest path for each degree of separation can exponentially increase with each degree.
(FR)L'invention concerne un procédé destiné à réduire les ressources utilisées en temps réel afin de communiquer un message entre des noeuds connexes qui sont séparés par des degrés multiples de séparation dans un réseau social. Au moins une partie du trajet le plus court pour les degrés multiples de séparation entre au moins deux noeuds connexes dans un réseau social est déterminé hors bande avant le début d'un procédé de communication entre les noeuds connexes. Par prétraitement d'au moins une partie des degrés de séparation du trajet le plus court entre les noeuds, les ressources actuelles utilisées en temps réel afin de calculer le trajet complet le plus court peuvent être réduites. Typiquement, environ 50 % ou plus des trajets les plus courts pour les degrés de séparation entre les noeuds connexes dans le réseau social sont prétraités. Etant donné que la quantité de ressources permettant de déterminer le trajet le plus court pour chaque degré de séparation peut augmenter de façon exponentielle avec chaque degré, le prétraitement d'une partie des degrés de séparation le long d'un trajet le plus court peut significativement réduire les ressources nécessaires en temps réel afin d'achever la détermination du trajet le plus court. De même, si un noeud intermédiaire commun est identifié dans le prétraitement des trajets les plus courts pour deux noeuds dans le réseau social, les trajets les plus courts intermédiaires peuvent être stockés afin d'être réutilisés en tant que trajet le plus court achevé entre ces deux noeuds.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)