公开(公告)号：US20140115155A1

公开(公告)日：2014-04-24

申请号：US14138501

申请日：2013-12-23

Applicant: YAHOO!INC

Inventor： Francesco Bonchi ,  Aristides Gionis ,  Michele Berlingerio ,  Bjorn Bringmann

IPC: H04L12/26

CPC classification number: G06F17/30572 ,  G06F17/30088 ,  G06F17/30292 ,  G06F17/30551 ,  G06F17/30569 ,  G06F17/30604 ,  G06F17/30958 ,  G06Q10/10

Abstract: A network's evolution is characterized by graph evolution rules. A graph, formed by merging multiple graphs representing the multiple snapshots of the network, that represents an evolutionary network is mined to identify evolutional patterns of the network. A pattern is selected from the identified patterns. Graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network, the rules indicating that any occurrence of a child pattern of the selected pattern implies a corresponding occurrence of the selected pattern.

Abstract translation: 网络演化的特点是图形演化规则。 通过合并表示网络的多个快照的多个图形形成的图形，其表示进化网络被挖掘以识别网络的演进模式。 从所识别的图案中选择图案。 使用识别的进化模式生成图形演化规则。 生成的图形演化规则表示网络的演进模式，指示所选模式的子模式的任何出现的规则意味着所选模式的相应出现。

公开(公告)号：US09489448B2

公开(公告)日：2016-11-08

申请号：US14138501

申请日：2013-12-23

Applicant: YAHOO! INC.

Inventor： Francesco Bonchi ,  Aristides Gionis ,  Michele Berlingerio ,  Bjorn Bringmann

IPC: G06F7/00 ,  G06F17/30 ,  G06Q10/10 ,  G06F13/14

CPC classification number: G06F17/30572 ,  G06F17/30088 ,  G06F17/30292 ,  G06F17/30551 ,  G06F17/30569 ,  G06F17/30604 ,  G06F17/30958 ,  G06Q10/10

Abstract: A network's evolution is characterized by graph evolution rules. A graph, formed by merging multiple graphs representing the multiple snapshots of the network, that represents an evolutionary network is mined to identify evolutional patterns of the network. A pattern is selected from the identified patterns. Graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network, the rules indicating that any occurrence of a child pattern of the selected pattern implies a corresponding occurrence of the selected pattern.

Abstract translation: 网络演化的特点是图形演化规则。 通过合并表示网络的多个快照的多个图形形成的图形，其表示进化网络被挖掘以识别网络的演进模式。 从所识别的图案中选择图案。 使用识别的进化模式生成图形演化规则。 生成的图形演化规则表示网络的演进模式，指示所选模式的子模式的任何出现的规则意味着所选模式的相应出现。