-
公开(公告)号：CN108009061B
公开(公告)日：2020-04-14
申请号：CN201711261943.X
申请日：2017-12-04
Applicant: 东北大学
Abstract: 本发明提供一种改变复杂网络中节点控制类别的方法，方法包括：针对待处理的冗余节点n，获取网络中能够通过交错路径到达冗余节点n的所有未饱和节点；构造以冗余节点n为起点的交错网络；采用最小割算法处理交错网络，获取冗余节点n与交错路径上所有未饱和节点断开时所需要删除的最少边的集合；识别网络中包括冗余节点n的交错环，并基于识别的交错环，确定出破坏交错环所需删除的连边；删除最少边的集合中的所有连边，以及删除确定出的用于破坏交错环所需删除的连边；在网络中选择一条从冗余节点n出发的交错路径，删除选择的交错路径中的一个匹配边，使得冗余节点n转换为输入节点。上述方法极大的降低了转化代价，具有更高的效率。
-
公开(公告)号：CN106789333B
公开(公告)日：2019-08-23
申请号：CN201710025592.6
申请日：2017-01-16
Applicant: 东北大学
Inventor： 张锡哲
IPC: H04L12/24
Abstract: 本发明属于计算机应用技术领域，涉及一种基于时间分层的复杂网络传播源点定位方法。本发明能够克服大规模复杂网络中观察节点较少引起的定位准确率低下的问题，能够以较少的观察节点数量，达到较高的观察准确率，从而以较小的代价更有效的定位传播源点。本发明在仅监测网络中少量节点传播状态的前提下，能够准确的定位传播的源头节点。与类似方法相比，在全球航空网络与BA、ER模型网络的实验测试中，本发明在相同比例的观察点前提下具有更高的定位准确率。
-
公开(公告)号：CN106789333A
公开(公告)日：2017-05-31
申请号：CN201710025592.6
申请日：2017-01-16
Applicant: 东北大学
Inventor： 张锡哲
IPC: H04L12/24
Abstract: 本发明属于计算机应用技术领域，涉及一种基于时间分层的复杂网络传播源点定位方法。本发明能够克服大规模复杂网络中观察节点较少引起的定位准确率低下的问题，能够以较少的观察节点数量，达到较高的观察准确率，从而以较小的代价更有效的定位传播源点。本发明在仅监测网络中少量节点传播状态的前提下，能够准确的定位传播的源头节点。与类似方法相比，在全球航空网络与BA、ER模型网络的实验测试中，本发明在相同比例的观察点前提下具有更高的定位准确率。
-
公开(公告)号：CN108847986A
公开(公告)日：2018-11-20
申请号：CN201810689888.2
申请日：2018-06-28
Applicant: 东北大学
IPC: H04L12/24
Abstract: 本发明提供一种用于双层网络的控制方法。方法包括：获取待处理的双层网络中第一层网络和第二层网络的最大匹配边集、最小驱动节点集分别，判断第一层网络的最大匹配与第二层网络的最大匹配中的任一个是否属于完美匹配，若为完美匹配，则获得双层网络最最小驱动节点集，并结束运算。若均不为完美匹配，则获取交错可达集AC1(x)，同时，获取节点y替换节点x，同时更新网络最大匹配。该方法可以通过找到一个最小驱动节点集合(MDS)，使其可以控制双层网络的任意一层，通过用驱动节点的交错可达集中的节点来替换当前驱动节点，有效的减少了网络总驱动节点的数量，提高了多层网络的控制效率。
-
公开(公告)号：CN104199884A
公开(公告)日：2014-12-10
申请号：CN201410418143.4
申请日：2014-08-19
Applicant: 东北大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于R覆盖率优先的社交网络观察点选取方法，该方法的核心思想，是将观察点集在网络中的R覆盖率作为判断观察点定位性能的依据，在指定观察点数量的情况下，选取网络中R覆盖率最大的一组节点作为观察点，使得这组观察点可以用尽可能小的计算消耗达到最高的定位准确率。本发明中的观察点选取方法是用于传播信息源定位的，对于相同的观察点数目，本发明具有更高的定位准确率。该方法能找到一组优化的观察点集合，这组观察点集合可以满足在固定观察点数量的情况下，其定位准确率更高；在保证定位准确率的情况下，需要的观察点更少，计算消耗也更小。
-
Patent Agency Ranking
公开(公告)号：CN108009061A
公开(公告)日：2018-05-08
申请号：CN201711261943.X
申请日：2017-12-04
Applicant: 东北大学
Abstract: 本发明提供一种改变复杂网络中节点控制类别的方法，方法包括：针对待处理的冗余节点n，获取网络中能够通过交错路径到达冗余节点n的所有未饱和节点；构造以冗余节点n为起点的交错网络；采用最小割算法处理交错网络，获取冗余节点n与交错路径上所有未饱和节点断开时所需要删除的最少边的集合；识别网络中包括冗余节点n的交错环，并基于识别的交错环，确定出破坏交错环所需删除的连边；删除最少边的集合中的所有连边，以及删除确定出的用于破坏交错环所需删除的连边；在网络中选择一条从冗余节点n出发的交错路径，删除选择的交错路径中的一个匹配边，使得冗余节点n转换为输入节点。上述方法极大的降低了转化代价，具有更高的效率。
-
公开(公告)号：CN104199884B
公开(公告)日：2017-09-22
申请号：CN201410418143.4
申请日：2014-08-19
Applicant: 东北大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于R覆盖率优先的社交网络观察点选取方法，该方法的核心思想，是将观察点集在网络中的R覆盖率作为判断观察点定位性能的依据，在指定观察点数量的情况下，选取网络中R覆盖率最大的一组节点作为观察点，使得这组观察点可以用尽可能小的计算消耗达到最高的定位准确率。本发明中的观察点选取方法是用于传播信息源定位的，对于相同的观察点数目，本发明具有更高的定位准确率。该方法能找到一组优化的观察点集合，这组观察点集合可以满足在固定观察点数量的情况下，其定位准确率更高；在保证定位准确率的情况下，需要的观察点更少，计算消耗也更小。
-
公开(公告)号：CN108520171B
公开(公告)日：2020-07-17
申请号：CN201810312728.6
申请日：2018-04-09
Applicant: 东北大学
Inventor： 张锡哲
Abstract: 本发明涉及一种节点相互作用网络中关键节点发现方法。方法包括：以节点相关作用网络G(V,E)构造二分图B(Vin,Vout,E)；计算二分图的最大匹配M，Vin和Vout的未匹配节点分别为Uin和Uout；从Uin的所有未匹配节点出发寻找交错路径集合P1，P1上的节点集合为M；从Uout的所有未匹配节点出发寻找交错路径集合P2，P2上节点集合为N；Uin’＝Uin‑M‑N；Uout’＝Uout‑M‑N；对于Uout’中任一节点iout，若iin在Uin’中且iin不在从iout出发的交错路径上，则i为关键节点。上述方法应用在蛋白质相互作用网络，能够找出网络所有的关键蛋白质节点，提高了计算效率。
-
公开(公告)号：CN108520171A
公开(公告)日：2018-09-11
申请号：CN201810312728.6
申请日：2018-04-09
Applicant: 东北大学
Inventor： 张锡哲
Abstract: 本发明涉及一种节点相互作用网络中关键节点发现方法。方法包括：以节点相关作用网络G(V,E)构造二分图B(Vin,Vout,E)；计算二分图的最大匹配M，Vin和Vout的未匹配节点分别为Uin和Uout；从Uin的所有未匹配节点出发寻找交错路径集合P1，P1上的节点集合为M；从Uout的所有未匹配节点出发寻找交错路径集合P2，P2上节点集合为N；Uin’＝Uin-M-N；Uout’＝Uout-M-N；对于Uout’中任一节点iout，若iin在Uin’中且iin不在从iout出发的交错路径上，则i为关键节点。上述方法应用在蛋白质相互作用网络，能够找出网络所有的关键蛋白质节点，提高了计算效率。
-
公开(公告)号：CN107229677A
公开(公告)日：2017-10-03
申请号：CN201710302785.1
申请日：2017-05-07
Applicant: 东北大学
Inventor： 张锡哲
Abstract: 本发明公开了一种枚举控制网络所需的所有最小输入节点集合的方法，可以避免基于最大匹配的方法造成的重复枚举问题，直接枚举所有的最小输入节点集合。从任意的MIS开始，寻找与其相差1个节点的MIS，其复杂度为仅为O(1)。依次反复，就可以从一个MIS找到网络中任意一个MIS，进而枚举出网络中所有的MIS，且其复杂度仅依赖于MIS的个数。相对于基于最大匹配的方法，该方法极大的降低了计算复杂度，使得枚举实际网络的所有最小输入节点集合成为可能。本发明在控制复杂网络等应用中具有切实的实际意义。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.024 seconds)
