- 任意规则化的图;
- 科学作者的性别不平衡的具体形式：网络方法;
- 欧几里得随机图的社区检测;
- 调查运输需求模型中社交网络数据的潜力;
- Chatbots作为城市语境中的对话推荐系统;
- 电力传输网格小扰动的动力学和拓扑依赖性分析;
- 基于图分割和等效不等式的网络SIS流行的通用平均场框架;
- Tsallis收入分配的振荡;
- 交流电网骚扰传播;
- 预付还是后付？这是个问题。手机服务订阅类型预测的新方法;
- 使用证据理论的基于可靠性的影响最大化方法;
- 形成具有所需拓扑的稳定的战略网络;
- 按F1寻求帮助：参与式设计，用于处理老年人的在线和现实生活中的安全;
任意规则化的图
地址： http://arxiv.org/abs/1608.06427
作者： Massimo Franceschet, Enrico Bozzo
摘要： 如果可以为其边分配权重使得所有节点具有相同的度数，则图是可规则化的。一旦正规化程度不为零，权重可以是正的，非负的或任意的。正文和非负规律图在文献中得到了深入的研究。在这项工作中，我们提出和研究任意规律化的图表。特别地，我们调查图拓扑和相应的邻接矩阵的必要和足够的正则化条件。此外，我们研究正则化问题的计算复杂度，并将其表征为线性规划模型。
科学作者的性别不平衡的具体形式：网络方法
地址： http://arxiv.org/abs/1608.07224
作者： Tanya Araújo, Elsa Fontainha
摘要： 与妇女在学术界和研究领域日益增长的重要性相比，合作研究中的性别差异几乎没有受到重视。不出所料，大多数文献计量数据库通过性别严重缺乏直接可用的信息。虽然在研究合作研究中经常使用基于经验的网络方法，但是关于性别差异对产生的拓扑结果的影响的研究仍然很少。在这里，科学主题网络被用来表征可能与基于性别建立的五类作者身份相关联的模式。我们发现足够的证据表明，科学着作权的性别不平衡对于2010 - 2015年期间发表在“科学”（WoS）指数期刊“经济学”期刊上发表的论文，以及至少有一位作者隶属于葡萄牙语机构，从而为网络带来了特殊的特质。我们的研究结果表明，当由一组专门由男性撰写的论文引发共同对象网络时，出现了特定的模式。这样一个男性独家的作者条件被认为是对网络结构中特殊形状的出现的唯一责任。这种特殊的特征可能有助于未来网络分析研究协作和跨学科性。
欧几里得随机图的社区检测
地址： http://arxiv.org/abs/1706.09942
作者： Abishek Sankararaman, Francois Baccelli
摘要： 受到在线社交网络应用的启发，我们引入并研究了嵌入在欧几里德空间中的一类新的稀疏\空格（random）随机图的社区检测问题。我们的随机图是随机几何研究的经典随机连接模型的种植分区版本。大致来说，我们图的每个节点都有一个统一的i.i.d. $ \ { - 1，+ 1 } $的社区标签和$ \ mathbb {R} ^ d $重要的位置标签，由强度为$ \ lambda $的均匀泊松点过程的支持给出。有条件的标签，边随机绘制，取决于节点之间的欧氏距离和节点上的社区标签。社区检测问题在于根据随机图的观察结果以及节点上的空间位置标签来估计节点到社区的分区。我们显示，对于$ d = 1 $，社区检测是不可能的任何参数。对于$ d \ geq 2 $，我们基于点进程的强度$ \ lambda $建立了该问题的相位转换。我们显示如果强度$ \ lambda $是小的，那么社区检测的算法不能击败分区的随机猜测。我们通过介绍和分析一个我们称之为“Infinity的信息流”的新问题来展示这一点。在积极的一面，只要强度$ \ lambda $大于足够高的常数，我们就给出一个执行社区检测的新算法。一路上，我们建立了一个\ emph {可辨别性}结果，表明即使不能随机地识别分区，人们总是可以有效地推断给定图和空间位置的分区的存在。这是迄今为止在任何非空间的Erd \ H {o} s-R 'enyi的种植分区图模型中没有观察到的令人惊讶的新现象。
调查运输需求模型中社交网络数据的潜力
地址： http://arxiv.org/abs/1706.10035
作者： Michael A.B. van Eggermond, Haohui Chen, Alexander Erath, Manuel Cebrian
摘要： 基于位置的社交网络数据提供了在较长的时间段内以可忽略的成本从大量用户收集数据的承诺。虽然有些研究将社会网络数据应用于活动和流动性分析，但与旅游日记和一般统计数据的比较一直缺乏。在本文中，我们从新加坡和邻国的大量用户分析了地理参考的Twitter活动。通过结合这些数据，人口统计和旅行日记和应用聚类技术，我们处理了活动位置的检测，以及这些位置之间的空间分离和过渡。由于twitter数据的分散性质，内核密度估计最有效地检测活动位置;在旅行调查中比每个用户检测到更多的活动位置。描述性分析表明，确定住宅位置比检测大多数规划区域的工作地点更为困难。检测到的Twitter数据的活动位置之间的空间分离 - 如旅行调查报告并被公共交通智能卡数据所捕获 - 大部分类似地分布，但也显示出非常短和非常长距离的相关差异。这也适用于区域之间的过渡。 Twitter数据和其他数据源之间的差异是否源于人口子样本，聚类方法的差异，还是社会网络在特定地点被使用得更多，必须通过进一步的研究来确定。尽管存在这些缺点，基于位置的社交网络数据为活动场所和移动模式的洞察提供了有希望的数据来源，特别是对于旅行调查数据不容易获得的地区。
Chatbots作为城市语境中的对话推荐系统
地址： http://arxiv.org/abs/1706.10076
作者： Pavel Kucherbaev, Achilleas Psyllidis, Alessandro Bozzon
摘要： 在本文中，我们概述了促进公民与城市规模决策者之间互动的聊天人的愿景。我们汇报了60多位与会者参加的合作设计会议的结果。我们展望未来可以解决与此类聊天系统相关的一些挑战。
电力传输网格小扰动的动力学和拓扑依赖性分析
地址： http://arxiv.org/abs/1706.10130
作者： Luiscarlos A. Torres-Sánchez, Giuseppe T. Freitas de Abreu, Stefan Kettemann
摘要： 我们通过采用同步电动机模型来研究未调节电力传输网格中的扰动动力学。我们用线性化系统方程开始我们的分析，我们将其表示为复数傅里叶级数，以找到它们的本征模式和本征频率。这将问题减少到依赖于电网的固定相解的有限维矩阵的对角化，并因此由拓扑和功率分布固有地调节。该矩阵被发现属于广义拉普拉斯矩阵，其将扰动动力学的分析与图论的问题相关联。我们考虑三个网络：小世界，随机和德国的传输网格。我们发现本征频率的密度高度依赖于拓扑。对于随机网络，它类似于Marchenko-Pastur分发。对于小世界网络和德国传输网络，我们发现长尾的强度峰值密度。此外，我们发现广义拉普拉斯矩阵的代数连通性决定了扰动的长时间瞬态行为，而其特征向量的强度广义Fiedler向量公开了模式定位的信息。最后，我们发现强烈的迹象表明，随着网络平均聚类系数的下降，局部化程度将趋于增加。
基于图分割和等效不等式的网络SIS流行的通用平均场框架
地址： http://arxiv.org/abs/1706.10132
作者： Karel Devriendt, Piet Van Mieghem
摘要： 我们提出了一种新的近似框架，统一并概括了复杂网络中SIS流行病模型的一些现有均值场近似方法。我们推导出我们称为通用平均场框架（UMFF）的框架作为精确马尔可夫SIS方程的一组近似。我们的主要新颖之处在于，我们从等效问题的角度描述均值场近似，这是一个洞察力，导致了UMFF近似误差的界限。这些新界限提供了现有平均场方法的准确性的洞察，例如广泛使用的N交织平均场近似（NIMFA）和异构均方场法（HMF）。此外，等效问题的几何视角使得UMFF近似精度与Szemer的正则性引理的规律性概念相关，从而产生了大图上SIS过程行为的预测。
Tsallis收入分配的振荡
地址： http://arxiv.org/abs/1706.10141
作者： Everton M. C. Abreu, Newton J. Moura Jr., Abner D. Soares, Marcelo B. Ribeiro
摘要： 不同作者在不同时期研究的各国数据中已经发现累积个人收入分配的振荡，但目前尚不清楚这一行为的动态起源。这些数据集可以在不同的收入范围内由不同的功能进行拟合，但是最近，已经发现了Tsallis分布能够通过两个参数来拟合整个分布，这个过程在整个收入范围内更显示出这种振荡特征。这种行为可以通过假定对数周期函数来描述，但是自然地公开这种振荡特征的另一种方法是允许Tsallis $ q $参数变得复杂。在本文中，我们使用这些想法来描述最近由Soares等人经验性研究的巴西个人收入的互补累积分布函数的行为。 （2016）。获得了周期运动的典型元素，例如与收入分析相结合的振幅和角频率。
交流电网骚扰传播
地址： http://arxiv.org/abs/1706.10144
作者： Samyak Ratna Tamrakar, Michael Conrath, Stefan Kettemann
摘要： 对可再生能源资源的高分配能源转型可能会在很多方面影响电网的动态和稳定性。及时可再生能源资源大幅波动。此外，与传统发电机相比，逆变器连接的风力涡轮机和太阳能电池不为电网提供惯性，其旋转质量保持对电网稳定性至关重要的惯性。因此，必须了解这一发展对电网稳定性的影响。我们的目标是通过解决描述同步发电机和电动机的耦合旋转质量的动力学的非线性摆动方程，作为三种不同格栅拓扑结构（德国传输网格，方形网格和凯利树格网格）的系统参数的函数来促进这一理解。与通过摆动方程的谱分析获得的分析结果的比较使得我们能够在质量上非常不同的瞬态动力学中识别参数方案：干扰可能随时间指数衰减，由振荡叠加，具有单个节点的快速衰减速率，或者指数地具有较小的衰减率而没有振荡。最明显的是，我们发现存在另一种制度，因为惯性降低，节点变得相关，扰动的扩散被放慢到集体扩散。在那里，干扰衰退非常缓慢，随着时间的推移。我们发现，这种集体效应存在于网格传输网格中，但在非网格树形网格中不存在。我们最后讨论这些结果对传输网格稳定性的后果，如果不采取措施来代替传统发电厂的惯性或开发新的控制机制。
预付还是后付？这是个问题。手机服务订阅类型预测的新方法
地址： http://arxiv.org/abs/1706.10172
作者： Yongjun Liao, Wei Du, Márton Karsai, Carlos Sarraute, Martin Minnoni, Eric Fleury
摘要： 在本文中，我们调查了具有预付费和后付费订阅的手机客户之间的行为差异。我们的研究显示，（a）后付费客户在服务使用方面更加活跃，（b）手机通话网络结构相关性较强，因为相同订阅类型的客户之间的连接频率高于不同的订阅类型。基于这些观察，我们提供了通过使用他们的个人电话统计信息以及他们的自我中心网络同时检测客户订阅类型的方法。我们的第一种方法的关键是将这种分类问题作为图标注的问题，这可以通过最大流最小切割算法来解决。我们的实验表明，通过使用用户属性和关系，提出的图标注方法能够实现$ \ sim 87 \％$的分类精度，其优于仅使用用户的$ \ sim 7 \％$监督学习方法属性。在我们的第二个问题中，我们旨在推断外部运营商的订户类型。我们通过近似方法提出了通过使用节点属性来解决这个问题，以及基于观察到的亲和结构相关性的双向间接推理方法。我们的结果在行为预测和个人营销方面有直接的应用。
使用证据理论的基于可靠性的影响最大化方法
地址： http://arxiv.org/abs/1706.10188
作者： Siwar Jendoubi, Arnaud Martin
摘要： 影响最大化是找到一组社会网络用户（称为影响者）的问题，可以触发大量的传播级联。影响者通过社交网络进行营销活动变得非常有益。在本文中，我们提出了一个结合许多影响指标的影响措施。此外，我们考虑每个影响指标的可靠性，我们提出一个基于距离的过程，允许估计每个指标的可靠性。提出的措施是在信仰功能理论的框架下定义的。此外，基于可靠性的影响测度与影响最大化模型一起使用，以选择能够最大限度地发挥网络影响的一组用户。最后，我们提供了一组从Twitter收集的数据集的实验。这些实验显示了提出的解决方案在检测质量好的社会影响者方面的表现。
形成具有所需拓扑的稳定的战略网络
地址： http://arxiv.org/abs/1706.10215
作者： Swapnil Dhamal, Y. Narahari
摘要： 许多现实世界的网络，如社交网络，由战略代理人组成。这些网络的拓扑结构通常在确定可以实现某些信息驱动任务的容易性和速度方面发挥关键作用。因此，增长具有一定期望拓扑的稳定网络是令人感兴趣的。有兴趣的是，我们研究以下重要问题：给定一定的期望拓扑，在什么条件下最好地应对战略代理采用的链路变更策略，唯一导致形成具有给定拓扑的稳定网络。考虑到网络参数的条件，这个问题是经典网络形成问题的逆向，我们关心确定稳定拓扑。我们通过提出（1）网络形成的递归模型和（2）捕获网络形成的关键决定因素的实用新型来研究这个有趣的逆问题。基于这些模型，我们探索相关拓扑，如星图，完整图，二分图拉图和具有互连中心的多颗恒星。我们得出了一套足够的条件，在这些条件下，这些拓扑独特出现，研究其社会福利性质，并调查偏离衍生条件的影响。
按F1寻求帮助：参与式设计，用于处理老年人的在线和现实生活中的安全
地址： http://arxiv.org/abs/1706.10223
作者： Bartłomiej Balcerzak, Wiesław Kopeć, Radosław Nielek, Sebastian Kruk, Kamil Warpechowski, Mateusz Wasik, Marek Węgrzyn
摘要： 在本文中，我们介绍了跨代交流平台设计与开发的报告。这个平台是由一个由年轻的程序员和老年人组成的团队在24小时的hackathon中使用参与式设计方法设计的。本报告的结果表明，老年人作为最终用户代表的代际合作不仅改善了应用的设计和开发，而且为设计和应用解决方案提供了有效的方法，旨在改善使用在线和移动工具的老年人的安全。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在个人博客网络科学研究速递 进行同步更新，并提供RSS订阅。