• 网络距离的行动问题以及三角闭合优先连接的出现;
• 在语言资源方面进行众包和合作;
• 音调辅音参数链接音乐的微观和宏观属性，揭示旋律中的隐藏顺序;
• 结构保护电力网络稳定与市场动态;
• 对策策流中的推文主题分类的远程监督;
• 使用小子图之间概率的关系测试网络结构;
• 使用自我的大规模睡眠状况分析社会媒体;
• 具有偏见的代理人的时变社会影响网络的意见演变;
• 自适应子模型影响最大化与近视反馈;
• 口碑营销的折扣策略及其评估;
• 最大化口碑营销活动的整体利润：建模研究;
• 扩散几何解释了集体现象中功能簇的出现;
• 重新思考k社交图中的匿名：k邻接匿名和k（adjacency）匿名转换;
• 探索动态网络中节点邻域的演进;

网络距离的行动问题以及三角闭合优先连接的出现

地址： http://arxiv.org/abs/1408.0119

作者： Jérôme Kunegis, Fariba Karimi, Jun Sun

摘要： 在本文中，我们将网络中优先依附的概念描述为远距离的动作，并认为它只能是一个紧迫的现象 - 网络成长的实际机制总是是三角形的关闭。在回顾三角形关闭和优惠附件的概念之后，我们提出了我们的论点，以及一个简化的模型，其中可以从三角形关闭数学推导优惠附件。此外，我们对合成图进行实验，以证明仅在三角形关闭的图生长模型中出现优先附着。

在语言资源方面进行众包和合作

地址： http://arxiv.org/abs/1408.4245

作者： Dmitry Ustalov

摘要： 语言资源可以通过使用诸如众包和博弈化之类的方法在有激励的人参与的情况下填充数据。然而，目前的众包流派分类法缺乏合作的概念，这是现代视频博弈的主要元素，可能会推动注释者的兴趣。关于群众分类和语言资源合作的调查提出了在众包流派中使用合作的建议，并以使用以众包创造的流行的俄语语言资源为例，证明了合作效率。

音调辅音参数链接音乐的微观和宏观属性，揭示旋律中的隐藏顺序

地址： http://arxiv.org/abs/1610.04551

作者： Jorge Useche, Rafael Hurtado

摘要： 协调与声音组合引起的愉悦感相关，并且已经使用数学关系，物理学，信息理论和心理声学来定量地接近。音调，音调，和声和旋律中都有音调协调，用于传达音乐中的感觉，感知和情感。它涉及声波的物理性质，并用于通过音乐间隔和和弦研究旋律和和声。从复杂性的角度来看，具有许多部分的系统的宏观特性经常依赖于其组成元素的统计特性。在这里，我们展示如何使用复杂音调的色调协调参数来研究音乐的复杂性。我们将这种形式主义应用到旋律中，表明音乐作品中的旋律线可以根据旋律间隔的物理属性来描述，并且存在熵极值化原理，其受到具有音乐意义的心理声学宏观约束。这个结果通过音乐刺激的物理特性将人类对音乐的认知与音乐中人类创造力的复杂性相结合。

结构保护电力网络稳定与市场动态

地址： http://arxiv.org/abs/1611.04755

作者： Tjerk W. Stegink, Claudio De Persis, Arjan J. van der Schaft

摘要： 本文研究了在实现物理电力网络和市场动态的同时，最大化社会福利的问题。对于物理电网，考虑了三阶结构保持模型，涉及频率和电压动态。通过将原始双重梯度法应用于社会福利问题，得到了港口 - 哈密尔顿形式的分布式动态定价算法。在与物理系统互连之后，获得了一个差分代数方程的闭环端口 - 哈密尔顿算子，其性质被用来证明最优点的局部渐近稳定性。

对策策流中的推文主题分类的远程监督

地址： http://arxiv.org/abs/1704.06726

作者： Salman Mohammed, Nimesh Ghelani, Jimmy Lin

摘要： 在分析新闻出版社和其他组织的大量策展流的背景下，我们应对Twitter的主题分类挑战，向用户提供相关内容。我们的方法是基于半自动识别局部聚焦的策划流（例如政治，娱乐或运动）来应用遥远的监督。这些流提供标记数据的源，以训练主题分类器，然后可以将其应用于从更多的局部扩散流中分类推文。对嘈杂标签和人类基因真相判断的实验表明，我们的方法基本上“免费”地产生了良好的主题分类器，并且以这种方式训练的主题分类器能够随着Twitter上的新闻的发展而动态调整主题漂移。

使用小子图之间概率的关系测试网络结构

地址： http://arxiv.org/abs/1704.06742

作者： Chao Gao, John Lafferty

摘要： 我们使用观察到的小子图的频率之间的关系来研究网络结构测试的问题。我们考虑统计信息\ begin {align *} T_3＆=（\ text {edge frequency}）^ 3 - \ text {triangle frequency} \ T_2＆= 3（\ text {edge frequency}）^ 2文本{边缘频率}） - \ text {V形频率} \ end {align *}，并证明了一个中心极限定理$（T_2，T_3）$根据Erd \ H {o} sR \‘{e}空模型。然后，我们分析一般替代模型下相关的$ \ chi ^ 2 $测试统计量的权力。特别地，当替代方案是$ k $ -community随机块模型时，$ k $未知，测试的力量接近1。此外，所需的信噪比严格低于社区检测所需的信噪比。我们还研究了与三节点子图中的其他统计量的关系，并分析了两个自然算法对小子图进行抽样的误差。我们的结果一起显示了网络的全球结构特征如何可以从地方子图频率推断出来，而不需要明确估计全球社区结构。

使用自我的大规模睡眠状况分析社会媒体

地址： http://arxiv.org/abs/1704.06853

作者： Xuefeng Peng, Jiebo Luo, Catherine Glenn, Jingyao Zhan, Yuhan Liu

摘要： 睡眠状况与个体的健康密切相关。睡眠障碍和睡眠剥夺等睡眠不良影响人们的日常表现，也可能导致许多慢性疾病。一直在努力监测人们的睡眠状况。然而，传统的方法需要复杂的设备并消耗大量的时间。在本文中，我们尝试开发出一种新颖的方法，通过细心的面部线索来预测个人的睡眠状况，医生会。而不是直接测量睡眠状况，我们测量间接反映睡眠状况的睡眠剥夺疲劳。我们的方法可以根据受试者提供的自我预测睡眠剥夺的疲劳率。该速率用于指示睡眠状况。为了更深入地了解人类的睡眠状况，我们从Twitter和Instagram上发布的自我收集了大约100,000张面孔，并使用自动算法确定了他们的年龄，性别和种族。接下来，我们调查了关于年龄，性别和种族的睡眠状况分布。我们的研究表明，年龄组中，0-20岁青少年组的疲劳百分比最高，这意味着这个年龄组睡眠状况差。对于性别而言，女性的疲劳百分比高于男性，这意味着女性患睡眠问题比男性多。在种族群体中，白种人的疲劳百分比最高，其次是亚裔和非裔美国人。

具有偏见的代理人的时变社会影响网络的意见演变

地址： http://arxiv.org/abs/1704.06900

作者： Anton V. Proskurnikov, Roberto Tempo, Ming Cao, Noah E. Friedkin

摘要： 对社会影响力动态的调查要求数学模型“简单”，足以承认严格的分析，但足够“富”来捕捉社会群体的突出特征。因此，（Friedrich and Johnsen，1999）阐述了（DeGroot，1974）（DeGroot，1974）的迭代意见汇总机制，可以解释共识的产生，以考虑到个人对其初始意见或偏见的持续附着。个人对其偏见的“盯住”可能会使社会影响力网络达成共识，导致分歧。可以通过放宽对时间不变影响网络的限制性假设来实现该模型的进一步阐述。在一个问题的意见动态中，可以从网络中添加或减少人际影响的弧线，并且个人对他/她的邻居分配的影响权重可能会改变。在本文中，我们建立了（Friedkin和Johnsen，1999）意见形成模型的新的重要性质，并且考察了其对时变社会影响网络的延伸。

自适应子模型影响最大化与近视反馈

地址： http://arxiv.org/abs/1704.06905

作者： Guillaume Salha, Nikolaos Tziortziotis, Michalis Vazirgiannis

摘要： 在本文中，我们研究了社会网络中适应性影响最大化的问题。已经证明，如果问题满足自适应子模型性质，则保证自适应贪婪策略提供最优策略的（1 - 1 / e）近似。然而，到目前为止，只有在采用全面反馈模型的情况下，这种财产才得到验证。由于自适应决策是时间关键的，我们考虑一个更现实的反馈模型，称为近视。在这个方向，我们引入一个替代效用函数，证明它是自适应单调和自适应子模态。它允许我们证明我们的近视自适应贪婪政策提供了理论保证，因为它保留了（1 - 1 / e）近似率。此外，我们显示如果我们允许节点随时间随机地停用，则自适应子模型属性不成立。对现实世界网络的实证分析揭示了近视自适应贪婪策略对影响最大化问题的好处。

口碑营销的折扣策略及其评估

地址： http://arxiv.org/abs/1704.06910

作者： Tianrui Zhang, Xiaofan Yang, Lu-Xing Yang, Yuan Yan Tang, Yingbo Wu

摘要： 本文解决了口碑（WOM）营销中的折扣定价。提出了一种称为“基于感染的折扣”（IBD）策略的新折扣策略。 IBD策略的基本思想在于，每个客户享受与他/她在WOM网络中的影响成线性比例的折扣。为了评估IBD策略的性能，将WOM扩展过程建模为一种称为DPA模型的动态模型，并将IBD策略的性能模型作为基本折扣的函数。接下来，通过实验揭示了包括基本折扣和WOM网络在内的不同因素对DPA模型动态的影响。最后，实验发现不同因素对IBD战略绩效的影响。在此基础上，推荐采取一些推广措施。

最大化口碑营销活动的整体利润：建模研究

地址： http://arxiv.org/abs/1704.06920

作者： Pengdeng Li, Xiaofan Yang, Lu-Xing Yang, Qingyu Xiong, Yingbo Wu, Yuan Yan Tang

摘要： 与传统广告相比，口碑（WOM）通信具有显着的优势，如成本显着降低和交付速度快;尤其是在线社交网络的普及。本文讨论了最大化WOM营销活动的整体利润的问题。正面和负面WOM的营销过程被模拟为一个被称为SIPNS模型的动力学模型，利润最大化问题被模拟为约束优化问题。实验揭示了不同因素对SIPNS模型动力学的影响。此外，不同因素对WOM营销活动预期总体利润的影响也通过实验揭示。在此基础上，提出了一些促销策略。据我们所知，这是第一次以这种方式对待WOM营销活动。

扩散几何解释了集体现象中功能簇的出现

地址： http://arxiv.org/abs/1704.07068

作者： Manlio De Domenico

摘要： 集体现象来自于自然或人造单位与复杂组织的相互作用。结构模式和动力学之间的相互作用可能会导致功能集群，其通常与拓扑结构模式不同。在生物系统中，像人类大脑一样，整体功能通常被连接和同步动力学之间的相互作用所吸引，而在大多数情况下，与解剖模块不一致的功能性集群。在社会，社会技术和工程系统中，追求共识有利于集群的出现。尽管有许多复杂系统的中尺度组织以及它们的互连性的异质性的无可争辩的证据，但是预测和识别集体现象中的功能模块的出现的方式仍然不包括在内。在这里，我们提出一种基于随机游走动力学的方法来定义网络系统中任何一对单元之间的扩散距离。这种度量允许利用底层扩散几何为复合网络中亚稳态同步，共识和随机搜索动力学之间的亲密关系提供统一的框架，精确定位合成和生物系统的功能中尺度组织。

重新思考k社交图中的匿名：k邻接匿名和k（adjacency）匿名转换

地址： http://arxiv.org/abs/1704.07078

作者： Sjouke Mauw, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua

摘要： 本文在存在主动对手的情况下，对社会图表进行隐私保护的出版物，即在发布之前能够在图中引入sybil节点的对手，并利用它们为一组受害者节点创建唯一的指纹 - 在出版后识别他们。引用k匿名的概念，我们引入k匿名变换，表征图扰动方法，确保保护从主动对手到最高 sybil节点的保护。此外，我们引入一个新的隐私属性：k邻接匿名，放宽k的匿名性，对手可以控制sybil节点与其余部分之间的所有距离图中的节点。新的隐私属性又是新型图扰动的基础：k邻接匿名转换。我们提出了用于获取$ k $的任意值的$（k，1）$ - 邻接匿名变换的算法，以及小值的$（2，\ ell）$ - 邻接匿名转换。

探索动态网络中节点邻域的演进

地址： http://arxiv.org/abs/1704.07171

作者： Günce Keziban Orman, Vincent Labatut (LIA), Ahmet Teoman Naskali

摘要： 动态网络是一种流行的建模和研究演进系统的行为的方法。然而，他们的分析构成了网络科学的一个相对较新的子领域，因此可用工具的数量远远少于静态网络。在这项工作中，我们提出了一种专门设计用于利用动态网络纵向性质的方法。它通过研究其直接邻域的演化来表征每个单个节点，基于该邻域变化的方式反映了整个网络中节点的作用和位置的假设。为此，我们定义了\ textit {邻居事件}的概念，这对应于这些节点组可以进行的各种转换，并描述了一种用于检测这些事件的算法。我们展示了我们的方法对三个真实世界网络的兴趣：DBLP，LastFM和安然。我们应用频繁模式挖掘，从邻里事件的时间序列中提取有意义的信息。这导致了整个网络中出现的行为趋势的识别以及特定节点的个体特征。我们还进行了一个聚类分析，揭示了在所有三个网络中，可以区分出两种不同行为的节点：一组非常小的活动节点，其邻域经历多种频繁的事件，并且有一大群稳定的节点。