国家自然科学基金(10971137)
- 作品数：5 被引量：5H指数：1
- 相关作者：张晓东袁炜罡顾磊张修梅赵卫东更多>>
- 相关机构：上海交通大学北京科技大学南阳师范学院更多>>
- 发文基金：国家自然科学基金上海市科学技术委员会资助项目河南省科技攻关计划更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 时间敏感的社交网络热点话题检测被引量：1
- 2014年
- 为降低算法复杂性以及改善其普适性,提出了一种时间敏感的新型话题检测技术。该技术抽取微博内容,根据一个新型老化理论建立了词语生命周期模型,来挖掘最新出现的术语。若一个词组在特定的时间段出现频率高、而在过去一段时间内未出现,可表示为突发事件出现。此外,考虑内容重要性也取决于其来源,使用通用的Page Rank算法分析社交网络关系,以确定用户的权威性。结合用户权威性以及突发词组实现在用户假定时间限制下的热点话题检测。在新浪微博数据集上的多个实验结果表明,该算法能够高效识别出特定时间段内的热点话题。
- 李艳郝身刚赵卫东姜桂洪
- 关键词：社交网络
- 给定最大度的树的代数连通度(英文)被引量：2
- 2011年
- 研究给定最大度的树在移接变形下的代数连通度的变化.这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图,并且给出了该极图的代数连通度的一个下界.
- 顾磊袁炜罡张晓东
- 关键词：代数连通度拉普拉斯矩阵最大度
- 偶错位图的张量幂的最大独立集和自同构群
- 2011年
- 若An是X:={1,2,...,n}上的偶置换构成的交错群,εn是X上的偶错位集,则Cayley图AΓn:=Γ(An,εn)称为偶错位图.令AΓqn为q个AΓn的张量幂.在本文中,我们研究了AΓqn的连通性、直径、独立数、团数、色数和最大独立集等性质.利用AΓqn最大独立集的结果,我们完全确定了AΓqn的自同构群的结构.
- 邓芸萍谢富纪张晓东
- 关键词：自同构群CAYLEY图最大独立集交错群
- 图与复杂网络的拉普拉斯谱(英文)被引量：1
- 2010年
- 总结了图与复杂网络(包括随机图与小世界网络)的拉普拉斯谱的最新的结果和研究进展.主要内容包括给定度序列的拉普拉斯谱半径、拉普拉斯系数、代数连通度、双随机矩阵和随机图与小世界网络的谱的性质.并且提出了可能进一步研究的一些相关的问题.
- 陈娅红潘荣英张晓东
- 关键词：度序列双随机矩阵随机图小世界网络
- 非线性互补问题的光滑逼近法被引量：1
- 2012年
- 基于非线性互补问题(NCP(F))的等价变形,构造非线性互补问题的一个光滑逼近函数,把非线性互补问题等价变形为非线性方程组问题加以求解,建立了求解非线性互补问题的一个光滑逼近算法,并在一定条件下证明该算法的全局收敛性.
- 张修梅蒋利华
- 关键词：全局收敛性
