图像
图1 用于讨论全局和局部光谱双部分性度量的一些图。 (a) 将一条受挫边(虚线)加到星形上得到的图形 。添加新链接后,每个图形中只引入一个三角形。 因此,偶数CW占总CW的比例 , ,增加为 增加和网络更大 更具两重性。 受挫边数占总边数的比例随着 增加和 遵循相同的趋势 .(b)网络两党制的价值, 和 ,对于通过将受挫边连续添加到 。据观察 显示了从二部图到完全图的单调递减趋势。 不区分具有相同数量受挫边的图对,尽管它们显示偶数与CW总数的比例不同。 (c) 的值 和 对于(b)中的前两个图。 这些度量值的最小值表示那些对图的非两半性贡献较大的节点和/或链接。 尽管某些值不同于一个值的链接不是受阻边,但删除它们会减少奇数CW的数量,例如三角形,从而增加网络的两半性。 重用权限(&P) 图2 (在线着色)。 草地食物网以几乎二分网络表示。上三角形(绿色)表示草地,(蓝色)正方形表示食草动物,(黄色)圆圈表示寄生蜂,(红色)下三角形表示超寄生蜂,而(粉色)菱形表示超超寄生蜂。 网络两半性表示为位于图形顶部和底部的两组节点。 不相连集合中节点之间的链接为垂直链接(黑色),同一集合中节点间的链接为水平链接(红色)。 重用权限(&P)