用于从大、密集且噪声网络提取结构的系统和方法技术方案

一种用于从网络提取结构的方法包括：接收边缘列表，其中所述边缘列表定义包括节点和将所述节点相互连接的边缘的网络，其中所述边缘定义连接的节点之间的关系的强度；和基于预定过滤器参数过滤来自所述边缘列表的节点，从而形成经过滤网络。所述方法进一步包括识别所述经过滤网络内的不同的连接组件，针对附加结构在所述不同的连接组件内的存在，分析所述经过滤网络的所述不同的连接组件中的每一个，其中所述附加结构被分解成附加不同的连接组件。所述方法进一步包括执行所述不同的连接组件中的每一个的树遍历，其中来自所述树遍历的所得阶层结构被合并以确定局部模块化最优，和响应于所述局部模块化最优产生所述网络内的结构组件。

【技术实现步骤摘要】
【国外来华专利技术】用于从大、密集且噪声网络提取结构的系统和方法相关申请的交叉引用本申请主张2018年7月31日提交且题为“用于从大、密集且噪声网络提取结构的系统和方法(SystemsandMethodsforExtractingStructurefromLarge,Dense,andNoisyNetworks)”的美国专利申请第16/050,138号的权益，所述专利申请主张2017年8月1日提交且题为“用于提取大、密集且噪声网络中的结构的系统和方法(SystemsandMethodsforExtractingStructureinLarge,DenseandNoisyNetworks)”的美国临时专利申请第62/539,758号的优先权，所述专利的内容在此被以引用的方式全部并入。
本说明书大体涉及用于从网络提取结构的系统和方法，并且更具体地说，涉及用于利用按迭代过程使用的过滤与分析方法的组合从大、密集且噪声网络提取结构的系统和方法。
技术介绍
可将许多科学关注的系统表示为网络——通过边缘接合的节点的集合。实例包括因特网和万维网、代谢网络、食品网络本文档来自技高网...

【技术保护点】
1.一种用于从网络提取结构的方法，所述方法包括：/n由处理器接收边缘列表，其中所述边缘列表定义包括多个节点和将所述多个节点中的一个或多个节点相互连接的一个或多个边缘的网络，其中所述一个或多个边缘定义连接的节点之间的关系的强度；/n由处理器基于预定过滤器参数过滤来自所述边缘列表的一个或多个节点，从而形成经过滤网络；/n利用戴克斯特拉算法识别所述经过滤网络内的一个或多个不同的连接组件；/n针对附加结构在所述一个或多个不同的连接组件内的存在，分析所述经过滤网络的所述一个或多个不同的连接组件中的每一个，其中附加结构被分解成附加不同的连接组件；/n执行所述不同的连接组件中的每一个的树遍历，其中来自所述树...

【技术特征摘要】
【国外来华专利技术】20170801 US 62/539,758;20180731 US 16/050,1381.一种用于从网络提取结构的方法，所述方法包括：
由处理器接收边缘列表，其中所述边缘列表定义包括多个节点和将所述多个节点中的一个或多个节点相互连接的一个或多个边缘的网络，其中所述一个或多个边缘定义连接的节点之间的关系的强度；
由处理器基于预定过滤器参数过滤来自所述边缘列表的一个或多个节点，从而形成经过滤网络；
利用戴克斯特拉算法识别所述经过滤网络内的一个或多个不同的连接组件；
针对附加结构在所述一个或多个不同的连接组件内的存在，分析所述经过滤网络的所述一个或多个不同的连接组件中的每一个，其中附加结构被分解成附加不同的连接组件；
执行所述不同的连接组件中的每一个的树遍历，其中来自所述树遍历的所得阶层结构被合并以确定局部模块化最优；以及
响应于所述局部模块化最优，产生所述网络内的一个或多个结构组件。


2.根据权利要求1所述的方法，进一步包括：
基于第二预定过滤器参数确定是否过滤所述网络；以及
基于所述网络内的所述一个或多个结构组件的节点之间的传导性完成所述方法的另一迭代。


3.根据权利要求2所述的方法，其中在第一迭代中的所述预定过滤器参数包括少于第二迭代中的第二预定数目个连接的第一预定数目个连接。


4.根据权利要求1所述的方法，进一步包括在执行所述树遍历后重新附接基于所述预定过滤器参数过滤的所述一个或多个节点中的经过滤节点，其中重新附接所述经过滤节点是基于投票过程，且其中基于所述经过滤节点与所述一个或多个结构组件的所述一个或多个节点之间的所述关系的所述强度将所述经过滤节点重新附接到所述一个或多个结构组件中的结构组件。


5.根据权利要求1所述的方法，其中所述一个或多个边缘中的每一个的长度与连接的节点之间的所述关系的所述强度成反比。


6.根据权利要求1所述的方法，其中分析所述一个或多个不同的连接组件中的每一个利用模块化频谱分解方法。


7.根据权利要求1所述的方法，其中所述预定过滤器参数是定义连接到节点的边缘的数目的预定值。


8.一种用于从网络提取结构的系统，其包括：
处理器；以及
耦合到所述处理器的非暂时性处理器可读存储器，所述非暂时性处理器可读存储器包括存储于其上的机器可读指令集，所述机器可读指令集在由所述处理器执行时使所述处理器：
接收边缘列表，其中所述边缘列表定义包括多个节点和将所述多个节点中的一个或多个节点相互连接的一个或多个边缘的网络，其中所述一个或多个边缘定义连接的节点之间的关系的强度；
基于预定过滤器参数滤出自所述边缘列表的一个或多个节点，从而形成经过滤网络；
利用戴克斯特拉算法识别所述经过滤网络内的一个或多个不同的连接组件；
针对附加结构在所述一个或多个不同的连接组件内的存在，分析所述经过滤网络的所述一个或多个不同的连接组件中的每一个，其中附加结构被分解成附加不同的连接组件；
执行所述不同的连接组件中的每一个的树遍历，其中来自所述树遍历的所得阶层结构被合并以确定局部模块化最优；以及
响应于所述局部模块化最优，产生所述网络内的一个或多个结构组件。


9.根据权利要求8所述的系统，其中所述机器可读指令集...

【专利技术属性】
技术研发人员：马特·赫比，巴里·诺顿，雅克·谢伊达，彼得·伍尔德里奇，
申请(专利权)人：爱思唯尔有限公司，
类型：发明
国别省市：美国;US