面向大规模Web服务网络的社团发现算法

发布时间：2018-04-04 11:30

  本文选题：复杂网络　切入点：web服务　出处：《小型微型计算机系统》2015年05期

【摘要】：社团结构是复杂网络中普遍存在的结构.互联网上存在着大量的开放web服务,这些服务通过用户的需求的交互连接,形成了一个复杂的交互网络.发现并利用这些web服务交互网络上的社团结构有助于理解这类复杂软件系统的行为.针对基于web服务行为信息构成服务网络,研究web服务社团发现算法,分析了由用户需求驱动形成的服务社团的结构特征.首先基于web服务结构描述文档信息,构造了web服务交互网络,然后提出一种基于服务协同关系的服务社团发现算法.在真实的w eb服务数据集上进行了实验分析,说明了该算法应用于服务网络的合理性与有效性.
[Abstract]:Community structure is a common structure in complex networks.There are a large number of open web services on the Internet. These services form a complex interactive network through the interactive connection of users' needs.Discovering and utilizing the community structures on these web services interactive networks is helpful to understand the behavior of such complex software systems.In order to construct a service network based on web service behavior information, the discovery algorithm of web service community is studied, and the structure characteristics of service community driven by user's demand are analyzed.Firstly, based on the description of web service structure, an interactive network of web services is constructed, and then a service community discovery algorithm based on service collaboration is proposed.An experimental analysis is carried out on the real Web service data set, and the rationality and effectiveness of the proposed algorithm in the service network are demonstrated.
【作者单位】： 东北大学信息科学与工程学院计算机应用技术研究所;
【基金】：国家自然科学基金项目(60093009,61073062,71272216)资助 中央高校基本科研业务费专项资金项目(N120404011)资助 国家科技支撑计划项目(2012BAH08B02)资助
【分类号】：TP393.09

【参考文献】

相关期刊论文 前2条

1 潘伟丰;李兵;邵波;何鹏;;基于软件网络的服务自动分类和推荐方法研究[J];计算机学报;2011年12期

2 马于涛;何克清;李兵;刘婧;;网络化软件的复杂网络特性实证[J];软件学报;2011年03期

【共引文献】

相关期刊论文 前10条

1 李春芳;刘连忠;刘振国;;数据库复杂网络构造算法及特征分析[J];电子与信息学报;2012年11期

2 彭成;杨路明;满君丰;;网络化软件交互行为动态建模[J];电子学报;2013年02期

3 曾怡;吕慧;朱江楠;;基于协同过滤推荐技术的作业资源个性化推荐系统的设计与研究[J];电子世界;2013年11期

4 李泽平;;基于服务相似度的API服务推荐方法研究[J];贵州师范学院学报;2013年06期

5 郭进时;汤红波;王晓雷;;基于社会网络增量的动态社区组织探测[J];电子与信息学报;2013年09期

6 张毅;曹晶晶;齐莉娜;吴必虎;;旅游目的地虚拟网络结构特征研究——以黄山市为例[J];北京大学学报(自然科学版);2013年06期

7 章祥荪;张忠元;;非负矩阵分解:模型、算法和应用[J];重庆师范大学学报(自然科学版);2013年06期

8 周涛;张子柯;陈关荣;汪小帆;史定华;狄增如;樊瑛;方锦清;韩筱璞;刘建国;刘润然;刘宗华;陆君安;吕金虎;吕琳媛;荣智海;汪秉宏;许小可;章忠志;;复杂网络研究的机遇与挑战[J];电子科技大学学报;2014年01期

9 王伟;杨慧;龚凯;唐明;都永海;;复杂网络上的局域免疫研究[J];电子科技大学学报;2013年06期

10 刘莹;刘国奇;任介夫;姜琳颖;张斌;;基于Web服务复杂网络的服务社区构建方法[J];东南大学学报(自然科学版);2013年06期

相关会议论文 前3条

1 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26届中国控制与决策会议论文集[C];2014年

2 郭君;艾福利;蒋卫国;黄崇福;;自然灾害风险分析智联网中的柔性地理信息及其应用[A];风险分析和危机反应中的信息技术--中国灾害防御协会风险分析专业委员会第六届年会论文集[C];2014年

3 毕娟;秦志光;黄嘉;;Dynamic Topic Model for Detecting Community in Social Networks[A];第十一届全国博士生学术年会——信息技术与安全专题论文集[C];2013年

相关博士学位论文 前10条

1 高洋;面向对象软件的结构特性及演化模型的研究[D];北京邮电大学;2011年

2 祝希路;基于QoS的可信Web服务关键技术研究[D];北京邮电大学;2011年

3 汪北阳;加权软件网络的建模、分析及其应用[D];武汉大学;2013年

4 段东圣;社会网络中群组探测和话题建模技术研究[D];华中科技大学;2013年

5 谢辉;基于复杂网络的若干动态机制研究[D];西安电子科技大学;2013年

6 刘瑶;社会网络特征分析与社团结构挖掘[D];电子科技大学;2013年

7 史艳翠;基于通信数据的上下文移动用户偏好动态获取方法研究[D];北京邮电大学;2013年

8 武志昊;复杂网络中的重叠社团发现问题研究[D];北京交通大学;2013年

9 袁霖;开源软件可信证据挖掘与分析[D];国防科学技术大学;2011年

10 马冯;数据密集型计算环境下贝叶斯网的学习、推理及应用[D];云南大学;2013年

相关硕士学位论文 前10条

1 陈岩;地质资料信息服务模式研究[D];中国地质大学(北京);2012年

2 王荣;教育网站资源个性化推荐系统的研究[D];北方工业大学;2012年

3 李国峰;基于复杂网络的太原公交网络模型研究[D];太原科技大学;2012年

4 刘芙蓉;基于着色赋时Petri网的Web服务组合性能分析[D];江西师范大学;2012年

5 贾盼盼;基于服务网络社团发现算法研究[D];东北大学;2011年

6 陈相岩;面向服务网络的协同演化建模及自适应行为分析研究[D];东北大学;2011年

7 王皓;Web服务交互网络的演化模型研究[D];东北大学;2010年

8 孙洪波;OSS/BSS云部署中的分布式计算特点的研究及应用[D];南京邮电大学;2013年

9 陈艺璇;基于多目标遗传算法的复杂网络社区划分[D];兰州大学;2013年

10 肖觅;基于移动用户行为的移动社区发现方法研究与实现[D];北京邮电大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 王飞跃;;关于复杂系统的建模、分析、控制和管理[J];复杂系统与复杂性科学;2006年02期

2 郑晓龙;曾大军;李慧倩;毛文吉;王飞跃;戴汝为;;开源软件的复杂网络分析及建模[J];复杂系统与复杂性科学;2007年03期

3 周涛;;在线电影点播中的人类动力学模式[J];复杂系统与复杂性科学;2008年01期

4 李慧倩;曾大军;郑晓龙;王飞跃;毛文吉;;基于开源软件的有向图研究[J];复杂系统与复杂性科学;2008年01期

5 韩明畅;李德毅;刘常昱;李华;;软件中的网络化特征及其对软件质量的贡献[J];计算机工程与应用;2006年20期

6 钱冠群;张莉;张林;Philip Lew;;软件静态结构的依赖网络建模方法与特性分析[J];计算机科学;2008年11期

7 潘伟丰;李兵;马于涛;覃叶宜;周晓燕;;Measuring Structural Quality of Object-Oriented Softwares via Bug Propagation Analysis on Weighted Software Networks[J];Journal of Computer Science & Technology;2010年06期

8 张钹;网络与复杂系统[J];科学中国人;2004年10期

9 王飞跃;平行系统方法与复杂系统的管理和控制[J];控制与决策;2004年05期

10 李兵;马于涛;刘婧;丁琦伟;;软件系统的复杂网络研究进展[J];力学进展;2008年06期

【相似文献】

相关期刊论文 前10条

1 叶碧云,刘青;基于Web技术的设备管理信息系统[J];洪都科技;2003年02期

2 何志勇 ,何绍荣;基于WEB的学生成绩管理系统[J];自贡师范高等专科学校学报;2003年04期

3 刘庆红;基于Web的综合教务管理信息系统的分析与设计[J];吉林省经济管理干部学院学报;2004年01期

4 贾志娟,胡明生;基于Web的答疑系统设计与实现[J];河南纺织高等专科学校学报;2004年03期

5 王斌,刘浙;基于Web的电力调度自动化系统的实现[J];计算机与现代化;2004年11期

6 尹健康,宋红文,朱伏平,杜祥兵;基于Web的设备管理信息系统设计与研究[J];西南科技大学学报(自然科学版);2004年03期

7 盛志伟,刘仕筠,刘双虎;基于Web的网络考试系统的设计与实现[J];计算机与现代化;2005年07期

8 耿道武;Web服务提供银行中间业务新形式[J];华南金融电脑;2005年08期

9 石建玲,印建平,葛敬霞,李红彦;基于Web设备管理信息系统中设备分类编码规则的研究[J];现代制造工程;2005年09期

10 尤超常;浅谈WEB数据挖掘[J];中国科技信息;2005年04期

相关会议论文 前10条

1 黄海林;孙向阳;;基于Web的大学物理试题管理系统的设计[A];湖北省物理学会、武汉物理学会成立70周年庆典暨2002年学术年会论文集[C];2002年

2 于莉莉;张毅;;基于Web的人力资源管理系统研究与设计[A];2008全国制造业信息化标准化论坛论文集[C];2008年

3 李中华;;企业Web应用安全威胁与防护[A];创新·融合·发展——创新型煤炭企业发展与信息化高峰论坛论文集[C];2010年

4 刘兵;何新林;张伟;吴东峰;何小莲;;基于Web的奎屯河流域水库调度自动化系统研究[A];第三届全国水力学与水利信息学大会论文集[C];2007年

5 刘颖;;基于Web的学生信息管理系统的设计与实现[A];2008年计算机应用技术交流会论文集[C];2008年

6 张玉艳;黄国栋;冯文堂;侯金奎;;一种模型驱动的WEB报表系统开发方法[A];第二十七届中国控制会议论文集[C];2008年

7 李毅;顾健;顾铁军;;系统等级保护中的Web应用安全评估[A];全国计算机安全学术交流会论文集（第二十四卷）[C];2009年

8 叶良;刘富强;邓戈;赵忠;;基于WEB的数字视频监控系统开发[A];第十二届全国煤矿自动化学术年会论文专辑[C];2002年

9 刘岩;阎钦运;张刚;;基于WEB的企业人力资源管理系统的研究与实现[A];第十七届全国煤矿自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2007年

10 粟智;;基于Web技术下的分析实验室计算机网络管理系统的开发与设计[A];2003年药物分析论坛“热分析在药物分析中的应用”专题学术研讨会论文集[C];2003年

相关重要报纸文章 前10条

1 本报记者 刘继安;准备好了吗？WEB教师[N];中国教育报;2001年

2 张承东;Web智能考核广告[N];网络世界;2009年

3 科讯;WEB教师——一个全新职业的透析[N];科技日报;2001年

4 王雅丽;博客社区齐上阵 银行借Web 2.0拉拢未来客户[N];中国计算机报;2008年

5 本报记者 黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年

6 居易;WEB教师热门起来[N];组织人事报;2001年

7 本报记者 赵晓涛;四问“Web防御与云安全”[N];网络世界;2008年

8 本报记者 徐恒;手机浏览器：竞争不断加剧 Web大势所趋[N];中国电子报;2009年

9 李晨;Web应用安全应贯穿生命周期[N];人民邮电;2009年

10 电脑商报记者 张戈;Web应用安全正当时[N];电脑商报;2010年

相关博士学位论文 前10条

1 孙慧峰;基于协同过滤的个性化Web推荐[D];北京邮电大学;2012年

2 何儒汉;Web图像的多模融合检索研究[D];华中科技大学;2007年

3 张建武;面向Web应用的安全评测技术研究[D];北京邮电大学;2012年

4 龙慧云;基于进程代数的Web服务数据和组合的形式化方法研究[D];贵州大学;2009年

5 孙涛;面向市场情报分析的Web实体事件融合问题研究[D];山东大学;2014年

6 谢琪;基于协同过滤与QoS的个性化Web服务推荐研究[D];重庆大学;2012年

7 刘方方;Web服务合成与可用性的若干关键技术研究[D];复旦大学;2007年

8 刘晓光;网络化制造中Web服务自动组合的若干关键技术研究[D];上海交通大学;2008年

9 李杰;基于服务质量的Web服务模型及应用研究[D];中国科学院研究生院（计算技术研究所）;2005年

10 许洪波;大规模信息过滤技术研究及其在Web问答系统中的应用[D];中国科学院研究生院（计算技术研究所）;2003年

相关硕士学位论文 前10条

1 曾确令;基于WEB挖掘的消费者细分及推荐应用研究[D];吉林大学;2009年

2 袁桂兰;WEB分布式数据库系统的研究与实现[D];中国人民解放军信息工程大学;2002年

3 李超俊;基于Web的客户信息管理系统的开发[D];吉林大学;2011年

4 焦威;面向Web应用的构件组装系统研究与实现[D];西安理工大学;2009年

5 李吉平;基于Web技术的森林资源信息管理系统研建[D];西北农林科技大学;2009年

6 白洁婷;基于Web的在线虚拟实验室的研究[D];华中科技大学;2009年

7 吴卉;基于Web的机械零件库浏览系统的研发[D];南京航空航天大学;2010年

8 田振强;基于Web的小麦信息管理系统的构建[D];河南农业大学;2010年

9 张平;基于Web技术的压铸模具协同设计原理与应用系统研究[D];四川大学;2005年

10 谢春丽;基于数据挖掘的Web行为特征分析与研究[D];苏州大学;2003年

，

本文编号：1709770