杨凯
- 作品数：10 被引量：52H指数：5
- 供职机构：上海理工大学更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金上海市教育委员会创新基金更多>>
- 相关领域：自然科学总论自动化与计算机技术更多>>
- 在线用户声誉评价算法的鲁棒性分析
- 2016年
- 在线评分系统中的恶意或随机打分为准确评价在线用户声誉带来了极大的挑战.对3种基于迭代的经典在线用户声誉评价算法的鲁棒性进行了细致研究.实验先将不同数量用户打分随机化,再以均方根误差为指标衡量其余用户声誉值受影响程度.实验共在3个数据集中进行,在MovieLens和Netflix两个经典实证数据集上的实验结果表明：系统中1%~60%的用户进行随机打分时,基于关联分析的CR算法始终保持很好的鲁棒性;基于打分迭代的IARR算法的均方根误差略有增大,最大值达到0.22,但整体波动较小;而改进的基于打分迭代的IARR2算法的均方根误差最大值达到0.695,其鲁棒性的较大波动是因算法受高声誉用户的影响较大.在Douban数据集上的结果表明：在打分数据稀疏情况下,CR算法也能保持很好的鲁棒性.
- 李圣楠杨凯刘晓露刘建国郭强
- 关键词：鲁棒性
- “冰桶挑战”诱导的社交网络演化分析
- 2016年
- 考虑社交网络初始阶段的演化过程对于定量认识和理解人际关系的形成与演化的重要意义,搜集"冰桶挑战"事件国内从事件发起到第6天的数据。以挑战者为节点,点名关系为边构造社交网络。通过分析该网络的统计指标,发现网络密度一直减小;网络效率先减小,后又缓慢增加;连通子图的数量先迅速增加,最高增加了初始值的5倍,后又减小;网络效率与子图数量呈负相关关系。考虑到该网络构建的特殊性,与其他社交网络的演化做了对比分析。
- 杨凯刘晓露林坚洪成曦郭强刘建国
- 关键词：社交网络网络演化拓扑结构
- 微博用户关系网络的结构研究与聚类分析被引量：16
- 2013年
- 将个人微博用户关系网络作为研究对象,抓取了一个用户从开始注册到一定稳定期3个时间点的数据,构建了3个复杂网络,研究了该微博用户关系网络的结构属性变化,得出用户行为和影响力的变化。使用K-means聚类算法对微博用户关系网络进行了聚类分析,从使用目的角度将微博用户分为3种类型——普通社交型、个人兴趣型和信息散播型。微博服务商可以通过算法优化,根据详细的聚类结果更有针对性地进行页面和应用程序推荐,创造商业价值。
- 杨凯张宁
- 关键词：小世界现象K-MEANS聚类
- 基于侥幸心理的自愿接种模型研究
- 2014年
- 该文基于个体接种疫苗倾向的差异性,结合博弈理论建立了一个基于节点重要性倾向的自愿接种模型;同时,针对人们在选择是否接种时存在的心理因素,建立了一个基于侥幸心理的自愿接种模型。针对疫苗永久有效、疫苗有效期有限和信息存在时间延迟3种情况,借助经典的SIS传染病模型在BA无标度网络与ER随机网络上对上述两个模型的疾病传播进程进行了对比分析。结果表明:若存在侥幸心理,BA网络中的感染节点密度将更大,即对BA网络影响更大;还发现对于该文所设参数,当人们存在侥幸心理时,感染人数增加了2倍以上。
- 杨凯胡兆龙
- 关键词：复杂网络疾病传播SIS模型
- 无线照度计设计被引量：6
- 2014年
- 设计并实现了一种基于无线传感器网络(WSNs)的无线照度计。无线照度计由一个手持终端和若干个测量节点组成,测量节点获取环境照度信息,通过无线方式将信息发送至手持终端。无线照度计可以独立工作,也可以连接主机,实现对照明场所高效、准确、连续的测量。测试实验结果表明:在室内照明条件下,无线照度计的相对误差为±3.75%;网络通信丢包率为18.43%;使用1000 mA·h的锂电池供电,无线照度计可以持续工作约25 h。
- 范坤坤施伟斌吕涛孙凤杨凯
- 关键词：无线传感器网络手持终端
- WSN节点电池供电性能测试研究被引量：14
- 2013年
- 无线传感器网络的传感器节点主要依靠电池供电,为保证节点能较长时间地稳定工作,对电池的供电性能具有较高的要求。组建了一个基于ZigBee协议的节点功耗测试网络,提供了一种基于WSN的电池电压在线监测的方法,测量误差范围在1%左右,分别对镍氢电池和太阳能电池供电性能进行了测试。实验结果显示,在数据采集周期为2s^600s的情况下,用普通镍氢电池为WSN节点供电只能维持其正常工作10天左右;而使用2000mAh锂电池搭配0.7W太阳能电池板对传感器节点进行供电时,可以维持节点(在实验期间)长时间正常工作(至少11天以上),可以为今后节点电源设计和节点生存时间估计提供有益的参考。
- 吕涛施伟斌范坤坤杨凯余家宝孔维行巩艳庆孙凤
- 关键词：无线传感器网络ZIGBEE协议镍氢电池太阳能供电
- 基于多重特征向量的有向网络社团结构划分算法被引量：1
- 2016年
- 有向网络社团结构的识别对于理解复杂系统的结构特性和动力学特性都有着重要的意义。提出了一种基于拉普拉斯矩阵多重特征向量的有向网络社团结构划分算法,该算法利用有向网络拉普拉斯矩阵的前c个较小特征值所对应的特征向量来划分有向网络的社团结构。在人工数据和实证数据上与模块度的谱优化算法和模拟退火算法做了对比实验。实验结果表明,当社团结构明显时,该算法的归一化互信息指标的值接近于1。当社团结构不明显时,该算法所取得的效果也优于谱优化和模拟退火算法。与这两种算法相比,在实证网络上模块度Q值也可以提高17.28%和19.21%。该文工作对于理解有向网络上拉普拉斯矩阵的多重特征向量与网络的社团结构的关系具有十分重要的意义。
- 杨凯郭强刘晓露刘建国
- 关键词：社团结构有向网络拉普拉斯矩阵谱聚类
- 个人微博用户网络的节点中心性研究被引量：10
- 2015年
- 以新浪个人微博用户为研究对象,建立了一个"关注"与"被关注"的有向网络.将节点度、紧密度、介数和K-壳4个社会网络指标应用到微博有向网络,研究了个人微博用户网络中节点的中心性,得到网络中重要性用户,分析了他们在信息传播中的作用和在网络中所表现出来的特性,体现出该用户的兴趣爱好.研究了社会网络指标与度之间的相关性,体现出网络各指标之间的关系.研究结果有助于识别个人微博用户网络的关键节点,进而分析信息在个人微博用户网络中的传播.
- 杨凯张宁苏树清
- 基于LT喷泉码的WSNs抗WLAN干扰的实验研究
- 2014年
- 针对无线传感器网络(WSNs)通信能力有限,易受到与其共享信道的无线局域网(WiFi)干扰的问题,提出一种采用纠删码——LT喷泉码编码来保证可靠传输的方法。该方法可以充分利用喷泉码的无码率特性,即发送端源源不断地发送经过LT码编码的编码包,接收端只要接收到足够数量的编码包,就能够成功恢复原始数据包。在CC2430为核心的平台上设计并实现了基于LT喷泉码的可靠传输协议,并在WLAN干扰情况下对其进行了性能测试。实验结果表明:基于LT喷泉码的可靠传输协议对WLAN的抗干扰效果显著。
- 杨凯施伟斌吕涛
- 关键词：无线局域网信道干扰
- LeaderRank与PageRank算法比较研究被引量：5
- 2015年
- 确定复杂网络中节点的影响力对于网络上信息传播及网络营销等具有重要的价值。Page Rank算法和LeaderRank算法是两种著名的对复杂网络中节点进行重要性排序的算法。分别使用这两种算法对斯洛伐克最流行的在线社会网络Pokec中的用户进行了重要性排序。与度中心性指标排序结果进行对比,分析了这种排序结果出现的原因。并使用经典的疾病传播模型SIR模型对这两种算法进行了信息传播的仿真模拟,仿真结果显示LeaderRank算法用于在线社会网络节点重要性排序效果更好。
- 苏树清杨凯张宁
- 关键词：在线社会网络PAGERANK算法SIR模型
