基于图词汇字典的大规模社会网络认知与演化研究

声明

摘要

第一章 绪论

1．1 研究背景

1．2 社会网络的产生以及应用

1．3 社会网络的主要研究现状

1．4 大规模社会网络认知相关研究与挑战

1．5 本文主要研究内容与组织结构

第二章 相关技术与理论

2．1 图聚集分类

2．2 图聚集技术

2．2．1．基于属性的图聚集技术

2．2．2．基于结构的图聚集技术

2．2．3．基于属性和结构的图聚集技术

2．3 基于图词汇字典的认知

2．3．1．图词汇字典定义

2．3．2．图词汇种类

2．3．3．最小描述长度原理

2．4 演化方法

2．5 本章小结

第三章 图词汇字典及公式形式化

3．1 图聚集形式化

3．2 模型形式化

3．3 结构形式化

3．3．1 链型结构形式化

3．3．2 聚团结构形式化

3．3．3 近似聚团结构形式化

3．3．4 二分图结构形式化

3．3．5 近似二分图结构形式化

3．3．6 星型结构形式化

3．4 误差矩阵形式化

3．5 本章小结

第四章 社会网络的认知及演化研究

4．1 关键结构的发现

4．2 基于图结构词汇的VoG算法

4．3 认知算法设计

4．4 演化方法设计

4．5 评价方法

4．6 本章小结

第五章 实验结果及分析

5．1 实验准备

5．2 实验设计

5．3 实验结果

5．4 本章小结

第六章 总结与展望

6．1 总结

6．2 展望

参考文献

致谢

攻读学位期间发表的学术论文目录