Arxiv網路科學論文摘要12篇(2018-07-03)

07-11

來自專欄網路科學研究速遞

利用網路科學分析足球傳球網路：動態、空間、時間和比賽的多層性;
手機眾包的可持續激勵(拍賣，彩票，信任和聲譽系統）;
公民社會實驗室：在公民科學框架內進行人類行為實驗的數字平台;
基於互動的在線社會網路用戶友誼強度的確定;
自動和真實的人工檔案生成;
在線社會網路中成對交互的探索性分析;
圖分析應用綜述;
通過給予高度值鄰居更多的幫助來加強合作;
隨機多層網路中的多級複雜傳染;
重複不完全信息博弈中的零行列式策略：支付關係的一致性;
城市規模分布：動力學解釋;
比較空間網路：「一招鮮」的效率驅動方法;

利用網路科學分析足球傳球網路：動態、空間、時間和比賽的多層性

原文標題： Using network science to analyze football passing networks: dynamics, space, time and the multilayer nature of the game

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

作者： J.M. Buldu, J. Busquets, J.H. Martínez, J.L. Herrera-Diestra, I. Echegoyen, J. Galeano, T. Simas, J. Luque

摘要：網路科學應用豐富多樣。足球是最廣泛的團體運動之一，在本觀念論文中我們關注網路方法在其分析中的潛力。正如我們看到的，網路科學允許分析團隊組織和績效的不同方面，這些在基於個體參與者表現的經典分析中難以刻畫。這背後的原因依賴於這項運動內在的複雜性：按照複雜性科學的基本範式來說，即「無法通過單獨觀察其組成部分（即球員）來進行分析，相反需要將整個系統視為一個整體」；賽後採訪的經典回答，則通常是「這不僅是我的功勞，重要的是團隊」。

手機眾包的可持續激勵(拍賣，彩票，信任和聲譽系統）

原文標題： Sustainable Incentives for Mobile Crowdsensing: (Auctions, Lotteries, and Trust and Reputation Systems)

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

作者： Tony T. Luo, Salil S. Kanhere, Jianwei Huang, Sajal K. Das, Fan Wu

摘要：適當的激勵機制對於移動群體感知系統來說是至關重要的，以激勵人們積極和持續地參與。本文闡述了六種激勵機制的設計原則，特別關注可持續性問題。我們涵蓋三個主要類別的激勵機制：拍賣，彩票，信任和聲譽系統，以及其他三個具有潛力的框架：討價還價博弈，合同理論和市場驅動機制。

公民社會實驗室：在公民科學框架內進行人類行為實驗的數字平台

原文標題： Citizen Social Lab: A digital platform for human behaviour experimentation within a citizen science framework

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

作者： Julián Vicens, Josep Perelló, Jordi Duch

摘要：合作是定義人類的行為特徵之一，但我們仍在努力理解人類合作的原因。主要進行行為實驗以闡明合作和其他行為特徵背後的機制。然而，這些實驗中的大多數已在具有高度可控的實驗方案的實驗室中進行，但具有不同的限制，這限制了所得結果的再現性和概括性。為了克服這些限制，一些實驗方法將人類行為實驗從實驗室轉移到公共空間，行為自然發生，並在公民科學框架內向公眾開放參與。鑒於這些環境的開放性，建立適當的協議以保持與實驗室相同的數據質量至關重要。在這裡，我們介紹了Citizen Social Lab，這是一個軟體平台，旨在使用公民科學實踐在野外使用。該平台允許研究人員在更加真實的環境中收集數據，同時保持科學嚴謹性，並且以模塊化和可擴展的方式構建，因此它也可以輕鬆適應在線或實體實驗室。遵循公民科學準則，該平台旨在激勵更多的普通人群參與，同時也促進參與和學習科學研究過程。我們還回顧了到目前為止使用該平台進行的實驗的主要結果，以及每個實驗包括的一組博弈。最後，我們評估平台的一些屬性，例如實驗樣本的異質性及其滿意度，以及證明平台穩健性和所收集數據質量的參數。

基於互動的在線社會網路用戶友誼強度的確定

原文標題： Determination of Friendship Intensity between Online Social Network Users Based on Their Interaction

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

作者： Sanja Krakan, Luka Humski, Zoran Sko?ir

摘要：在線社會網路（OSN）是最流行的現代通信形式之一，其中最著名的是Facebook。有關OSN上用戶之間連接的信息通常非常少。只知道用戶是否已連接，而連接強度未知。所描述的研究的目的是基於對其相互作用的分析來確定和量化OSN用戶之間的友誼強度。我們建立了一個數學模型，它使用：監督機器學習演算法隨機森林，基於通過調查進行的研究答案，實驗確定每個交互參數的通信參數和係數的重要性。在設計友誼強度計算模型時考慮用戶意見是一種與以往文獻研究相對立的新方法。在確定所提供的對中的更好的朋友的例子中驗證了所提出的模型的準確性。

自動和真實的人工檔案生成

原文標題： Generation of Automatic and Realistic Artificial Profiles

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

作者： Abigail Paradise, Dvir Cohen, Asaf Shabtai, Rami Puzis

摘要：網路犯罪分子濫用在線社會網路（OSN）進行各種惡意活動。檢測OSN中惡意活動的最有效方法之一涉及使用社會網路蜜罐 - 故意在OSN中種植人工簡檔以吸引濫用者。蜜罐配置文件已被用於檢測垃圾郵件發送者，潛在的網路攻擊者和高級攻擊者。因此，越來越需要在OSN中可靠地生成逼真的人工蜜罐配置文件的能力。在這項研究中，我們提出了「ProfileGen」 - 一種自動生成專業社會網路概況的方法，特別注意產生現實的教育和就業記錄。 ProfileGen通過推斷實際數據項的特徵和屬性，創建與實際數據類似的蜜罐配置文件。 70位領域專家的評估證實了該方法能夠生成與真實輪廓無法區分的真實人工輪廓，這表明我們的方法可以應用於為各種應用生成逼真的人工輪廓。

在線社會網路中成對交互的探索性分析

原文標題： Exploratory Analysis of Pairwise Interactions in Online Social Networks

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

作者： Luka Humski, Damir Pintar, Mihaela Vrani?

摘要：在過去的幾十年里，社會學家試圖通過分析社會網路來解釋人類行為，這需要訪問有關人際關係的數據。這直到在線社會網路（OSN）的出現直到這個研究領域成為一個巨大的障礙，這極大地促進了收集這些數據的過程。如今，通過在OSN上爬行公共配置文件，可以構建社交圖，其中OSN上的「朋友」被表示為連接節點。 OSN連接並不一定表示密切的現實生活關係，但使用OSN交互記錄可能會揭示現實生活中的關係強度，這一主題啟發了許多最近的研究。目前，已發表的研究缺乏對OSN交互記錄的廣泛探索性分析，即通過不同的OSN交互方式全面概述用戶的交互。在本文中，我們通過利用進行廣泛社會實驗的結果提供了這樣的概述，該實驗設法收集了超過3,200名Facebook用戶與超過1,400,000名朋友互動的記錄。我們的探索性分析側重於提取13個交互參數的人口分布和相關參數，為將來針對該研究領域的研究提供在線社會網路交互的寶貴見解。

圖分析應用綜述

原文標題： Survey of Graph Analysis Applications

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

作者： Tim Hegeman, Alexandru Iosup

摘要：最近，已經開發了許多用於圖分析的系統來滿足工業界和學術界對於研究複雜圖的不斷增長的需求。深入了解圖分析的實際用途將使這些系統的未來發展能夠針對實際使用進行優化，而不是針對單個用例或假設工作負載。這種見解可能來自對圖分析應用的調查。但是，現有的調查在他們研究的各種應用領域，數據集和/或圖表分析技術方面受到限制。在這項工作中，我們提出並應用一種系統的方法來識別圖分析的實際用例。我們識別常用的圖特徵和分析方法，並使用我們的發現來構建圖分析應用程序的分類。我們得出結論，圖分析的實際用例包括各種圖特徵和分析方法。此外，大多數應用程序結合了多種功能和方法我們的研究結果促進了圖分析系統的進一步發展，以支持更廣泛的應用程序，並促進多個分析方法在（互動式）工作流程中的組合。

通過給予高度值鄰居更多的幫助來加強合作

原文標題： Enhancement of cooperation by giving high-degree neighbors more help

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

作者： Han-Xin Yang, Zhi-Xi Wu

摘要：在本文中，我們研究了優惠援助對捐贈博弈中合作的影響。合作社以一定的代價為鄰居提供福利。瑕疵者不付費，也不分配任何福利。合作者的總貢獻是固定的，他/她不均衡地將他/她的貢獻分配給他/她的鄰居。為每個人分配一個權重，該權重是其度數的冪，其中指數 alpha是可調參數。合作者i對鄰居j的貢獻金額與j的權重成正比。有趣的是，我們發現存在 alpha的最佳值（這是正的），導致最高的合作水平。這種現象表明，為了加強合作，個人可以給予高度鄰居更多的幫助，但只是在一定程度上。

隨機多層網路中的多級複雜傳染

原文標題： Multi-Stage Complex Contagions in Random Multiplex Networks

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

作者： Yong Zhuang, Osman Ya?an

摘要：已經開發出複雜的傳染模型來理解廣泛的社會現象，例如文化時尚的採用，信仰的傳播，規範和社會網路的創新，以及加入暴亂的集體行動的興起。大多數現有工作都集中在傳染，其中個人狀態由{ em二進位}變數表示，傳播發生在單個隔離網路上。然而，由於我們的大多數觀點，感受和觀念在兩個以上的州之間存在差異，因此將個人在某一特定事物上的地位描述為二元狀態可能過於簡單化。此外，大多數現實世界的傳染都發生在多個網路（例如，Twitter和Facebook）或涉及{ em多路復用}網路，其中個人參與不同的{ em類型}關係（例如，熟人，同事，家庭，等等。）。為此，本文研究了在多層或多路復用網路上發生的{ em multi-stage}複雜傳染。在基於線性閾值的傳染模型下，我們給出了 textit {global}級聯的概率和預期大小的分析結果，即隨機選擇的節點可以啟動傳播的情況，該傳播最終達到了{ em +}分數。整個人口。分析結果也得到了廣泛的數值研究的證實和支持。特別是，我們展示了複雜傳染的動態如何受到 textit {hyper-active}節點施加的額外權重以及所涉及網路的結構屬性的影響。除此之外，我們揭示了網路的協同性和 textit {hyper-active}節點對級聯大小的影響之間的有趣聯繫。

重複不完全信息博弈中的零行列式策略：支付關係的一致性

原文標題： Zero-determinant strategies in repeated incomplete-information games: Consistency of payoff relations

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

作者： Masahiko Ueda, Toshiyuki Tanaka

摘要：我們推導出一般多玩家多動作重複不完全信息博弈的零決定因素策略。通過在線性代數方面制定零決定因素策略，我們證明了由參與者分配的線性支付關係總是有解決方案。還提供了重複不完全信息博弈中的零決定因素策略的示例。

城市規模分布：動力學解釋

原文標題： The size distribution of cities: a kinetic explanation

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

作者： Stefano Gualandi, Giuseppe Toscani

摘要：我們提出了一個基於簡單的移民和移民規則的城市群形成的動力學方法。在大多數情況下，玻爾茲曼型動力學描述允許在漸近過程中獲得具有可變擴散和漂移係數的福克 - 普朗克方程，其描述了城市規模的某些概率密度的時間演變。結果表明，根據遷移的微觀規則，平衡密度可以遵循大小變數的大值的冪律，其中包含Zipf定律行為的特定情況，以及中值和低值的對數正態定律。大小變數。特別是，概述了均衡時冪律的帕累托指數與人口對移民的處置之間的聯繫。根據義大利和瑞士人口的最新數據對理論研究結果進行了測試。

比較空間網路：「一招鮮」的效率驅動方法

原文標題： Comparing spatial networks: A one size fits all efficiency-driven approach

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

作者： Ignacio Morer, Alessio Cardillo, Albert Diaz-Guilera, Luce Prignano, Sergi Lozano

摘要：空間網路是一個非常強大的框架，用於研究各種各樣的系統，這些系統可以在多種多樣的環境中找到：從交通運輸到生物學，從流行病學到通信和遷移，再到一些人。在空間網路中，節點對之間的距離可以被視為與鏈路相關聯的自然權重，通常被理解為構建或行進這種連接所需的資源量。因此，整個網路的特點是總成本由它們中的鏈接成本的總和給出。在這裡，我們通過提出兩步法來解決如何衡量空間網路設計質量的問題。首先，我們引入質量功能來評估網路的整體性能。然後，我們設計了一種用於構建連通模式的演算法，該演算法最大化了這種功能的價值，同時滿足了它們的經驗對應物的相同約束（即節點位置和總成本）。因此，質量函數的最大值和經驗值之間的差異越小，網路設計的質量越高。

聲明：Arxiv文章摘要版權歸論文原作者所有，由本人進行翻譯整理，未經同意請勿隨意轉載。本系列在微信公眾號「網路科學研究速遞」（微信號netsci）和個人博客 https://www.complexly.me （提供RSS訂閱）進行同步更新。