- 博客(4)
- 收藏
- 关注
原创 复杂网络搜索特定结构的环
有向异构网络搜索特定结构的环or路径1 问题描述 有向异构网络,即网络中的边是有方向的,且节点分为不同类型,拥有不同属性。要从一个复杂网络中搜索出所有满足某个特定结构的环,特定结构的环即环中每个节点的类型确定。 设有图G=(V,E,Lv)G=(V,E,L_v)G=(V,E,Lv),VVV是节点(node)集合, EEE是边(edge)集合,且E⊂V×VE\subset V\times VE⊂V×V ,用LvL_vLv表示节点上的标签集合,且Lv={l1,l2,...,lq}L_v=\{l
2024-08-26 19:43:49
1073
原创 子图同构之VF3
子图同构之VF31.子图同构问题描述 首先描述一下子图同构是什么意思,一个图由一系列节点和一系列连接节点的边构成,节点和边都可以有标签,也就是可以给他们按属性分类。 精确点:一个图G=(V,E)G=(V,E)G=(V,E)由集合VVV和集合EEE组成,VVV是节点(node)集合, EEE是边(edge)集合,且E⊂V×VE\subset V\times VE⊂V×V ,用LvL_vLv表示节点上的标签集合,LeL_eLe表示边上的标签集合,那么每个节点对应的标签由函数(或者说映射)λ
2024-08-26 19:43:27
1293
原创 子图同构之VF2
子图同构之VF21.子图同构问题描述 首先描述一下子图同构是什么意思,一个图由一系列节点和一系列连接节点的边构成,节点和边都可以有标签,也就是可以给他们按属性分类。 精确点:一个图G=(V,E)G=(V,E)G=(V,E)由集合VVV和集合EEE组成,VVV是节点(node)集合, EEE是边(edge)集合,且E⊂V×VE\subset V\times VE⊂V×V ,用LvL_vLv表示节点上的标签集合,LeL_eLe表示边上的标签集合,那么每个节点对应的标签由函数(或者说映射)λ
2024-08-26 19:43:03
1608
原创 子图同构之Ullmann
子图同构之Ullmann1.子图同构问题描述 首先描述一下子图同构是什么意思,一个图由一系列节点和一系列连接节点的边构成,节点和边都可以有标签,也就是可以给他们按属性分类。 精确点:一个图G=(V,E)G=(V,E)G=(V,E)由集合VVV和集合EEE组成,VVV是节点(node)集合, EEE是边(edge)集合,且E⊂V×VE\subset V\times VE⊂V×V ,用LvL_vLv表示节点上的标签集合,LeL_eLe表示边上的标签集合,那么每个节点对应的标签由函数(或者说
2024-08-26 19:42:18
1117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人