| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 目录 | 第9-13页 |
| 表格索引 | 第13-14页 |
| 插图索引 | 第14-16页 |
| 主要符号对照表 | 第16-17页 |
| 第一章 绪论 | 第17-25页 |
| ·社交网络的兴起 | 第17-19页 |
| ·爆炸性增长 | 第17页 |
| ·社交网络的特点 | 第17-19页 |
| ·支撑系统的扩展 | 第19页 |
| ·社交网络中遇到的挑战 | 第19-20页 |
| ·基于哈希的水平划分方案 | 第20-21页 |
| ·已有的基于社交关系的划分与复制方案 | 第21-22页 |
| ·我们的数据划分与复制方案——WEPAR | 第22-24页 |
| ·论文组织结构 | 第24页 |
| ·本章总结 | 第24-25页 |
| 第二章 相关工作 | 第25-33页 |
| ·社交网络中用户行为分析 | 第25-28页 |
| ·社交关系 vs 交互关系 | 第25-26页 |
| ·交互行为的演进 | 第26-27页 |
| ·显示行为 vs 隐式行为 | 第27-28页 |
| ·划分与复制方案的研究 | 第28-33页 |
| ·基于社交关系的划分与复制方案——SPAR | 第28-30页 |
| ·基于时间维度的划分与复制方案 | 第30-33页 |
| 第三章 社交网络数据分析 | 第33-39页 |
| ·用户好友分布情况 | 第33-34页 |
| ·用户活跃度分布情况 | 第34-35页 |
| ·用户交互活动情况 | 第35-36页 |
| ·社交关系图 vs 交互关系图 | 第36-37页 |
| ·本章小结 | 第37-39页 |
| 第四章 动态带权社交关系图模型 | 第39-41页 |
| ·简单约定 | 第39页 |
| ·活动权重 | 第39页 |
| ·带权社交关系图 | 第39-40页 |
| ·动态带权社交关系图 | 第40-41页 |
| 第五章 划分与复制问题 | 第41-45页 |
| ·问题关注点 | 第41-42页 |
| ·关注点一：不同服务器的用户之间的交互最小 | 第41页 |
| ·关注点二：负载均衡 | 第41页 |
| ·关注点三：维持一定的冗余 | 第41-42页 |
| ·关注点四：有效并可靠地支持在线操作 | 第42页 |
| ·基本概念 | 第42-43页 |
| ·双向区间权重（PBW） | 第42页 |
| ·区间权重（PW） | 第42-43页 |
| ·问题定义 | 第43页 |
| ·现存方案的缺陷 | 第43-45页 |
| ·图划分方案 | 第43-44页 |
| ·社团检测方案 | 第44-45页 |
| 第六章 WEPAR 算法描述 | 第45-53页 |
| ·新用户/节点加入 | 第45页 |
| ·已有用户/节点注销 | 第45页 |
| ·边权重 Ws(u, v)增加 | 第45-48页 |
| ·方案一：不移动节点 u 与节点 v | 第46-47页 |
| ·方案二：将节点 u 的主本拷贝移至节点 v 所在的服务器 | 第47页 |
| ·方案三：将节点 v 的主本拷贝移至节点 u 所在的服务器 | 第47页 |
| ·方案选取 | 第47-48页 |
| ·实例分析 | 第48页 |
| ·边权重 Ws(u, v)减小 | 第48-50页 |
| ·增加一台服务器 | 第50页 |
| ·减少一台服务器 | 第50-51页 |
| ·副本拷贝回收 | 第51-53页 |
| 第七章 实验结果与分析 | 第53-71页 |
| ·评价方法 | 第53-54页 |
| ·评价标准 | 第53页 |
| ·数据集 | 第53-54页 |
| ·对比方案 | 第54页 |
| ·副本拷贝代价测评 | 第54-58页 |
| ·读响应时间测评 | 第58-59页 |
| ·写响应时间测评 | 第59-62页 |
| ·稳定性测评 | 第62-64页 |
| ·本地读比例与副本拷贝代价权衡 | 第64-65页 |
| ·副本拷贝分布测评 | 第65页 |
| ·交互因子测评 | 第65-67页 |
| ·可扩展性测评 | 第67-69页 |
| ·向上扩展 | 第67-68页 |
| ·向下扩展 | 第68-69页 |
| ·本章小结 | 第69-71页 |
| 第八章 总结 | 第71-73页 |
| 参考文献 | 第73-79页 |
| 致谢 | 第79-81页 |
| 攻读学位期间发表的学术论文目录 | 第81页 |