Arxiv網路科學論文摘要12篇(2018-04-23)

04-29

保證金交易對股價演變的影響：一個級聯失效模型綜述;
解散在線惡意社區的後果;
有節點故障的Ad Hoc無線網路的連通性;
人類文化規範變化的臨界點;
在社會網路中尋找派系：一種新的無分布模型;
個人與專有技術聯繫人：維基選舉中更重要的是哪些？;
有吸引力的活動驅動網路上的廣義選舉模型;
為簡單辯護：用於比較複雜網路的歐幾里德距離;
最佳部門耦合區域供熱生產系統的成本敏感性;
比特幣區塊鏈分析：採用背後的社會經濟因素;
目標影響最大化的拓撲驅動多樣化及其在社會網路用戶參與中的應用;
twAwler：輕量級的twitter爬蟲;

保證金交易對股價演變的影響：一個級聯失效模型綜述

原文標題： The impact of margin trading on share price evolution: A cascading failure model investigation

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

作者： Ya-Chun Gao, Huai-Lin Tang, Shi-Min Cai, Jing-Jing Gao, H. Eugene Stanley

摘要：投資者從經紀人借錢購買股票的保證金交易被認為是2015年中國股市崩盤的主要原因。我們提出了一個級聯失效模型，並研究了保證金交易增加如何增加股價脆弱性。該模型基於投資者和股票的二部圖，其中包括四個保證金交易因素，（i）初始保證金k，（ii）最低維護r，（iii）波動率v，以及（iv）多樣性S。我們用我們的模型來模擬保證金交易，並觀察股價如何受到這四個因素的影響。實驗結果表明，股票市場可能脆弱或穩定。當外部衝擊可能導致股價連鎖倒閉時，股市就很脆弱。它的股價能夠抵禦外部衝擊時是穩定的。此外，我們調查了股價連鎖失敗如何受到這四個因素的影響，發現通過增加v和r或者減少k，我們增加了股票市場將經歷從穩定脆弱。還發現增加美元貶值會降低抵禦能力並增加系統性風險。這些發現可能對監管保證金交易活動的監管機構有用。

解散在線惡意社區的後果

原文標題： The Aftermath of Disbanding an Online Hateful Community

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

作者： Haji Mohammad Saleem, Derek Ruths

摘要：在線空間中的騷擾和仇恨言論已成為平台維護者及其用戶的常見問題。這些內容產生的毒性可能會阻礙用戶的參與和參與。因此，平台經理減少可惡的和有害的內容是至關重要的。去年，主要的在線平台Reddit發布了一項政策，禁止他們認為騷擾的子社區（subreddits），目標是減少這種活動。我們研究了禁止最大可惡的subreddit（r / fatpeoplehate或FPH）對與其相關的用戶和其他子衝突的影響。我們發現，雖然有一些成果是可能的 - 在這種情況下，亞幣轉賬禁令導致其成員（FPH用戶）與Reddit平台的持續減少的互動。我們還發現，FPH用戶採取的許多反制行動都是短暫的，並且由Reddit管理員和個別子控制的管理員迅速中和。我們的調查結果顯示，禁止論壇可以成為減少令人反感的內容的有效手段。此外，我們對FPH用戶禁止後行為的詳細分析突出了一些禁止創建的行為模式。

有節點故障的Ad Hoc無線網路的連通性

原文標題： Connectivity of Ad Hoc Wireless Networks with Node Faults

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

作者： Satoshi Takabe, Tadashi Wadayama

摘要：無線感測器網路（WSNs）的連通性是一種基本的全球屬性，即使某些感測器節點出現故障，預期也會保持這種屬性。在本文中，我們研究了節點故障模型中隨機幾何圖（RGG）的連通性，作為具有不可靠節點的ad hoc WSN的抽象模型。在該模型中，假設每個節點隨機地出現故障，即從圖中移除。作為可靠性的量度，網路擊穿概率然後被定義為在RGG上斷開生成的生存圖的平均概率。我們將RGGs作為常規RGG模型的擴展來檢驗RGG，並提供兩個數學分析：無限RGG的漸近分析，揭示連通性的相變閾值，以及有限RGG的非漸近分析，提供有用的近似值式。這些分析得到瑞利SISO模型中反映實際無線信道的數值模擬的支持。

人類文化規範變化的臨界點

原文標題： Tipping Points for Norm Change in Human Cultures

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

作者： Soham De, Dana S. Nau, Xinyue Pan, Michele J. Gelfand

摘要：通過發展和維護各種社會規範，人類每天互相交流，對這種規範如何發展，如何改變以及它們變化的速度有更深入的了解是至關重要的。在這項工作中，我們根據文化心理學的研究開發了一個演化博弈論模型，它表明不同文化背景的人與他們周圍的人有不同的傾向。使用這個模型，我們分析了符合趨勢和群體在條件改變常態所需時反應速度之間的演化關係。我們的分析確定了在人口中達到臨界點時的情況，導致規範迅速變化。據我們所知，這是第一項分析規範變化中文化符合傾向的傾向與演化因果關係的工作。

在社會網路中尋找派系：一種新的無分布模型

原文標題： Finding Cliques in Social Networks: A New Distribution-Free Model

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

作者： Jacob Fox, Tim Roughgarden, C. Seshadhri, Fan Wei, Nicole Wein

摘要：我們提出了一種新的免費社會網路模型。我們的定義是由社會網路的最普遍的特徵之一 - 三元閉包 - 具有共同鄰居的頂點對的傾嚮往往相鄰的屬性所驅動的。我們最基本的定義是「c -closed」圖，其中對於每對頂點$ u，v $至少有c common common，u和v是相鄰的。我們研究了列舉所有最大派系的經典問題，這是社會網路分析中的一項重要任務。我們證明這個問題是相對於c在c -closed圖上的固定參數可處理的。我們的結果繼承到「弱c - 閉圖」，它只需要一個頂點刪除排序，避免使用c共同鄰居的不相鄰頂點對。數值實驗表明，經過良好研究的社會網路對於c的適度值往往是弱c -closed。

個人與專有技術聯繫人：維基選舉中更重要的是哪些？

原文標題： Personal vs. Know-How Contacts: Which Matter More in Wiki Elections?

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

作者： Yousra Asim, Muaz A. Niazi, Basit Raza, Ahmad Kamran Malik

摘要：社交媒體的使用也影響現實世界。這項研究依賴特定的社會網路措施來調查選舉參與者之間的相互作用和他們的聯繫的重要性。它調查了維基選舉提名和投票參與中的個人聯繫是否比專有技術聯繫重要，通過使用Pajek和Gephi等標準工具。它通過一些不同的基於圖的影響力識別方法進一步評估在線維客選舉中個人聯繫人的重要性。此外，還探討了wiki投票網路的基本特徵和凝聚力團體。這項工作通過發現在線選舉中個人與人的技術聯繫的重要性。發現一個人的個人接觸，即即時鄰居（學位中心性）和鄰居（鄰居）對作為管理者的人的提名具有積極影響，並且也有助於選民積极參与投票。此外，通過諸如介數中心性和親密性中心等措施進行分析的專有技術聯繫對選擇人的影響相對較小。然而，在網路中傳遞信息的中介性中心性方面的知識聯繫只能對投票過程產生積極影響。這些聯繫方式也用影響範圍來衡量，PageRank可以在選擇管理員方面發揮重要作用。此外，就可達性和經紀人角色而言，這種聯繫與投票過程有著積極的聯繫。

有吸引力的活動驅動網路上的廣義選舉模型

原文標題： Generalized Voter-like model on activity driven networks with attractiveness

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

作者： Antoine Moinet, Alain Barrat, Romualdo Pastor Satorras

摘要：我們研究廣義共識動態在時間交互網路上的行為，即活動驅動的網路具有吸引力。在這個時間網路模型中，代理被賦予一個內部活動a，規定他們產生連接的速率，以及內部吸引力b，調節他們接收連接的速率。所考慮的共識動態是混合選民/莫蘭動態。每個代理（狀態為0或1）在與對等連接時修改其狀態。因此，一個活動代理從同伴身上複製他/她的狀態（概率為p）或將他/她的狀態強加給他/她（以補充概率1?p）。應用異質平均場方法，我們導出了一個微分方程，其中活動a的選民的平均密度和狀態1的吸引力b，我們用來評估達成一致的平均時間和退出概率，定義為活動a和吸引力b的單個代理人最終將他/她的狀態強加給相反狀態下最初一致人群的概率。我們研究了一些特殊情況，發現了與模型數值模擬的很好的一致性。有趣的是，我們觀察到純粹的活動驅動網路中的選民與Moran動態之間的對稱性以及它們的靜態綜合對應物，這些例證了隨時間變化的網路對動態過程施加的強烈差異。

為簡單辯護：用於比較複雜網路的歐幾里德距離

原文標題： In defence of the simple: Euclidean distance for comparing complex networks

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

作者： Johann H. Martínez, Mario Chavez

摘要：為了提高我們對連接系統的理解，在過去的十年里，已經開發出了來自統計學，信號處理，資訊理論和統計物理學的不同工具。在這裡，我們將重點討論圖比較問題。儘管存在不同的估計來量化兩個網路的差異，但還沒有提出合適的度量。在這個框架內，我們用簡單的歐幾里得度量比較了不同網路距離（拓撲描述符和基於內核的方法）的性能。我們將度量的性能定義為區分兩個網路組的效率和計算時間。我們評估這些合成和現實世界網路（來自阿爾茨海默病患者和健康受試者的功能連接體）的框架，並且我們證明歐幾里得距離是與其他提議相比有效捕獲網路差異的那個。我們的結論是，只有通過表明它們超出了歐式指標等良好理解的傳統統計數據才能證明操作使用複雜方法是合理的。

最佳部門耦合區域供熱生產系統的成本敏感性

原文標題： Cost sensitivity of optimal sector-coupled district heating production systems

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

作者： Magnus Dahl, Adam Brun, Gorm B. Andresen

摘要：由於風力發電滲透率的增加，減少碳排放和改變電價的目標影響了區域供熱生產系統的規劃和運營。通過廣泛的多變數敏感性分析，本研究估計了在電價，燃料成本和投資成本不斷變化的情況下，未來成本最優的熱生產系統的穩健性。從一系列完善的生產和儲存技術中選擇最佳生產能力，包括鍋爐，熱電聯產（CHP）裝置，電力熱能技術和熱儲存。最佳供熱系統的特點是三種不同的電價格：歷史，風電為主，需求為主。如果允許使用礦物燃料，煤熱電聯產，大型熱泵和熱儲存將成為最佳系統的主導。如果排除化石燃料，熱泵和存儲將會接管。熱電聯產和熱泵之間的能力分配在很大程度上取決於化石燃料情景中的成本假設，但如果不包括化石燃料，最佳能力會變得更加強勁。在無化石的情況下，系統成本變得不那麼強勁。如果電力定價以風力發電或電力需求為主，與熱電聯產機組相比，熱泵變得更加有利。由於加熱系統與電力系統的耦合更加緊密，因此如果不包括化石燃料，則需要更多的儲熱量。

比特幣區塊鏈分析：採用背後的社會經濟因素

原文標題： Analysis of the Bitcoin blockchain: Socio-economic factors behind the adoption

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

作者： Francesco Parino, Laetitia Gauvin, Mariano G. Beiro

摘要：作為2009年與區塊鏈一起推出的首個分散式數字貨幣，比特幣為發達國家和發展中國家提供了新的機會。比特幣點對點交易獨立於銀行系統，因此以低廉的交易費用（例如匯款）促進外匯交易，並且具有高度的匿名性。這些機遇以及其他關鍵因素導致比特幣在2017年變得非常受歡迎，並使其價格大幅上漲。然而，儘管比特幣區塊鏈吸引了大量關注，但由於這種假冒偽劣產品，系統的匿名性，並因此認識到其社會影響。這裡我們試圖描述各國採用比特幣區塊鏈的特點。在第一部分工作中，我們展示了關於比特幣軟體客戶端下載數量，作為交易中繼的IP地址以及關於比特幣的網際網路搜索的信息，共同提供了不同國家系統演進的連貫圖景。利用這些數量作為用戶採用的代表，我們確定了一些社會經濟指標，如人均GDP，貿易自由度和互聯網普及率等與用戶採用程度相關的關鍵變數。在第二部分工作中，我們使用中繼交易節點的IP地址在各國之間構建比特幣交易網路，並且我們開發了貿易引力模型的增強版本，以便確定與流量相關的社會經濟因素國家間的比特幣。簡而言之，我們的研究提供了關於各國採用比特幣以及國際比特幣流的潛在社會經濟驅動因素的新見解。

目標影響最大化的拓撲驅動多樣化及其在社會網路用戶參與中的應用

原文標題： Topology-driven Diversity for Targeted Influence Maximization with Application to User Engagement in Social Networks

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

作者： Antonio Caliò, Roberto Interdonato, Chiara Pulice, Andrea Tagarelli

摘要：對影響力最大化的研究往往是為了應對與向特定用戶傳播信息有關的營銷需求。然而，對信息傳播活動的成功可能不僅取決於要檢測的最初影響者的數量，而且取決於其多樣性w.r.t.該活動的目標。我們的主要假設是，如果我們學習的種子不僅具有影響力，而且與更多不同的（群體）用戶相關聯，那麼影響因素也會多樣化，因此目標用戶將有更高的存在機會從事。根據這種直覺，我們定義了一個新的問題，稱為多樣性敏感目標影響最大化（DTIM），它假定通過僅利用社交圖中的拓撲信息來建模用戶多樣性。就我們所知，我們率先將拓撲驅動多樣性的概念引入有針對性的IM問題，為此我們定義了兩個備選定義。因此，我們提出了DTIM的近似解決方案，該方法檢測用於給定目標用戶選擇的最大化多樣性敏感資本目標函數的用戶規模k的用戶組。我們評估我們的DTIM方法是針對用戶參與在線社會網路的一種特殊情況，這種情況涉及沒有積极參与社區生活的用戶。實際網路的實驗評估表明了我們方法的意義，同時也突出了進一步開發DTIM應用解決方案的機會。

twAwler：輕量級的twitter爬蟲

原文標題： twAwler: A lightweight twitter crawler

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

作者： Polyvios Pratikakis

摘要：本白皮書介紹twAwler，一種輕量級Twitter搜索器，面向特定語言的用戶群體。 twAwler利用twitter API的多個端點來探索用戶關係並快速識別屬於目標集的用戶。它為所有用戶執行完整的抓取，發現許多標準用戶關係，包括轉推圖，提及圖，回復圖，報價圖，跟隨圖等。twAwler尊重所有推特政策和利率限制，同時能夠監控大型社區活躍用戶。 twAwler在2016年8月至2018年3月期間使用，可以生成接近所有希臘語Twitter帳戶（約33萬）及其推文和關係的廣泛數據集。該爬蟲總共收集了7.5億條推文，其中有4.24億位希臘語;關係關係7.5億;信息約30萬個名單，他們的成員（1.19億會員關係）和訂戶（約2.7萬個訂閱關係）; 705萬熱門話題;共有5200萬用戶的信息，其中29.2萬用戶已被停用，141萬用戶已刪除他們的帳戶，並有350萬用戶受到保護，無法被抓取。 twAwler挖掘了轉發，引用，回復和提及圖的收集推文，除了爬行的關係外，還提供了大量的分析和進一步研究的機會。

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