民航集团客户组织结构发现算法研究与实现

发布时间：2019-08-28 15:15

【摘要】：在营销领域,怎样使用有限的资源产生最大的营销效果是其追求的目标,而选取最初始的营销对象就显得尤为重要。影响力最大化原则就应运而生。影响力最大化就是实现选取固定数量的营销对象,达到最大的影响力传播的目的。影响力最大化在营销领域的“口碑效应”现象、“病毒式营销”等推广方式上得到了充分的体现。研究人员根据节点在网络中的影响力传播规律,建立与之相适应的影响力传播模型,并根据不同模型得出具体影响力最大化算法。 随着对复杂网络研究的深入,人们发现网络中节点在地位、角色上有诸多差异性,在节点之间的相互影响上也存在着方向上的问题。而影响力最大化并没有考虑节点间的差异化问题。 本文使用民航旅客订座系统积累的旅客信息以及行为数据,通过对该数据的处理、分析以及过滤,构建民航旅客网络。随着对民航旅客信息以及其网络研究的开展,在民航网络中节点所具有的差异性尤为明显。 本文对层次社区结构、影响力算法、节点指标计算以及排序算法等进行了较深入的研究,着重于计算网络中节点之间在地位、角色上的差异。通过对层次社区结构与节点指标排序的结合,以及下一层次社区结构对节点的角色地位所带来的影响,得出了计算网络中节点的地位以及对网络组织结构划分的算法。 最后,本文在民航旅客网络、真实社会网络以及人工网络上进行了实验,从效果以及时间复杂度上进行了分析。通过对算法进行的实验,其结果表明：本文的算法可以有效的找出网络中的地位较高的节点以及复杂网络的组织结构。
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP301.6;F274;F562.6

【共引文献】

相关期刊论文 前10条

1 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期

2 岳天祥,叶庆华;景观连通性模型及其应用沿海地区景观[J];地理学报;2002年01期

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

4 郑辽吉;马廷玉;;辽宁省海岛旅游关键创新能力评价[J];辽东学院学报(社会科学版);2013年05期

5 刘阳;季新生;刘彩霞;;网络社区发现优化:基于随机游走的边权预处理方法[J];电子与信息学报;2013年10期

6 高源;;基于邮箱活跃度的邮件社区划分研究[J];计算机光盘软件与应用;2013年19期

7 朱丹浩;王东波;Saeed-Ul Hassan;Peter Haddawy;;知识组织视角下关键词网络中的小世界现象[J];图书与情报;2013年06期

8 朱凤辉;樊瑛;;基于电阻网络的节点重要性判别[J];北京师范大学学报(自然科学版);2013年06期

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

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

相关会议论文 前4条

1 何正焱;王厚峰;;商品品牌名称挖掘[A];中国计算语言学研究前沿进展（2009-2011）[C];2011年

2 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25届中国控制与决策会议论文集[C];2013年

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

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

相关博士学位论文 前10条

1 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年

2 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年

3 谢露露;中国工业行业的工资集聚与互动：观察和解释[D];复旦大学;2011年

4 刘凯鹏;社会性标注关键技术及其在信息检索中的应用研究[D];哈尔滨工业大学;2010年

5 卢志刚;基于模糊理论的电子商务声誉管理模型研究[D];天津大学;2007年

6 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年

7 徐萍;多Agent分布式协同环境下基于多维信任向量和双层信用模型的信任体系研究[D];浙江大学;2008年

8 许云红;基于网络方法的专家知识推荐[D];中国科学技术大学;2010年

9 万怀宇;社会网络中基于链接的分类问题研究[D];北京交通大学;2012年

10 尹，

本文编号：2530218