- 博客(4)
- 收藏
- 关注
RSS订阅原创 复杂网络搜索特定结构的环
有向异构网络搜索特定结构的环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关注的人