网站首页  词典首页

标题	基于差分进化的社交网络可视化研究
范文	毕璐琪 杨连贺 摘 要：社交网络对于个人及社会的重要性日益凸显。随着社交网络数据规模的不断扩大，如何清晰美观地展现社交网络关系结构成为信息可视化领域研究的一大难点。针对此研究难点，本文应用网络理论和实验领域的专家之间的合作关系数据集，通过度中心性、介数中心性指标发现数据中的关键节点，改进差分进化算法的变异、交叉和选择过程，提出了基于差分进化的社交网络可视化布局算法，有效减少初始位置对可视化结果的影响，并且最终呈现的可视化结果可以清楚美观地展现社交网络结构。 关键词：社交网络；可视化；差分进化；关键节点 中图分类号：TP391.9 文献标识码：A Abstract：Social networks have become increasingly prominent for both individuals and the society.As social network data continues to grow in size， how to clearly and attractively display the social network relationship structure has become a major difficulty in the field of information visualization. In view of the difficulty of this research，this paper applies the cooperation relationship data between experts in network theory and experimentation to find key nodes in the data through degree-centrality and betweenness-centrality indicators to improve the variation，crossover and selection of differential evolution algorithms.Therefore，a social network visual layout algorithm based on differential evolution is proposed，which effectively reduces the impact of the initial position on the visualization results.The visual results presented finally can clearly and beautifully reflect the social network structure. Keywords：social network；visualization；differential evolution；key nodes 1 引言（Introduction） 當今时代，社交无处不在。随着通讯技术的不断进步，社交形式更加趋于多样化，其中包括面对面的人际交往型社交、网络平台如微博、微信、电子邮件等线上互动型社交。在大数据和人工智能的时代背景下，对海量社交网络数据的分析理解至关重要，因为它有利于理清个人及群体之间的联系，在好友推荐、个性化服务、舆情控制和信息传播等方面发挥重大作用。 随着数据规模的不断扩大，人们对实用性和美观性的要求越来越高。在实用性上，必须提高布局算法的效率，尽可能在保持结构的前提下达到全局优化；在美观性上，节点和边应均匀分布，尽量减少边的交叉，整体效果应对称，等等。 本文针对无向图，结合关键节点检测指标识别关键节点，结合差分进化算法较强的全局收敛和鲁棒性的优点，以及力导引算法布局美观、充分展现网络数据自身结构的优点提出差分进化布局算法，可有效降低初始位置对可视化结果的影响，使系统稳定的同时，减少视觉混乱，得到美观性和实用性兼具的可视化结果。 2 相关研究（Related research） 社交网络可视化是信息可视化的一个重要领域，社交网络可视化的核心是节点布局问题，节点布局既要求符合社交网络的自身结构，也要求清晰美观的效果。因社交网络具有小世界和无尺度的特点，为使社交网络的节点在有限空间内合理分布，布局算法的选择至关重要[1]。最常用的布局方法为节点-链接法。其中节点-链接法最常用的布局算法是力导引布局算法，最早由Eades提出，他将社交网络假设成一个物理系统，节点为钢环，链接为弹簧，用弹簧模拟两个点之间的关系，在弹力的作用下节点的位置不断移动，经过多次迭代，布局达到动态平衡状态[2]。此后，Kamada等人基于力导引算法，以整个系统能量最小为准则确定节点的位置，从而提出KK算法[3]。Fruchterman等人在粒子物理学原理的基础上，通过计算所有节点之间的作用力来确定节点的具体位置，提出FR布局算法[4]。刘芳等提出基于粒子群优化的布局算法，设计了适应社交网络布局的目标函数，减少边交叉，用曲线替代直线，使布局效果更清晰[5]。 差分进化算法（Differential Evolution，DE）是一种高效的启发式搜索算法[6]，具有控制参数少、收敛快、优化结果稳健等优点，并在神经网络优化、机器智能、医学等工程领域获得了广泛应用[7]。同时，差分进化算法在可视化领域也有应用，如YUE等人研究了基于差分进化算法构建地理信息可视化建模的环境[8]。关于差分进化的优化研究，Skanderova等探索了基于复杂网络对差分进化动力学进行建模[9]。研究表明，差分进化算法对于网络数据的可视化是可行且有效的。 3 差分进化布局算法（Differential evolution layout algorithm）
随便看	参芪扶正注射液与化疗联合应用于晚期胃癌患者中的疗效分析 双歧杆菌三联活菌散辅助治疗幽门螺杆菌感染慢性胃炎的效果及对患者血清细胞因子水平的影响 COPD患者使用华法林抗凝治疗的疗效观察 慢阻肺稳定期患者采用布地奈德福莫特罗联合噻托溴铵治疗的临床效果观察 雾化吸入布地奈德和复方异丙托溴铵溶液联合孟鲁斯特治疗小儿感染后咳嗽的效果分析 长期服用利培酮或传统抗精神病药对精神分裂症QTc间期的作用 硝苯地平控释片与非洛地平缓释片在难治性高血压患者中的应用效果对比 早期使用他汀类药物对脑梗死治疗的临床效果研究 急性脑梗死应用前列地尔联合依达拉奉治疗的临床效果分析 加替沙星滴眼液与盐酸左氧氟沙星滴眼液治疗细菌性角膜炎的疗效研究 卡马西平与左乙拉西坦治疗成人癫痫的效果及对认知功能和骨密度的影响分析 门冬胰岛素与甘精胰岛素联合治疗妊娠期糖尿病的疗效观察 艾司洛尔对急性前壁心肌梗死患者冠脉介入治疗术中心电图QT离散度及恶性室性心律失常的影响 脊神经背根节射频治疗胸腹部带状疱疹后遗神经痛的临床疗效观察 可调节改良式固定装置与传统固定装置在OSAHS儿童多导睡眠监测中的应用比较 鼻内镜手术和鼻腔开放手术改善鼻窦炎鼻息肉患者鼻腔梗阻症状及嗅觉功能的效果对比研究 翼状胬肉切除联合自体角膜缘干细胞移植术治疗翼状胬肉的效果观察 急诊清创术中高频电凝的效果分析 高血压脑出血急诊抢救探究 保守治疗Jefferson骨折并寰枢椎不稳定的临床疗效 全髋关节置换术治疗创伤性股骨头缺血性坏死的临床效果观察 手法复位单纯经皮内固定对桡骨远端骨折的稳定性及腕关节功能的影响研究 3D打印技术在复杂胫骨平台骨折手术中的临床应用研究 导乐镇痛仪联合分娩球在改善产妇自然分娩状况中的应用 腹腔镜手术治疗异位妊娠患者的临床效果分析 reinspire re-inspire reinspired reinspires reinspiring reinspirit reinstallations reinstalled reinstaller reinstalling reinstalls reinstate reinstated reinstatement reinstatements reinstates reinstate sb/sth (in/as sth) reinstating reinstation reinstations reinstator reinstators rein sth in reinstil reinstituted 拦抢 拦护 拦护城堡或营寨的竹篱 拦挡 拦挡御驾 拦挡阻截 拦河坝 拦硬子 拦禁 拦索 拦约 拦纵 拦网 拦羊 拦腰 拦腰攻击 拦腰斩断 拦路 拦路夺取财物等 拦路打劫 拦路抢劫 拦路抢劫的强盗 拦路杀人抢劫 拦路石头有人搬 拦路索取

科学优质学术资源、百科知识分享平台，免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。