TOP > 外国特許検索 > RELATEDNESS GRAPH EVALUATION SYSTEM

RELATEDNESS GRAPH EVALUATION SYSTEM UPDATE

外国特許コード F180009648
整理番号 4482
掲載日 2018年11月21日
出願国 世界知的所有権機関(WIPO)
国際出願番号 2015JP054210
国際公開番号 WO 2015125758
国際出願日 平成27年2月17日(2015.2.17)
国際公開日 平成27年8月27日(2015.8.27)
優先権データ
  • 特願2014-029713 (2014.2.19) JP
発明の名称 (英語) RELATEDNESS GRAPH EVALUATION SYSTEM UPDATE
発明の概要(英語) The objective of the present invention is to provide a relatedness evaluation system with which the relatedness of nodes to a base node can be evaluated efficiently in a relatedness graph in which multiple nodes are connected by links. A base node is selected on the basis of selection information that pertains to base nodes and has been input by a selection information input unit. On the basis of the base node a relatedness graph to be evaluated is extracted from a relatedness graph database, and a virtual communication network is generated on the basis of the relatedness graph. A simulation is performed in the virtual communication network by successively propagating a virtual communication packet to adjacent nodes, with the base node selected by the base node selection unit as the propagation source. The relatedness of each node to the base node is evaluated on the basis of the content of the communication packet received at the node as a result of the simulation.
従来技術、競合技術の概要(英語) BACKGROUND ART
Conventional, for the implementation of an advanced service, the individual detailed attribute information of the data is addressed can be provided, on the other hand, the relationship between the data service use has been considered an attempt (see Non-Patent Document 1). In particular the relationship between the people and the relationship between the movement of the person such as location and the context of the social relationship and is attracting attention, these data relationships are expressed as a relationship graph.
Is a graph of this relationship, as shown in Fig. 3 (a), a person, mono, location, such as content object represents the objects as nodes, their presence or absence of the relationship of the objects of the present invention is expressed by a link. In addition, the direct relationship between the nodes connected to the strength of the link length is given, via the other nodes connected to the strength of the relationship between the nodes is given by the path length.
In addition, the online or real world observed by the input source of the information, the node group as an object included in the input source is generated. In addition, by generating a link between the nodes, the relationship graph (partial graph) is small is formed.
In addition, a plurality of the partial graph, coupled via a common node 1 can be in one of a large association graph is formed, which is retained in the database (see Patent Document 1). It should be noted that, upon binding of the target, as the same link in an overlapping manner, the link length decreases.
In addition, the database held in the association graph may be used as a reference for various applications. For example, SNS (social networking service) as the input source information, and only when the relationship of a graph, not a direct link with a person, a small path length of the other person as a friend in the future can be presented (recommended) to. For example, by the mobile terminal is in the E-commerce, location and a visit history from the history of purchase of the commodity if the association graph is formed, is a consumer when visiting a location, the relationship graph from the location and the consumer goods such as a small path length can be recommended.
  • 出願人(英語)
  • ※2012年7月以前掲載分については米国以外のすべての指定国
  • KYOTO UNIVERSITY
  • KOBE DEGITAL LABO INC.
  • 発明者(英語)
  • SHINKUMA Ryoichi
  • YAMAGUCHI Kazuhiro
国際特許分類(IPC)
指定国 National 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 KE KG KN KP KR KZ LA LC LK LR LS 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
ARIPO: BW GH GM KE LR LS MW MZ NA RW SD SL SZ TZ UG ZM ZW
EAPO: AM AZ BY KG KZ RU TJ TM
EPO: 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
OAPI: BF BJ CF CG CI CM GA GN GQ GW KM ML MR NE SN ST TD TG
ライセンスをご希望の方、特許の内容に興味を持たれた方は、下記までご連絡ください。

PAGE TOP

close
close
close
close
close
close