singlefold

摘要： a good approximation of the minimum can be attained by choosing s parallel with the corresponding eigenvector v2。这句相当重要，V2是第二小特征值的特征向量。 阅读全文

摘要： 这个算法主要用在网络节点的分割。他的思想是将一个网络节点图分割成两个相等的节点集合。为了连接两个社区的边权最小。step1:随机产生两个节点的集合A和B.step2:计算A和B中的每个节点的internal cost and external coststep3:将A中的节点与B中的节点进行交换，计算两个损失权重的差值，也就是原先图的内外权重差，减去转表后的内外权重差。使这个值最后为负为止。 阅读全文