基于亲属关系网络的特定子网抽取算法研究开题报告.docx

基于亲属关系网络的特定子网抽取算法研究开题报告
一、选题的背景和意义
社交网络中存在着各种各样的子网络（sub-networks），这些子网络由一些特定的群体组成，例如：家族、企业、学校、足球俱乐部等。亲属关系网络（kinshipnetwork）是其中一种特殊的子网络，在其中每一个节点都与其他节点通过血缘关系连接。
亲属关系网络在社交网络中极为普遍，并拥有非常明显的特点：节点之间的关系比较稳定、关系类型单一、交互频繁等。对于此类子网络的抽取和分析已经引起了研究者们的广泛关注，它除了拥有具有普适性的应用价值，同时也能够为人们更好地了解人类社会的亲属关系等方面提供帮助。
为此，本文旨在提出一种基于亲属关系网络的特定子网抽取算法，从而分析社交网络中的亲属关系网络，进而使得研究者能够抽取其中特定的子网络并作出相关研究。
二、研究的内容
本文将提出一种基于亲属关系网络的特定子网抽取算法，主要包括以下几个部分：
1.亲属关系网络的建立：考虑到亲属关系网络的特征，本文将根据节点之间的血缘关系建立亲属关系网络。
2.节点分类：根据节点在亲属关系网络中的关系和特性，本文将节点分为家庭成员、核心成员和周边成员三类。
3.特定子网筛选：针对不同领域的需求，本文将提出用户自定义的特定子网筛选算法，并通过这个算法来筛选出符合要求的子网络。
4.具体分析：本文将对所得到的特定子网进行具体分析，探究出亲属关系网络的性质和特点。
三、研究的预期结果
本文所提出的方法将在真实的社交网络数据集上进行测试，预期得到以下几点结果：
1.研究亲属关系网络中特定子网的抽取策略及技术，得出针对不同领域需求的筛选算法，可以提高亲属关系网络相关研究的深度和广度；
2.发现了亲属关系网络的一些特性，例如：节点之间的关系更为稳定，交互更直接，这些结论对于人类社会发展的了解有着重要的作用；
3.对于不同领域需求的社交网络的分析，可为学者们在特定领域的研究上提供一些独特的观点和见解。
四、研究的进度安排
本研究计划预计在以下时间内完成：
1.月份1-2：调研和分析相关研究，对亲属关系网络和子网络的研究进行针对性的调研和分析；
2.月份3-4：设计并实现亲属关系网络的建立算法；
3.月份5-6：设计并实现节点分类算法，并进行亲属关系网络的具体分析；
4.月份7-8：设计并实现特定子网筛选算法，并进行相关实验；
5.月份9-10：整合实验结果和数据，并完成毕业论文的撰写。
五、预期的研究贡献
本文主要的预期贡献包括以下两个方面：
1.给出了一种基于亲属关系网络的特定子网抽取算法，使得研究者能够深入了解亲属关系的特点和特性。
2.通过对亲属关系网络的抽取和分析，本文将为社交网络中亲属关系的研究提供一些有用的信息和见解，进而帮助人们更好地了解亲属关系在人类社会中的作用。