-
题名中心方法在复杂网络中的比较
被引量:3
- 1
-
-
作者
付立东
-
机构
西安科技大学计算机科学学院
西安电子科技大学计算机科学工程学院
-
出处
《西安科技大学学报》
CAS
北大核心
2010年第1期107-111,共5页
-
基金
国家自然科学基金重点项目(60933009)
教育部高校博士点基金资助项目(200807010013)
-
文摘
在复杂网络分析中,中心性分析已经显示出是一种很有价值的方法。它用来检测网络中的关键点以及对网络元素进行排序。为了支撑这种分析,文中讨论了5种中心性方法,并且在一个人工网络和2个实际网络中展示了它们的应用。这些方法的运用显示了在某种网络中有某种较强的关联,但在另一种网络中有较弱的关联。分析表明:对于复杂网络分析,几种方法应当同时考虑。
-
关键词
中心性
中心方法
复杂网络
社会网络
生物网络
-
Keywords
centrality
centrality measure
complex networks
social networks
biology networks
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名复杂网络社团的谱分检测方法
被引量:2
- 2
-
-
作者
付立东
-
机构
西安科技大学计算机学院
西安电子科技大学计算机科学工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第1期31-33,共3页
-
基金
国家自然科学基金资助重点项目(60933009)
教育部高校博士点基金资助项目(200807010013)
-
文摘
为有效地检测复杂网络中的社团结构,优化模块密度函数,展示模块密度函数怎样被优化框定到谱分聚类问题,提出一种谱分算法,进一步对该算法进行时间复杂度分析。在一个经典的真实世界网络中检验该算法,并与基于模块密度的直接核方法及基于模块函数的谱分方法做比较。特别地,当网络中社团结构变得模糊时,实验结果显示,该谱分算法在发现复杂网络社团上是有效的。
-
关键词
社团结构
模块密度
核k-means方法
谱分方法
-
Keywords
community structures
modularity density
kernel k-means approach
spectral approach
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名半指导的核聚类检测网络社团方法
- 3
-
-
作者
付立东
-
机构
西安科技大学计算机学院
西安电子科技大学计算机科学工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第5期1-3,16,共4页
-
基金
国家自然科学基金重点项目No.60933009
国家自然科学基金No.60970065
教育部高校博士点基金资助项目No.200807010013~~
-
文摘
近年来,复杂网络中的社团发现越来越受到研究人员的关注并且许多方法被提了出来。在这种背景下,最近李等人提出了一种用来评估社团质量的函数,称之为模块密度函数(即D值)。该函数显示了较高的D值对应于较好的社团结构,然而,优化该函数是一个NP难问题。通过模块密度函数D的半指导聚类优化,论证了模块密度函数的半指导聚类与核k方法的等价性并提出了一种新的半指导核聚类检测复杂网络社团方法。在一个经典的计算机产生的随机网络中检验了该算法,并与基于模块密度的直接核方法做了比较。特别地,当网络中社团结构变得模糊时,实验结果显示这种新的算法在发现复杂网络社团上是有效的。
-
关键词
复杂网络
社团结构
模块密度
核方法
半指导聚类
-
Keywords
complex networks
community structure
modularity density
kernel approach
semi-supervised clustering
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名参数可调的克隆多播路由算法
被引量:16
- 4
-
-
作者
刘芳
杨海潮
-
机构
西安电子科技大学计算机科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2005年第1期145-150,共6页
-
基金
国家自然科学基金
国家高技术研究发展计划(863)~~
-
文摘
近年来,时延受限的代价最小多播树问题备受关注.到目前为止,BSMA(bounded shortest multicast algorithm)算法被认为是最好的受限多播路由算法;然而,过长的计算时间限制了其应用.作为一种全局优化算法,遗传算法(genetic algorithm,简称GA)被越来越多地应用于多播路由问题.与传统的算法相比,遗传算法的全局搜索能力更强,但其易早熟的特点使它并不总是能得到最优多播树.提出的基于克隆策略的多播路由算法,有效地解决了遗传多播路由算法中的早熟问题,并通过引入一个可调因子缩小了搜索空间,加快了算法的收敛速度.算法实现简单、控制灵活.仿真结果表明,该算法的性能优于BSMA算法和传统的遗传算法.
-
关键词
多播路由
BSMA
遗传算法
克隆策略
时延限制
-
Keywords
multicast
BSMA (bounded shortest multicast algorithm)
GA (genetic algorithm)
clonal strategy
delay constrained
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名触发器在实现数据库安全方面的新应用
被引量:13
- 5
-
-
作者
康效龙
张玉清
田玉敏
-
机构
西安电子科技大学计算机科学与工程学院
中国科学院研究生院国家计算机网络入侵防范中心
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第19期157-159,共3页
-
基金
北京市科技计划基金资助项目(H020120090530)
-
文摘
针对目前大量利用数据库漏洞提升用户权限后的恶意篡改攻击,设计并实现了一种新的触发器应用,基于安全事件发生前或发生过程中构建了一层用户自定义的访问控制功能,提高了数据库的安全性,并在一定程度上,改变了目前数据库保护中主要依赖于事后恢复的局面。
-
关键词
触发器
数据库安全
访问控制
-
Keywords
Trigger
Database security: Access control
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名MPEG-4形状编码中尺寸转化的研究
- 6
-
-
作者
李高林
姜昱明
-
机构
西安电子科技大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第21期143-145,共3页
-
基金
陕西省自然科学基金资助项目(00X002)
-
文摘
尺寸转化是MPEG-4形状编码技术的关键步骤之一。该文在分析MPEG-4检验模型(VM)中形状编码算法的基础上,提出了一种改进的尺寸转化算法。试验结果表明这种算法减少了尺寸转化的次数,提高了编码速度,减少了运算量。
-
关键词
MPEG-4
形状编码
尺寸转化
编码速度
-
Keywords
MPEG-4
Shape coding
Size conversion
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
TN919.81
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于免疫自适应小波网络的入侵检测
被引量:1
- 7
-
-
作者
刘芳
骆岚
-
机构
西安电子科技大学计算机科学与工程学院
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2006年第2期243-248,共6页
-
基金
国家自然科学基金项目(No.60133010.60372045)
国家863计划项目(No.2002AA135080)资助
-
文摘
将自适应小波网络模型与免疫进化算法有机结合,提出基于免疫自适应小波网络的入侵检测模型及学习算法.该模型不仅减少经典神经网络在确定参数和结构时的盲目性,而且减轻对参数初始化敏感的现象.仿真对比实验结果表明,用本文算法获得的检测率比神经网络、小波网络、免疫进化的方法都要高,收敛速度更快,同时可通过控制门限值来约束和平衡漏报率和误报率之间的关系.
-
关键词
小波神经网络
入侵检测
免疫进化算法
-
Keywords
Wavelet Network, Intrusion Detection, Immune Algorithm
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-