任务详情
:1.定义二分图上的社区模型，给出在二分图上的社区搜索问题的描述和定义，设计和实现二分图上的社区搜索算法，进行算法分析和优化，进行相关证明；2.采集实验数据，设计实验过程，完成实验，并进行结果的分析讨论；3.设计和实现一个二分图社区搜索原型系统，主要包括功能模块、后台算法模块和图形用户界面等，进行实例验证。具体要求：1.软件环境:Eclipse或pycharm，采用Java或python语言。2.预期目标和成果:本课题是研究和实现一种在二分图上的社区搜索方法，设计和实现一个社区搜索实验原型系统，并进行算法分析、证明和实验验证。本课题通过分析社会网络上的二部图模型，分析二部图上顶点的结构内聚性和权重，提出一种社区模型和相应的社区搜索方法，并通过实验和原型系统来验证社区搜索方法的可行性。所设计和实现的社区搜索方法可以为后续的网络分析提供基础工具。
