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. (WO2009107412) ESTIMATEUR DE STRUCTURE DE GRAPHE, PROCÉDÉ D'ESTIMATION DE STRUCTURE DE GRAPHE, ET PROGRAMME
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/107412    N° de la demande internationale :    PCT/JP2009/050358
Date de publication : 03.09.2009 Date de dépôt international : 14.01.2009
CIB :
G06F 17/30 (2006.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo, 1088001 (JP) (Tous Sauf US).
FUJIMAKI, Ryohei [JP/JP]; (JP) (US Seulement).
YAMANISHI, Kenji [JP/JP]; (JP) (US Seulement)
Inventeurs : FUJIMAKI, Ryohei; (JP).
YAMANISHI, Kenji; (JP)
Mandataire : MIYAZAKI, Teruo; 8th Floor, 16th Kowa Bldg., 9-20, Akasaka 1-chome Minato-ku, Tokyo, 1070052 (JP)
Données relatives à la priorité :
2008-046097 27.02.2008 JP
Titre (EN) GRAPH STRUCTURE ESTIMATION APPARATUS, GRAPH STRUCTURE ESTIMATION METHOD, AND PROGRAM
(FR) ESTIMATEUR DE STRUCTURE DE GRAPHE, PROCÉDÉ D'ESTIMATION DE STRUCTURE DE GRAPHE, ET PROGRAMME
(JA) グラフ構造推定装置、グラフ構造推定方法およびプログラム
Abrégé : front page image
(EN)Provided are a graph structure estimation apparatus, a graph structure estimation method, and a program by which nodes can be classified according to the activity degree, that is the importance degree, of the nodes. The graph structure estimation apparatus (100) comprises a calculation means (110) which when receiving graph data expressed by the nodes and links showing the degrees of relations between the respective nodes, calculates information on the importance degree showing the importance degree of each node according to the graph data, a division means (120) which divides respective nodes into any one of a plurality of groups according to the information on the importance degree of the node, and an output means (130) which outputs the result of group-dividing of the nodes as information on the graph structure of the graph data.
(FR)L'invention concerne un estimateur de structure de graphe, un procédé d'estimation de structure de graphe et un programme permettant d'établir une classification de noeuds selon le degré d'activité des noeuds, par degré d'importance de ces noeuds. L'estimateur (100) comprend un calculateur (110) qui, à la réception de données de graphe exprimées par les noeuds et les liaisons montrant les niveaux de relations entre les noeuds respectifs, calcule l'information sur le degré d'importance révélant le degré d'importance de chaque noeud selon les données du graphe, un diviseur (120) qui classe par division les noeuds respectifs dans tel ou tel groupe d'une pluralité de groupes selon ladite information, et un indicateur de résultat (130) qui fournit le résultat de cette opération de division comme information sur la structure de graphe des données du graphe.
(JA) ノードの活性度つまり重要度に基づいてノードを分類することが可能なグラフ構造推定装置、グラフ構造推定方法およびプログラムを提供する。  グラフ構造推定装置100は、複数のノードと、複数のノードのうちの各ノード間の関係の程度を示すリンクと、によって表されるグラフデータを受け付けた場合に、グラフデータに基づいて、ノードごとに、ノードの重要性の程度を示す重要度情報を計算する計算手段110と、ノードのそれぞれを、ノードの重要度情報に基づいて、複数のグループのいずれかに分ける分割手段120と、ノードのグループ分けの結果を、グラフデータのグラフ構造情報として出力する出力手段130と、を含む。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, IS, JP, KE, KG, KM, 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, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, 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 : japonais (JA)
Langue de dépôt : japonais (JA)