收藏本站
《北京邮电大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

网络中极大k-plex发现算法和网络社群简历挖掘研究

裴欣  
【摘要】: 针对网络的挖掘已经成为数据挖掘领域中的热点。由于需要用图结构来描述的数据广泛存在于生物、化学、通信和社会学等众多领域,因此针对网络的挖掘有着广泛的应用。社群是网络中的相对密集的区域,其内部实体间存在着紧密的连接,而区域之间相互隔离或只有少许联系桥接其间。网络社群是我们了解网络的结构、功能和增长机制的一个重要工具。本文的工作围绕着对网络社群的分析展开,大体分为下面两部分。 第一部分是对一种具体的社群结构——极大k-plex(k丛)的挖掘算法的研究。k-plex是众多网络社群定义中的一种,近年来一些使用k-plex对网络进行分析的方法和应用逐渐出现,但受没有高效的k-plex发现算法的限制,都只能局限在小规模网络上。我们提出了一种基于回溯的极大k-plex挖掘算法并提出了若干剪枝策略来提升算法的性能。为了分析更大的网络,我们也讨论了算法的并行化,并研究了计算单元之间的负载均衡策略。我们还针对对k-plex规模的限制提出了一些近似算法策略以进一步提高算法的性能。在这一部分的最后,我们对算法和各种策略的效果进行了实验并且进行了分析。 应用各种算法从网络中挖掘出社群之后,为了进一步应用网络社群信息,更好的了解在现实中社群的概况和动态,我们又提出了针对网络社群的简历挖掘,并且研究了其中的三个问题:社群的特征化、社群的区分和社群演化历史的挖掘。社群的特征化算法试图提示社群形成的原因;社群区分算法则要寻找一个社群最独特的特征;而社群的演化历史挖掘则利用网络中不同时刻的快照来挖掘社群的演化轨迹。最后,我们用两个实际的案例来展示了社群简历挖掘的效果。
【学位授予单位】:北京邮电大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP311.13

手机知网App
【共引文献】
中国期刊全文数据库 前1条
1 黄发良;;信息网络的社区发现及其应用研究[J];复杂系统与复杂性科学;2010年01期
【相似文献】
中国期刊全文数据库 前10条
1 高磊,张德运,王晓东,安智平;改进的基于拓扑分析的Steiner树近似算法[J];西安交通大学学报;2003年10期
2 刘军,罗意平,刘德福,王平安;一种改进的矩形件优化排样近似算法[J];小型微型计算机系统;2003年10期
3 苏纯洁;带服务器的三台平行机排序问题的复杂性和近似算法[J];应用数学学报;2003年03期
4 徐青川,张何之;机械手抓取排序问题(MSP)研究[J];西安工程科技学院学报;2003年04期
5 宋海洲;TSP问题的一种快速近似算法及应用[J];华侨大学学报(自然科学版);2005年03期
6 杨宪泽,雷开彬,吴守宪,张上游,宁爱华;一种句型转换和近似机器翻译方法及算法[J];计算机工程与科学;2005年11期
7 聂国梁;卢正鼎;;流数据实时近似求和的算法研究[J];小型微型计算机系统;2005年10期
8 陈刚;徐青川;;机械手抓取排序问题(MSP)的最小权匹配算法[J];西安科技大学学报;2005年04期
9 刘湘辉;殷建平;卢锡城;蔡志平;赵建民;;基于原始对偶方法求解网络流量监测集算法[J];软件学报;2006年04期
10 王继强;李国君;;基于设施选址问题的费用分配问题的近似算法[J];计算机工程与应用;2006年13期
中国重要会议论文全文数据库 前10条
1 李湘林;林卫中;刘建安;;一种改进模糊控制跟踪性、鲁棒性的综合方法[A];1997年中国控制会议论文集[C];1997年
2 王春光;;第一生产力的历史、现状与未来[A];“中国工程技术哲学的繁荣与东北老工业基地振兴”高峰论坛暨辽宁省自然辩证法研究会2005年年会会议交流材料[C];2005年
3 周露;吴瑶华;黄文虎;闻新;;一种推广卡尔曼滤波的近似算法[A];1995中国控制与决策学术年会论文集[C];1995年
4 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
5 徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 张健;石耀霖;张莉;;地球热历史的混合地幔对流参量化模型[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
7 杨盛;吴澄;崔亚军;金尊和;王然;;用变邻域搜索法求解生产制造系统中的整数规划[A];1995年中国控制会议论文集(下)[C];1995年
8 张雷;郑维敏;;广义旅行商问题、放映员问题和一类调度模型[A];1996年中国控制会议论文集[C];1996年
9 谭思彤;吴凯峰;涂奉生;;2-机flowshop批调度问题及其遗传算法[A];1998年中国控制会议论文集[C];1998年
10 姚俊;黄道;;现代优化算法在换热网络合成中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国重要报纸全文数据库 前10条
1 广东 黄陀;基本算法简介(二)[N];电脑报;2001年
2 广东 黄陀;基本算法简介(四)[N];电脑报;2001年
3 广东 黄陀;基本算法简介(一)[N];电脑报;2001年
4 广东 黄陀;基本算法简介(三)[N];电脑报;2001年
5 PALADIN;近似算法[N];电脑报;2003年
6 张梦然;巨大暗物质“横空出世”[N];中国矿业报;2008年
7 张梦然;天文学家发现结构横跨2.7亿光年的暗物质[N];科技日报;2008年
8 徐启生;美国耗资3.75亿美元实施新探月项目[N];光明日报;2007年
9 张忠霞;美国宣布将实施一项新的探月项目[N];人民日报;2007年
10 记者 董建矿通讯员 李青春;关山国家地质公园挂牌[N];河南日报;2008年
中国博士学位论文全文数据库 前10条
1 丛伟杰;几类几何最优化问题的近似算法研究[D];西安电子科技大学;2011年
2 杨朝霞;超图嵌入圈问题的近似算法[D];山东大学;2010年
3 李金良;胶莱盆地沉积分析及构造演化[D];中国地质科学院;2007年
4 姜海涛;基因组比较算法研究[D];山东大学;2011年
5 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
6 吴彪;拟阵约束下的分划问题研究[D];浙江大学;2007年
7 包晓光;一些路线问题的算法设计与分析[D];华东理工大学;2012年
8 李曙光;批调度与网络问题的组合算法[D];山东大学;2007年
9 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
10 彭茂;图的控制集的一些相关问题的研究[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 裴欣;网络中极大k-plex发现算法和网络社群简历挖掘研究[D];北京邮电大学;2008年
2 张鑫;工件有尺寸的平行机分批排序问题[D];曲阜师范大学;2005年
3 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
4 马冉;工件有优先约束的分批排序问题[D];曲阜师范大学;2006年
5 黄林;配送服务时间可靠性研究[D];长沙理工大学;2008年
6 张群发;具有相容约束条件的单机平行分批排序问题[D];郑州大学;2005年
7 文园;天线三维辐射方向图的近似计算方法[D];西安电子科技大学;2007年
8 张永生;移动通信系统中的信道分配算法研究[D];兰州理工大学;2007年
9 赵卫中;欧氏平面上货郎问题的一个多项式时间近似方案的改进与实现[D];山东大学;2007年
10 王钟;染色装箱问题的相关研究[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026