一种多主题消息传播中结构洞节点的挖掘方法

    公开(公告)号:CN106570188B

    公开(公告)日:2019-11-01

    申请号:CN201611001739.X

    申请日:2016-11-14

    Applicant: 北京大学

    Abstract: 本发明公布了一种多主题消息传播中结构洞节点的挖掘方法,以网络中传递的消息作为输入数据,包括:先令各节点的结构洞分数为零;生成综合网络拓扑结构和各主题下的子图;对各主题下的子图分别进行社区划分;通过多主题打分方法对各个节点进行多主题结构洞打分,得到各个节点的结构洞分数;输出结构洞分数最高的k个节点,作为结构洞节点。本发明提供方法能够准确高效的挖掘出有价值的结构洞节点,解决多主题下的结构洞挖掘问题;在保持较高的时间效率基础上,显著提升了结构洞节点挖掘结果的准确率;且综合考虑多主题下节点对消息传播的影响。

    一种社交网络拓扑结构的推断方法

    公开(公告)号:CN106022937B

    公开(公告)日:2019-04-02

    申请号:CN201610365770.5

    申请日:2016-05-27

    Applicant: 北京大学

    Inventor: 宋国杰 窦芃 赵彤

    Abstract: 本发明公布了一种社交网络拓扑结构的推断方法,针对存在缺失的级联数据,通过估计在网络中添加不同边所带来似然值的边际增益的大小,得到逐步添加边的顺序,每次添加似然值最大的边,直至所有边添加完成,由此补全所述社交网络拓扑结构;包括:初始化待推断网络G、进行循环迭代计算边际收益和取边际收益最大的边添加到Gi‑1中得到新的网络,完成迭代即得到推断出的网络拓扑结构。本发明方法适用性广,尤其可以应用于级联数据缺失情形;本发明技术方案在保持较高的时间效率基础上,显著提升了网络推断结果的准确率,可以成为真实世界中推断隐藏网络结构的有效手段。

    一种高速路网关键路段的识别方法

    公开(公告)号:CN106981194A

    公开(公告)日:2017-07-25

    申请号:CN201710301222.0

    申请日:2017-05-02

    Applicant: 北京大学

    CPC classification number: G08G1/0104

    Abstract: 本发明公布了一种高速路网中关键路段的识别方法,首先利用社群划分算法将路网划分成多个子社群网络;再通过概率假设方法对路网建模,在每个子社群网络中,各求解得到候选关键路段;再采用动态规划方法从候选关键路段中找到最终的关键路段,作为高速路网中的关键路段,使得投资所述关键路段的组合能够实现路网通行效率最高。本发明提供方法根据流量和路网特性挖掘路网中的关键路段,能够准确高效的挖掘出高速路网中的关键路段,解决关键路段挖掘问题,可以成为实际应用中挖掘高速路网中关键路段的有效手段,能够为交通部门的整体规划提供参考依据,为高速公路管理人员高效率管理高速路网提供支撑手段。

    用于高速数据传输接收器的投机式时钟数据恢复电路系统

    公开(公告)号:CN105720972A

    公开(公告)日:2016-06-29

    申请号:CN201610027670.1

    申请日:2016-01-15

    Inventor: 盖伟新 赵彤

    CPC classification number: H03L7/0807

    Abstract: 本发明涉及一种用于高速数据传输接收器的投机式时钟数据恢复电路系统,包括由采样器、分接器、鉴相器、数字低通滤波器、解码器和相位差值器构成的环路;所述数字低通滤波器包含至少一级累加器,该累加器包括两个加法器、一个多路选择器和一个D触发器;所述鉴相器输出的超前或滞后的判决结果都作为所述累加器的输入,该累加器的两个加法器分别输出当前周期的超前或滞后两种可能的累加输出值,之后根据当前周期的鉴相器的输出值,控制多路选择器选择正确的累加器输出结果,并输入D触发器。本发明的投机式时钟数据恢复电路系统可为一阶、两阶或多阶,能够有效减少时钟数据环路的延时,提高系统的稳定性,增强对于抖动的抗干扰能力。

    一种高速路网关键路段的识别方法

    公开(公告)号:CN106981194B

    公开(公告)日:2019-06-07

    申请号:CN201710301222.0

    申请日:2017-05-02

    Applicant: 北京大学

    Abstract: 本发明公布了一种高速路网中关键路段的识别方法,首先利用社群划分算法将路网划分成多个子社群网络;再通过概率假设方法对路网建模,在每个子社群网络中,各求解得到候选关键路段;再采用动态规划方法从候选关键路段中找到最终的关键路段,作为高速路网中的关键路段,使得投资所述关键路段的组合能够实现路网通行效率最高。本发明提供方法根据流量和路网特性挖掘路网中的关键路段,能够准确高效的挖掘出高速路网中的关键路段,解决关键路段挖掘问题,可以成为实际应用中挖掘高速路网中关键路段的有效手段,能够为交通部门的整体规划提供参考依据,为高速公路管理人员高效率管理高速路网提供支撑手段。

    一种多主题消息传播中结构洞节点的挖掘方法

    公开(公告)号:CN106570188A

    公开(公告)日:2017-04-19

    申请号:CN201611001739.X

    申请日:2016-11-14

    Applicant: 北京大学

    Abstract: 本发明公布了一种多主题消息传播中结构洞节点的挖掘方法,以网络中传递的消息作为输入数据,包括:先令各节点的结构洞分数为零;生成综合网络拓扑结构和各主题下的子图;对各主题下的子图分别进行社区划分;通过多主题打分方法对各个节点进行多主题结构洞打分,得到各个节点的结构洞分数;输出结构洞分数最高的k个节点,作为结构洞节点。本发明提供方法能够准确高效的挖掘出有价值的结构洞节点,解决多主题下的结构洞挖掘问题;在保持较高的时间效率基础上,显著提升了结构洞节点挖掘结果的准确率;且综合考虑多主题下节点对消息传播的影响。

    用于高速数据传输接收器的投机式时钟数据恢复电路系统

    公开(公告)号:CN105720972B

    公开(公告)日:2019-02-01

    申请号:CN201610027670.1

    申请日:2016-01-15

    Inventor: 盖伟新 赵彤

    Abstract: 本发明涉及一种用于高速数据传输接收器的投机式时钟数据恢复电路系统,包括由采样器、分接器、鉴相器、数字低通滤波器、解码器和相位差值器构成的环路;所述数字低通滤波器包含至少一级累加器,该累加器包括两个加法器、一个多路选择器和一个D触发器;所述鉴相器输出的超前或滞后的判决结果都作为所述累加器的输入,该累加器的两个加法器分别输出当前周期的超前或滞后两种可能的累加输出值,之后根据当前周期的鉴相器的输出值,控制多路选择器选择正确的累加器输出结果,并输入D触发器。本发明的投机式时钟数据恢复电路系统可为一阶、两阶或多阶,能够有效减少时钟数据环路的延时,提高系统的稳定性,增强对于抖动的抗干扰能力。

    一种社交网络拓扑结构的推断方法

    公开(公告)号:CN106022937A

    公开(公告)日:2016-10-12

    申请号:CN201610365770.5

    申请日:2016-05-27

    Applicant: 北京大学

    Inventor: 宋国杰 窦芃 赵彤

    CPC classification number: G06Q50/01 H04L41/12

    Abstract: 本发明公布了一种社交网络拓扑结构的推断方法,针对存在缺失的级联数据,通过估计在网络中添加不同边所带来似然值的边际增益的大小,得到逐步添加边的顺序,每次添加似然值最大的边,直至所有边添加完成,由此补全所述社交网络拓扑结构;包括:初始化待推断网络G、进行循环迭代计算边际收益和取边际收益最大的边添加到Gi‑1中得到新的网络,完成迭代即得到推断出的网络拓扑结构。本发明方法适用性广,尤其可以应用于级联数据缺失情形;本发明技术方案在保持较高的时间效率基础上,显著提升了网络推断结果的准确率,可以成为真实世界中推断隐藏网络结构的有效手段。

Patent Agency Ranking