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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2014190265) COMMUNITY DETECTION IN WEIGHTED GRAPHS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/190265    International Application No.:    PCT/US2014/039348
Publication Date: 27.11.2014 International Filing Date: 23.05.2014
IPC:
G06K 9/62 (2006.01)
Applicants: GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway Mountain View, CA 94043 (US)
Inventors: KUMAR, Shailesh; (IN)
Agent: HOLMES, Matthew, M.; Patent Law Works LLP 201 S. Main Street, Suite 250 Salt Lake City, UT 84111 (US)
Priority Data:
61/827,513 24.05.2013 US
Title (EN) COMMUNITY DETECTION IN WEIGHTED GRAPHS
(FR) DÉTECTION DE COMMUNAUTÉS DANS DES GRAPHES PONDÉRÉS
Abstract: front page image
(EN)The disclosure includes a system and method for detecting communities in a weighted graph. The community detection module (200) includes a tagset data aggregator (203), a counts statistics engine (205), a weighted graph generator (207), a coherence engine (209), a community detector (211) and a tag recommendation engine (213). The tagset data aggregator (203) receives tagset data. The counts statistics engine (205) determines counts statistics for the tagset data. The weighted graph generator (207) generates and denoises weighted tag occurrence graph based on the counts statistics. The coherence engine (209) determines importance score for all tags and coherence score for all tagsets in the tagset data. The community detector (211) determines maximally coherent communities in the weighted tag co-occurrence graph. The tag recommendation engine (213) recommends tags in real time using the maximally coherent communities.
(FR)L'invention porte sur un système et un procédé pour détecter des communautés dans un graphe pondéré. Un module de détection de communautés (200) comprend un agrégateur de données d'ensemble d'étiquettes (203), un moteur de statistiques de comptage (205), un générateur de graphe pondéré (207), un moteur de cohérence (209), un détecteur de communautés et un moteur de recommandation d'étiquettes (213). L'agrégateur de données d'ensemble d'étiquettes (203) reçoit des données d'ensemble d'étiquettes. Le moteur de statistiques de comptage (205) détermine des statistiques de comptage pour les données d'ensemble d'étiquettes. Le générateur de graphe pondéré (207) génère et débruite un graphe pondéré d'occurrence d'étiquettes sur la base des statistiques de comptage. Le moteur de cohérence (209) détermine un score d'importance pour toutes les étiquettes et un score de cohérence pour tous les ensembles d'étiquettes dans les données d'ensemble d'étiquettes. Le détecteur de communautés (211) détermine des communautés à cohérence maximale dans le graphe pondéré de co-occurrence d'étiquettes pondéré. Le moteur de recommandation d'étiquettes (213) recommande des étiquettes en temps réel à l'aide des communautés à cohérence maximale.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)