Arxiv網路科學論文摘要7篇(2018-08-03)

08-15

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

基於通信網路同質性的用戶人口統計屬性推斷;
Traj2User：利用嵌入來計算用戶移動行為的相似性;
城市空間秩序：街道網路方向、配置和熵;
面對面互動網路中的相似力和反覆組分;
信念驅動的社會隔離的網路模型;
識別社交媒體中的外生和內生活動;
複雜網路中滲流理論的最新進展;

基於通信網路同質性的用戶人口統計屬性推斷

原文標題： Inference of Users Demographic Attributes based on Homophily in Communication Networks

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

作者： Jorge Brea, Javier Burroni, Carlos Sarraute

摘要：在過去十年中，行動電話在所有人口統計背景中已經在世界各地流行。在發達國家和發展中國家，行動電話被廣泛使用的男女使用。因此，它們已成為人口中最重要的社會互動機制之一，使其成為了解人類人口統計和人類行為的日益重要的信息來源。在這項工作中，我們結合了兩個信息來源：來自拉丁美洲國家主要移動運營商的通信日誌，以及一部分用戶群的人口統計信息。這使我們能夠對手機使用情況進行觀察性研究，並按年齡組別進行區分。這項研究本身很有意思，因為它提供了有關被研究國家手機市場結構和人口統計的知識。然後，我們解決了為網路中的所有用戶推斷年齡組的問題。我們在這裡提出一種完全依賴於圖的推理方法，該方法僅依賴於移動網路的拓撲結構，以及對演算法性能的拓撲分析。我們演算法的方程可以描述為具有兩個附加屬性的擴散過程：（i）其初始狀態的存儲器，以及（ii）信息作為每個節點屬性的概率向量傳播（而不是屬性的值）本身）。我們的演算法可以在給定節點子集（種子節點）的已知值的情況下成功地推斷網路群體內的不同年齡組。最有趣的是，我們通過仔細分析正確預測的節點和種子節點之間的拓撲關係，我們可以表徵特定的節點子集，我們的推理方法具有更高的準確性。

Traj2User：利用嵌入來計算用戶移動行為的相似性

原文標題： Traj2User: exploiting embeddings for computing similarity of users mobile behavior

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

作者： Andrea Esuli, Lucas May Petry, Chiara Renso, Vania Bogorny

摘要：語義軌跡是用戶移動的高級表示，其中與移動上下文相關的若干方面被表示為異構文本標籤。為了找到語義上豐富的軌跡的有意義的相似性度量，我們提出了Traj2User，一種Word2Vec啟發的方法，用於生成用戶移動的矢量表示作為用戶嵌入。 Traj2User使用軌跡的簡單表示，並將相似性模型的定義委託給網路的學習過程。初步結果表明Traj2User能夠生成有效的用戶嵌入。

城市空間秩序：街道網路方向、配置和熵

原文標題： Urban Spatial Order: Street Network Orientation, Configuration, and Entropy

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

作者： Geoff Boeing

摘要：街道等空間網路組織和約束城市交通。這些網路可以根據明確的組織原則進行規劃，也可以通過增加來有機地發展，但是它們的配置和方向有助於確定城市的空間邏輯和秩序。熵的測量揭示了城市街道的秩序和混亂。過去的研究已經探討了有向和熵的個別案例，但對全世界更廣泛的模式和趨勢知之甚少。本研究使用OpenStreetMap數據和OSMnx檢查全球100個城市的街道方向，配置和熵。它測量加權和未加權網路模型中的街道軸承的熵，以及每個城市的街道長度熵，中間街道段長度（穀物的線性代表），平均環流，平均節點度（每個交叉點發出的街道數/死 - ）和網路的四向交叉點和死角的比例。它還開發了一個新的網格順序指標，用於量化城市街道網路如何遵循單個正交網格的排序邏輯。它發現城市網格/熵與其他空間秩序指標之間存在顯著的統計關係，包括街道環境和多種連通性指標。這些指標一致，揭示了電網的範圍和細微差別。平均而言，美國城市比世界其他城市的城市更像網格，並且展示的方向熵和街道電路更少。這些方法展示了自動，可擴展，可重複的工具，用於實證測量和可視化城市空間秩序，說明世界各地的城市交通系統模式和配置。

面對面互動網路中的相似力和反覆組分

原文標題： Similarity forces and recurrent components in human face-to-face interaction networks

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

作者： Marco Antonio Rodríguez Flores, Fragkiskos Papadopoulos

摘要：我們表明，在真實的人類面對面交互網路中觀察到的負責形成重複組件結構的社會動態在假設網路的代理位於隱藏的相似空間中的情況下找到了自然的解釋。該空間中的代理之間的距離充當相似力，將其運動指向物理空間中的其他代理並確定其交互的持續時間。相反，如果在代理的運動中忽略這種力，則不會形成循環分量，儘管仍然可以再現這種網路的其他主要特性。

信念驅動的社會隔離的網路模型

原文標題： A network model of conviction-driven social segregation

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

作者： Gianluca Teza, Samir Suweis, Marco Gherardi, Amos Maritan, Marco Cosentino Lagomarsino

摘要：為了衡量，預測和防止社會隔離，有必要了解導致社會隔離的因素。雖然在大多數可用的描述中，空間起著至關重要的作用，但一個突出的問題是在混合良好的社會網路中這種現象是否以及如何成為可能。我們基於離散定罪來定義和解決網路上的一種簡單的隔離模型。在我們的模型中，空間不起作用，個人永遠不會改變他們的信念，但他們可能會選擇基於兩個標準將社交與其他個人聯繫起來：分享相同的信念和個人受歡迎程度（無論信念如何）。這兩個動作之間的權衡定義了一個參數，類似於經典空間隔離模型中的「公差」參數。我們在數值和分析上顯示，該參數確定了良好混合和分離狀態之間的真實相變（有點像二元混合物中的相分離）。此外，少數群體的信念分離速度更快，而特定的特異性厭惡可能會導致具有相似特性的隔離閾值。總之，我們的結果強調了在沒有空間自由度的情況下可能實現隔離過渡的一般原則，前提是基於定罪的重連發生在人氣重連的同一時間尺度上。

識別社交媒體中的外生和內生活動

原文標題： Identifying exogenous and endogenous activity in social media

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

作者： Kazuki Fujita, Alexey Medvedev, Shinsuke Koyama, Renaud Lambiotte, Shigeru Shinomoto

摘要：系統中新事件的發生通常由外部原因和系統內發生的先前事件驅動。這是一般性陳述，適用於一系列情況，包括最近在線社會網路（OSN）中的用戶活動。在這裡，我們開發了一種方法，用於從一系列發布時間中提取外源的相對貢獻，例如，新聞媒體和內生的，例如信息級聯。該方法基於配備有自激機制的廣義線性模型（GLM）的擬合。我們使用非線性Hawkes過程生成的合成數據測試該方法，並將其應用於具有給定標籤的實時系列推文。在經驗數據集中，外生和內生量的估計貢獻分別接近原始推文和轉發的數量。最後，我們討論了該方法的可能應用，例如在線營銷。

複雜網路中滲流理論的最新進展

原文標題： Recent advances of percolation theory in complex networks

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

作者： Deokjae Lee, Y. S. Cho, K.-I. Goh, D.-S. Lee, B. Kahng

摘要：在過去的二十年中，滲透長期以來一直是複雜系統中網路彈性，社區形成等的基本範例。雖然滲透轉變被認為是最穩健的連續轉變之一，但在複雜系統中發生的滲透轉變通常是不同類型的，例如不連續，混合和無限階段相變。因此，滲透在網路科學界受到了相當多的關注。在這裡，我們簡要回顧最近開發的滲流理論，包括那些類型的相變，臨界現象和有限尺度尺度理論。此外，我們討論了理論結果的潛在應用和包括普遍行為的幾個開放性問題。

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