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