| 摘要 | 第1-8页 |
| ABSTRACT | 第8-17页 |
| 第一章 绪论 | 第17-26页 |
| ·研究背景 | 第17-19页 |
| ·研究的目的和意义 | 第19-20页 |
| ·研究的主要内容 | 第20-23页 |
| ·社会网络中影响力模型及影响力最大化问题 | 第21-22页 |
| ·社会网络中节点角色分析 | 第22-23页 |
| ·在线社会网络中的话题演化与社会个体节点间的关联分析 | 第23页 |
| ·研究的主要方法、创新点和结构 | 第23-26页 |
| 第二章 社会网络概述 | 第26-46页 |
| ·基本概念 | 第26-27页 |
| ·社会网络结构测度指标 | 第27-32页 |
| ·网络距离测度 | 第28页 |
| ·网络连通性测度 | 第28页 |
| ·节点中心性分析 | 第28-31页 |
| ·节点的结构同型分析 | 第31-32页 |
| ·复杂性研究下的社会网络结构测度指标 | 第32-39页 |
| ·平均最短路径和聚集系数 | 第33-34页 |
| ·节点度分布和度指数 | 第34-35页 |
| ·度相关性和中介度相关性 | 第35-36页 |
| ·社团结构测度 | 第36-37页 |
| ·加权网络结构分析 | 第37-39页 |
| ·社会网络研究的两类热点问题 | 第39-44页 |
| ·社会网络节点影响力与角色分析问题 | 第39-42页 |
| ·网络的演化问题 | 第42-44页 |
| ·本章小结 | 第44-46页 |
| 第三章 社会网络中节点影响力算法研究 | 第46-61页 |
| ·基本概念 | 第46-47页 |
| ·相关工作介绍 | 第47-48页 |
| ·基于SpreadRank的影响力分析算法 | 第48-53页 |
| ·经典的影响力传播模型 | 第48-49页 |
| ·影响力传播CTMC-ICM模型 | 第49-50页 |
| ·节点影响力分析算法 | 第50-53页 |
| ·实验分析 | 第53-59页 |
| ·实验数据集 | 第53-55页 |
| ·影响力排序问题 | 第55-59页 |
| ·本章小结 | 第59-61页 |
| 第四章 基于网络结构属性的节点角色发现 | 第61-76页 |
| ·基本概念 | 第61-62页 |
| ·相关工作介绍 | 第62-64页 |
| ·节点角色分析 | 第62-63页 |
| ·聚类技术 | 第63-64页 |
| ·数据准备及行为模式抽取 | 第64-67页 |
| ·数据收集 | 第64-65页 |
| ·特征数据 | 第65-67页 |
| ·基于行为模式聚类的节点角色划分 | 第67-69页 |
| ·节点距离度量 | 第67页 |
| ·基于相似行为的聚类算法 | 第67-69页 |
| ·算法描述及实验分析 | 第69-74页 |
| ·算法描述 | 第69-70页 |
| ·实验结果 | 第70-74页 |
| ·本章小结 | 第74-76页 |
| 第五章 基于网络社团结构的节点角色发现 | 第76-90页 |
| ·基本概念 | 第76-77页 |
| ·相关工作介绍 | 第77-78页 |
| ·基于社团结构的节点角色发现 | 第78-81页 |
| ·社团发现算法 | 第78-79页 |
| ·基于社团结构的二维PageRank度量 | 第79-80页 |
| ·基于二维PageRank度量的节点角色定义 | 第80-81页 |
| ·基于二维PageRank的节点角色划分算法 | 第81-83页 |
| ·实验分析 | 第83-88页 |
| ·使用的数据集 | 第83页 |
| ·Zachary karate俱乐部数据集的实验结果 | 第83-86页 |
| ·安然Email通信网络的实验结果 | 第86页 |
| ·电信通话网络的实验结果 | 第86-88页 |
| ·本章小结 | 第88-90页 |
| 第六章 在线网络中的社会网络挖掘研究 | 第90-113页 |
| ·基本概念 | 第90-92页 |
| ·相关工作 | 第92-95页 |
| ·话题检测与跟踪 | 第92-93页 |
| ·舆论领袖发现 | 第93-95页 |
| ·在线论坛中的话题发现算法 | 第95-98页 |
| ·时序论坛关系图的构建 | 第95-96页 |
| ·语义关系抽取 | 第96-97页 |
| ·话题检测算法介绍 | 第97-98页 |
| ·话题关联演化算法研究 | 第98-102页 |
| ·基于相似关键词的话题关联 | 第99-100页 |
| ·基于相似社会实体的话题关联 | 第100页 |
| ·模型估计 | 第100-102页 |
| ·意见领袖发现 | 第102-104页 |
| ·异质论坛关系图的构建 | 第102-103页 |
| ·舆论领袖发现方法 | 第103-104页 |
| ·实验分析 | 第104-111页 |
| ·数据集与基本结构描述 | 第104-105页 |
| ·话题发现 | 第105-108页 |
| ·话题关联演化分析 | 第108-110页 |
| ·舆情领袖发现 | 第110-111页 |
| ·本章小结 | 第111-113页 |
| 第七章 总结与展望 | 第113-116页 |
| ·研究工作总结 | 第113-114页 |
| ·下一步研究工作的展望 | 第114-116页 |
| 参考文献 | 第116-129页 |
| 致谢 | 第129-131页 |
| 攻读博士学位期间的科研成果 | 第131-132页 |