Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2012004425 - PROCÉDÉ DE DÉTECTION DE COMMUNAUTÉS DANS DES RÉSEAUX SOCIAUX MASSIFS AU MOYEN D'UNE APPROCHE BASÉE SUR L'AGGLOMÉRATION

Numéro de publication WO/2012/004425
Date de publication 12.01.2012
N° de la demande internationale PCT/ES2010/070471
Date du dépôt international 08.07.2010
CIB
G06F 17/30 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30Recherche documentaire; Structures de bases de données à cet effet
CPC
G06F 16/285
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
28Databases characterised by their database models, e.g. relational or object models
284Relational databases
285Clustering or classification
G06F 16/9535
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
95Retrieval from the web
953Querying, e.g. by the use of web search engines
9535Search customisation based on user profiles and personalisation
Déposants
  • TELEFONICA, S.A. [ES/ES]; Gran Vía, 28 E-28013 Madrid, ES (AllExceptUS)
  • LARA HERNÁNDEZ, Rubén [ES/ES]; ES (UsOnly)
  • PELLÓN GÓMEZ-CALCERRADA, Rafael [ES/ES]; ES (UsOnly)
  • CANALES GONZÁLEZ, Arturo [ES/ES]; ES (UsOnly)
  • MILLÁN RUIZ, David [ES/ES]; ES (UsOnly)
  • MARTÍNEZ LÓPEZ, Rocío [ES/ES]; ES (UsOnly)
Inventeurs
  • LARA HERNÁNDEZ, Rubén; ES
  • PELLÓN GÓMEZ-CALCERRADA, Rafael; ES
  • CANALES GONZÁLEZ, Arturo; ES
  • MILLÁN RUIZ, David; ES
  • MARTÍNEZ LÓPEZ, Rocío; ES
Mandataires
  • CARPINTERO LÓPEZ, Francisco; Herrero & Asociados, S.L. Alcalá, 35 E-28014 Madrid, ES
Données relatives à la priorité
Langue de publication espagnol (ES)
Langue de dépôt espagnol (ES)
États désignés
Titre
(EN) METHOD FOR DETECTING COMMUNITIES IN MASSIVE SOCIAL NETWORKS USING AN AGGLOMERATIVE APPROACH
(ES) MÉTODO DE DETECCIÓN DE COMUNIDADES EN REDES SOCIALES MASIVAS MEDIANTE UN ENFOQUE AGLOMERATIVO
(FR) PROCÉDÉ DE DÉTECTION DE COMMUNAUTÉS DANS DES RÉSEAUX SOCIAUX MASSIFS AU MOYEN D'UNE APPROCHE BASÉE SUR L'AGGLOMÉRATION
Abrégé
(EN)
The present invention relates to a method for detecting communities in massive social networks using an agglomerative approach. According to the invention, core communities (2) are constructed and are iteratively grouped into higher-level communities (3) until the algorithm converges (a stop condition is satisfied)(4). In addition, this process makes it possible to easily trace how communities are being formed, resulting in an easily explicable model that allows the detection of overlapping communities. The present method is started from data representing social interactions between individuals, with the construction of a weighted social graph (1) where the vertices represent the individuals and the links represent the social relationships between the individuals.
(ES)
La presente invención se refiere a un método de detección de comunidades en redes sociales masivas mediante un enfoque aglomerativo. Se construyen comunidades núcleo (2) y de forma iterativa se van agrupando en comunidades de más alto nivel (3) hasta que el algoritmo converge (se cumple una condición de parada)(4). Además, este proceso permite trazar fácilmente cómo van formándose las comunidades, resultando en un modelo fácilmente explicable yque también permite la detección de comunidades que estén solapadas. El presente método se inicia a partir de datos que representan las interacciones sociales entre los individuos,construyendo un grafo social ponderado (1) donde los vértices representan a los individuos y los enlaces representan las relaciones sociales entre los individuos.
(FR)
La présente invention concerne un procédé de détection de communautés dans des réseaux sociaux massifs au moyen d'une approche basée sur l'agglomération. Des communautés se construisent en noyau (2) et elles se groupent de manière itérative en communautés de niveau plus élevé (3), jusqu'à ce qu'un algorithme converge (une condition d'arrêt est satisfaite) (4). En outre, ce procédé permet de tracer facilement comment se forment les communautés, ce qui permet d'obtenir un modèle facilement explicable; et de détecter des communautés qui se croisent. Le procédé de détection de cette invention est initié à partir de données représentant les interactions sociales entre les individus par construction d'un graphe social pondéré (1) où les sommets représentent les individus et les liaisons représentent les relations sociales entre les individus.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international