A generic framework for median graph computation based on a recursive embedding approach

The median graph has been shown to be a good choice to obtain a representative of a set of graphs. However, its computation is a complex problem. Recently, graph embedding into vector spaces has been proposed to obtain approximations of the median graph. The problem with such an approach is how to go from a point in the vector space back to a graph in the graph space. The main contribution of this paper is the generalization of this previous method, proposing a generic recursive procedure that permits to recover the graph corresponding to a point in the vector space, introducing only the amount of approximation inherent to the use of graph matching algorithms. In order to evaluate the proposed method, we compare it with the set median and with the other state-of-the-art embedding-based methods for the median graph computation. The experiments are carried out using four different databases (one semi-artificial and three containing real-world data). Results show that with the proposed approach we can obtain better medians, in terms of the sum of distances to the training graphs, than with the previous existing methods.     

能量感知的无线传感器网络路由协议

在无线传感器网络(WSN)中,如何实现数据转发的高效节能是WSN路由协议的核心问题。在LEPS路由协议基础上,引入能量感知机制,结合扩散延时方法提出EALB路由协议。通过仿真实验验证了EALB能有效减少冗余数据的发送,达到节能和节点间负载均衡、延长网络寿命的目的。     

效能增强的Ad hoc网络服务发现协议

针对Ad hoc网络中服务发现难度大的问题,分析当前服务发现协议的优缺点,提出一种适用于Ad hoc的服务发现协议ESDP,该协议位于应用层,采用推拉结合的模式,通过缓存、节点合作、随机回退等机制减少数据包传输,从而节省电量消耗,同时考虑设备的异构性和安全机制。网络模拟和分析表明该协议性能良好。     

智能科学与技术专业毕业生情况分析与专业建设

针对南开大学"智能科学与技术"新兴本科专业,对首届学生的来源和去向进行整理和分析,根据毕业生的座谈与反馈情况,提出南开大学"智能科学与技术"专业的调整方向与后续建设目标。     

对物联网工程专业教学体系建设的思考

在讨论物联网技术发展的社会背景、技术背景以及物联网技术特征与未来发展趋势的基础上,对物联网工程专业培养目标定位与课程体系建设时需要注意研究的四大关系,即物联网工程专业培养目标、教学体系与社会对专业人才需求的关系,物联网工程专业课程设置与成熟的计算机专业课程体系的关系,基本能力培养与不同学校办学特色的关系,理论教学与能力培养的关系问题进行了系统的讨论。提出物联网工程专业课程"课程精,实验强"的建设原则,并对物联网工程专业课程体系框架进行了初步的讨论。     

信息安全开放实验探讨

信息安全专业对实践教学要求很高,需要着力培养学生的实际动手和实践创新能力,由于课时的限制,传统的配合课堂教学的实验课程已经不能满足需求。本文结合南开大学信息安全专业的教学实际,探讨了旨在开发学生创新学习潜能的信息安全开放实验的设计与管理问题,包括信息安全开放实验的目标、内容设计和组织与管理等内容。     

利用综合特征提取的数字图像版权保护算法

为了有效地保护和验证数字媒体作品的版权信息,提出一种区别于传统嵌入式鲁棒水印的数字水印算法.算法中所提取的特征是由区域亮度和纹理特性所组成的综合特征,其中亮度特征的提取利用了扩展盒中脑神经网络(gBSB)的聚类功能,对于区域的纹理特征,则是通过分析其直方图统计矩来提取的.仿真结果表明,该水印方案对于常规的信号处理及几何变换攻击具有良好的鲁棒性,是一种实用的、有效的数字图像版权保护水印算法.     

中文RSS信息自动检索与分类研究

设计并实现了RSS垂直爬虫算法,利用广度优先算法聚焦于RSS源进行自动采集,并在文本分词基础上,针对RSS源进行词语权重计算方法的改进及词语过滤,利用VSM方法实现RSS自动分类。实验结果表明,RSS系统在较低的负载下,能以较高的效率和正确率实现中文RSS信息自动检索与分类,从而有效进行RSS信息聚合管理。     

基于HSI彩色空间模型的域替换降噪算法

对彩色数字图像进行降噪处理时,为兼顾标量处理法的简便性和矢量处理法的有效性,提出一种对彩色空间域实行替换的方法。采用均值滤波法在RGB域内进行滤波处理,将图像数据从RGB域转换到HSI域,用滤波处理后的H域、S域替换含有噪声的H域、 S域。对由双目内窥镜采集的实际彩色图像进行实验,结果证明该域替换法可以结合标量处理和矢量处理的优点,达到比一般标量处理法及简单矢量处理法更好的降噪效果。     

The (strong) rainbow connection numbers of Cayley graphs on Abelian groups

A path in an edge-colored graph G, whose adjacent edges may have the same color, is called a rainbow path if no two edges of the path are colored the same. The rainbow connection number rc(G) of G is the minimum integer i for which there exists an i-edge-coloring of G such that every two distinct vertices of G are connected by a rainbow path. The strong rainbow connection number src(G) of G is the minimum integer i for which there exists an i-edge-coloring of G such that every two distinct vertices u and v of G are connected by a rainbow path of length d(u,v). In this paper, we give upper and lower bounds of the (strong) rainbow connection numbers of Cayley graphs on Abelian groups. Moreover, we determine the (strong) rainbow connection numbers of some special cases.