位置：成果数据库 > 期刊 > 期刊详情页
复杂网络中节点重要性排序的研究进展
  • ISSN号：1000-3290
  • 期刊名称：Acta Physica Sinica
  • 时间：2013.9.9
  • 页码：178901-178901
  • 分类：O223[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]上海理工大学复杂系统科学研究中心,上海200093
  • 相关基金：国家自然科学基金（批准号：71071098,71171136,91024026）、上海市教委科研创新项目（批准号：11ZZ135,11YZ110）、教育部科学技术研究重点项目（批准号：211057）和上海市一流学科（系统科学）建设项目（批准号：XTKX2012）资助的课题.
  • 相关项目：非常规突发事件的网络信息传播规律与预警机制研究
作者： 刘建国|任卓明|郭强|汪秉宏|
关键词： 复杂网络, 节点重要性, 网络结构, 传播动力学, complex networks, node importance, network structure, spreading dynamics
中文摘要：

如何用定量分析的方法识别超大规模网络中哪些节点最重要，或者评价某个节点相对于其他一个或多个节点的重要程度，这是复杂网络研究中亟待解决的重要问题之一．本文分别从网络结构和传播动力学的角度，对现有的复杂网络中节点重要性排序方法进行了系统的回顾，总结了节点重要性排序方法的最新研究进展，并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析，最后指出了这一领域中几个有待解决的问题及可能的发展方向．

英文摘要：

Identifying the most important nodes, or ranking the node importance by using the method of quantitative analysis in large scale networks are important problems in the complex networks. In this article, the metrics for node importance ranking in complex networks are reviewed and the latest progresses in this field are summarized from two prospects： the network structure and the spreading dynamics. The merits, weaknesses and applicable conditions of different node importance ranking metrics are analyzed. Finally, several important open problems are outlined as possible future directions.

同期刊论文项目
基于通信和移动模式分析的社会网络演化机制与动力学研究
期刊论文 97
非常规突发事件下恐慌群体行为分析与疏导研究
期刊论文 154 会议论文 4
非常规突发事件的网络信息传播规律与预警机制研究
期刊论文 80
同项目期刊论文
INFORMATION FILTERING BASED ON USERS' NEGATIVE OPINIONS
Solving the accuracy-diversity dilemma via directed random walks
Information filtering based on users' negative opitions
Evolution Characteristics of the Network Core in the Facebook
Improved knowledge diffusion model based on the collaboration hypernetwork
Identifying the Role of Common Interests in Online User Trust Formation
Iterative resource allocation based on propagation feature of node for identifying the influential n
Improved hybrid information filtering based on limited time window
Memory effect of the online user preference
Analysis of voluntary vaccination model based on the node degree information
Effects of the distance among multiple spreaders on the spreading
Node influence identification via resource allocation dynamics
Evolution Characteristics of the Network Core in the Facebook
火灾逃生过程的模拟与讨论——以吉林禽业火灾为例
Improved hybrid information filtering based on limited time window
在线用户兴趣多样性的实证研究
Memory effect of the online user preference
Iterative resource allocation for ranking spreaders in complex networks
Heat conduction information filtering via local information of bipartite networks
Ultra-accurate collaborative information filtering via directed user similarity
基于外部因素的用户—产品二部分网络结构特性分析
Effects of the distance among multiple spreaders on the spreading
真实信息发布在谣言传播中的作用研究
微博系统网络结构的研究进展
A Knowledge Generation Model via the Hypernetwork
Node infuence identification via resource allocation dynamics
二阶有向相似性对协同过滤算法的影响
Effects of multiple spreaders in community networks
Ultra-accurate collaborative information filtering via directed user similarity
在线社会系统的用户行为分析研究进展
时间窗口对个性化推荐算法的影响研究
基于流行度的非平衡物质扩散算法研究
Predicting online ratings based on the opinion spreading process
Ranking online quality and reputation via the user activity
Memory effect of the online rating for movies
网络路由传输策略的研究进展
Ranking the spreading ability of nodes in network core
Ceiling effect of online user interests for the movies
Effect of the time window on the heat-conduction information filtering model
A social force evacuation model with the leadership effect
A local-world evolving hypernetwork model
Statistical properties of the personal social network in the Facebook
Node importance ranking of complex networks
Prediction of collective opinion in consensus formation
Node importance measurement based on the degree and clustering coefficient information
Analysis of the spreading influence of the nodes with minimum K-shell value in complex networks
Information filtering via clustering cofficients of user-object bipartite networks
Knowledge diffusion in the collaboration hypernetwork
复杂网络中最小K-核节点的传播能力分析
考虑负相关性信息的协同过滤算法研究
基于个体局部交互作用的舆情传播模型研究
基于度与集聚系数的网络节点重要性度量方法研究
灰色支持向量机在机场吞吐量预测中的应用
一种改进的混合推荐算法
轨道交通网络的可达性及其网络结构分析
利用参数化设计技术的起重机快速设计研究
蒙皮点阵结构参数化及力学性能优化
轻质点阵结构的参数化建模及力学性能研究
无侧隙双滚子包络环面蜗杆快速设计系统
我国高新技术企业知识产权质押融资机制的演化博弈分析
基于流行度的非平衡物质扩散推荐算法
基于流行度的非平衡热传导推荐算法研究
基于外部因素的用户—产品二部分网络结构特性分析
A local-world evolving hypernetwork model
The Supernetwork Model of Social Networking Services
突发事件信息传播超网络建模及重要节点判定
网络舆情政府干预最佳点选择的研究
非常规突发事件网络舆情与政府行为研究
复杂网络中最小K-核节点的传播能力分析
Information filtering via weighted heat conduction algorithm
Ranking the spreading influence in complex networks
Empirical analysis of the clustering coefficient in the user-object bipartite networks
Information filtering via clustering coefficients of user-object bipartite networks
工程管理学科中研究动态的可视化分析
考虑负面评价的个性化推荐算法研究
基于改进用户兴趣点度量方式的推荐算法研究
用户集聚系数对协同过滤算法的影响研究
IM网络模型与仿真算法的建立
KBAC:一种基于K-means的自适应聚类
分类对基于资源分配股票网个性化推荐影响
虹膜识别
基于K2树的大图存储优化研究
基于Mapreduce的大规模社会网络提取方法研究
引入资源即服务的云计算架构及其应用
基于微博上信息传播的超网络模型
基于小波周期图的功率谱估计算法研究
基于摘要图的不确定社会网络Top-k子图查询算法
金融高频时间序列的MODWT波动分析
面向主题的垂直搜索引擎系统的研究与实现
上海清明突发事件预防与应对的系统管理
通用计算网络图聚类系数和环方法
突发事件信息传播超网络中枢纽节点的判定研究
基于超网络的知识服务能力评价研究
高新技术企业间专利协同管理模式研究
基于多Agent的中文专利本体自动化构建方法
一种基于小波变换的指纹特征提取算法
基于误差修正模型的自适应递推滤波算法
EFFECTS OF THE HIGH-ORDER CORRELATION
用户和项目联合度对二分网络个性化推荐的影响
基于多Agent 的大规模领域本体的自动化构建方法
突发事件信息传播超网络中重要调控节点的判定研究
基于尖点突变的非常规突发事件网络舆情状态的研究
基于价值增值的复杂供应链网络动态合作联盟研究
A local -world evolving hypernetwork model
Effect of the social influence on topological properties of user-object bipartite networks
基于外部因素的用户-产品二部分网络结构特性分析
考虑负相关性信息的协同过滤算法研究
基于节点度信息的自愿免疫模型研究
基于个体局部交互作用的舆情传播模型研究
基于度与集聚系数的网络节点重要性度量方法研究
直觉模糊推理机的设计及其推理算子选择研究
基于直觉模糊集的模糊信息系统模型
Information filtering based on users' negative opinions
微博中突发事件信息发布者被“加关注”的阈值模型研究
一种基于超网络视角的复杂网络社团区划算法
微博中突发事件信息发布者被“加关注”的阈值模型研究
BMI模型在突发事件网络信息管理中的改进与应用
基于小波极值理论的中国股市风险研究
基于小波的回归－GARCH 模型及其在外汇储备中的应用
基于多Agent的大规模领域本体的自动化构建方法
基于K^2树的大图存储优化研究
外汇市场与股票市场之间的溢出效应研究——基于W-VAR-MGARCH-BEKK模型的分析
一种网络社团划分的评价及改进方法
一种基于适度贪心算法思路的社团划分改进方法
我国移动支付研究的文献计量分析
火灾逃生过程的模拟与讨论——以吉林禽业火灾为例
Phase diagrams on an unsignalized intersection for the cases of different maximum velocities of vehi
Stochastic resonance in an optical bistable system subjected to cross-correlated additive white nois
基于外部因素的用户—产品二部分网络结构特性分析
A local-world evolving hypernetwork model
SPEED OF LAST VEHICLE FEEDBACK STRATEGY IN INTELLIGENT TRANSPORTATION SYSTEMS
Timing of traffic lights and phase separation in two-dimensional traffic flow
广义适应性网络中的更好同步性
Flux information feedback strategy in intelligent traffic systems
Universal role of migration in the evolution of cooperation
Optimization Design of Die Profile during Hot Extrusion of G3 Nickel-Base Alloy
Heritability promotes cooperation in spatial public goods games
Advanced information feedback strategy in intelligent two-route traffic flow systems
Phase transition in random walks coupled with evolutionary game
Accelerating Consensus by Preferential Words in the Naming Game
SPREAD OF EPIDEMIC ON COMPLEX NETWORKS UNDER VOLUNTARY VACCINATION MECHANISM
Detection of copper ions using microcantilever immunosensors and enzyme-linked immunosorbent assay
Effects of high-order correlations on personalized recommendations for bipartite networks
DEGREE CORRELATION OF BIPARTITE NETWORK ON PERSONALIZED RECOMMENDATION
智能双通道交通流系统中的先进信息反馈策略
TRAFFIC FLOW AT A SIGNAL CONTROLLED T-SHAPED INTERSECTION
Promotion of cooperation induced by nonuniform payoff allocation in spatial public goods game
基于隐马尔科夫模型的转录因子挖掘方法
复杂系统结构及动力学现象的统计物理研究
人类行为动力学研究综述
The escape of pedestrians with view radius
随机网络的级联动力学-相变交叉
Real-time information feedback based on a sharp decay weighted function
μ中微子被电子的激光支助散射中的多光子过程
通过提供道路用户的部分交通信息改进车流量
竞争对于石头-布-剪刀博弈中斑图形成之影响
人类迁移性标度率之起源-交通系统之层级
周期性边界条件下完全非对称简单排斥过程所引进的激波
具有低速度车辆之交叉路交通模型的相图
命名博弈趋同动力学之几何距离效应
人类行为动力学研究
推荐系统、信息挖掘及基于互联网的信息物理研究
网络传播动力学
EFFECTS OF VEHICLE NUMBER FEEDBACK IN MULTI-ROUTE INTELLIGENT TRAFFIC SYSTEMS
EFFECTS OF HETEROGENEOUS INFLUENCE OF INDIVIDUALS ON THE GLOBAL CONSENSUS
Effects of prediction feedback in multi-route intelligent traffic systems
Personal recommendation via unequal resource allocation on bipartite networks
Stretched exponential distribution of recurrent time of wars in China
恐怖主义袭击事件之时间间隔的统计性质与模型
空间公共货品博弈中群体多样性促进合作
DIRECTLY ADJUSTING NODE'S IMPACTS TO REALIZE THE SYNCHRONIZATION OF COMPLEX NETWORKS
Optimal transport on supply-demand networks
囚徒困境博弈合作进化之涨落效应
不遵循提供信息的双通道系统中交通流量增加
Exact Solutions of Generalized Burgers-Fisher Equation with Variable Coefficients
空间博弈中适应性迁移对于增强合作的作用
信用记录的有效使用促进加权网络上的合作
Evolutionary public goods games on scale-free networks with unequal payoff allocation mechanism
Mandelbrot Law of Evolving Networks
A comprehensive study of advanced information feedbacks in real-time intelligent traffic systems
Adjusting learning motivation to promote cooperation
Phase diagrams properties of the mixed traffic flow on a crossroad
空间公共货品博弈中满意度所引进的重新连接
车辆延迟概率依赖于车距空隙的改进元胞自动机车辆交通模型
疾病感染之风险估计决定控制策略之有效性
网络上把局域动态信息与全局静态信息结合起来的路由交通
人类通常迁移行为简化模型中个体轨道回旋半径之精确解
社会网络分析及其在舆情和疫情防控中的应用
复杂网络中最小K-核节点的传播能力分析
工程管理学科中研究动态的可视化分析
基于改进用户兴趣点度量方式的推荐算法研究
元胞自动机模型及其在城市道路交通流中的应用进展
Hierarchical structure of stock price fluctuations in financial markets
Evolutionary model on market ecology of investors and investments
Impacts of subsidy policies on vaccination decisions in contact networks
Evolution of public cooperation with weighted and conditional strategies
Renormalization and small-world model of fractal quantum repeater networks
Photoelectric effect in the presence of a bichromatic laser field
Transportation dynamics on networks of mobile agents
Promotion of cooperation by aspiration-induced migration
SPREAD OF EPIDEMIC ON COMPLEX NETWORKS UNDER VOLUNTARY VACCINATION MECHANISM (vol 21, pg 1197, 2010)
考虑负相关性信息的协同过滤算法研究
基于节点度信息的自愿免疫模型研究
PIECEWISE FUNCTION FEEDBACK STRATEGY IN INTELLIGENT TRAFFIC SYSTEMS WITH A SPEED LIMIT BOTTLENECK
Heterogenous scaling in the inter-event time of on-line bookmarking
Scaling mobility patterns and collective movements: Deterministic walks in lattices
Heterogenous human dynamics in intra- and inter-day time scales
Optimal view angle in the three-dimensional self-propelled particle model
Impact of link deletions on public cooperation in scale-free networks
Control of epidemic spreading on complex networks by local traffic dynamics
Generalized Eden model with a screening effect
人类行为、复杂网络及信息挖掘的统计物理研究
基于度与集聚系数的网络节点重要性度量方法研究
考虑车辆间博弈行为的交通流
复杂网络上的演化博弈研究
Convergence to global consensus in opinion dynamics under a nonlinear voter model
在自愿接种疫苗条件下中心节点阻止流行病爆发
Investigation on Relationship between Lubricating Performance and Stability of Emulsion for Cold Str
Age-related vitality of players promotes the evolution of cooperation in the spatial prisoner';s dil
THE OPTIMUM OF SYNCHRONIZABILITY IN COMPLEX NETWORKS
INFLUENCE OF TRAFFIC BOTTLENECK ON TWO-ROUTE SCENARIO WITH MEAN VELOCITY INFORMATION FEEDBACK
信息的滞后性诱导传染病的周期爆发
人类动力学的兴趣驱动模型
A process model for BOF process based on bath mixing degree
DYNAMIC EVOLUTION OF FINANCIAL NETWORK AND ITS RELATION TO ECONOMIC CRISES
Depreciation of public goods in spatial public goods games
相依网络在不同攻击策略下的鲁棒性
Effects of diverse inertia on scale-free-networked prisoner's dilemma games
Role of aspiration-induced migration in cooperation
Weighted congestion coefficient feedback in intelligent transportation systems
人类行为时空特性的统计力学
行人流综述
在线人类行为动力学中的肥尾特征
人类的迁徙行为与社群合作之演化
交通流研究最近进展概述
交通网络与通信网络中的路径策略
Application of Exp-function Method to KdV-Burgers-Kuramoto Equation and Kuramoto-Sivashinsky Equation
一种SWARM单体机器人的设计与实现
Effects of information asymmetry on cooperation in the prisoners＇ dilemma game
期刊信息
  • 《物理学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编：欧阳钟灿
  • 地址：北京603信箱(中国科学院物理研究所)
  • 邮编：100190
  • 邮箱：apsoffice@iphy.ac.cn
  • 电话：010-82649026
  • 国际标准刊号：ISSN：1000-3290
  • 国内统一刊号：ISSN：11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,美国工程索引,美国科学引文索引（扩展库）,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:49876