標籤：

Arxiv網路科學論文摘要13篇(2018-05-01)

05-03
  • 複雜網路上具有獨立性的q投票模型的配對近似;
  • 不確定圖中的條件可靠性;
  • 管控正向的複雜網路;
  • 用於流行病模擬的城市接觸結構：糾正數據驅動方法中的偏差;
  • 建模在線時態社區形成;
  • 司機有多強攻擊性？一個定量分析;
  • 葡萄酒和評論：測量和建模Vivino葡萄酒社會網路;
  • 實際交通擁堵的無標度彈性;
  • idemetric屬性：當大多數距離（幾乎）相同;
  • 科學與社會中的鴉片：數字;
  • 來自Facebook的暴力：孟加拉國的案例研究;
  • MOG：用於圖上關係保持聚類的Mapper函數;
  • 基於Twitter標籤的事件檢測方法;

複雜網路上具有獨立性的q投票模型的配對近似

原文標題： Pair approximation for the q-voter model with independence on complex networks

地址： arxiv.org/abs/1607.0730

作者： Arkadiusz J?drzejewski

摘要： 我們調查具有獨立於複雜網路的隨機雜訊的q投票模型。使用對近似，我們提供對其行為的全面的數學描述並推導出臨界點的公式。通過進行蒙特卡洛實驗驗證分析結果。對近似預測與模擬結果基本一致，特別是對於聚類較弱且平均程度較大的網路。儘管如此，對於接近q的平均程度來說，一些差異起源於。這是我們第一次意識到所提出的方法已經應用於具有雜訊的非線性選舉動態。到目前為止，只有完整的圖表才能獲得分析結果。我們表明，在極限情況下，對近似的預測與完全連接的網路上的已知解決方案一致。

不確定圖中的條件可靠性

原文標題： Conditional Reliability in Uncertain Graphs

地址： arxiv.org/abs/1608.0447

作者： Arijit Khan, Francesco Bonchi, Francesco Gullo, Andreas Nufer

摘要： 網路可靠性是一個深入研究的問題，需要測量概率（或不確定）圖中源節點可達到目標節點的概率，即每個邊被分配存在概率的圖。文獻中已經考慮了許多方法和問題變體，都假設邊存在概率是固定的。儘管如此，在現實世界的圖表中，邊概率通常取決於外部條件。在代謝網路中，取決於某些酶的存在，蛋白質可以以某種概率轉化為另一種蛋白質。在社交影響力網路中，某位用戶的推文將被她的追隨者重新推文發送的可能性取決於推文是否包含特定的主題標籤。在運輸網路中，網段可能正常工作的可能性可能取決於外部條件，如天氣或一天的時間。在本文中，我們克服了這個局限性並關注了條件可靠性，即當邊存在概率取決於一組條件時評估可靠性。具體而言，我們研究確定使兩個節點之間的可靠性最大化的k個條件的問題。我們深刻地刻畫了我們的問題，並且表明，即使採用多項式時間可靠性估計方法，它也是NP難的，不承認任何PTAS，並且潛在的目標函數是非子模塊。然後，我們設計一個既針對準確性又考慮效率的實用方法。我們還研究了多個源節點和目標節點的問題的自然概括。對幾個大型現實生活圖的廣泛的經驗性評估表明了所提出的方法的有效性和可擴展性。

管控正向的複雜網路

原文標題： Herding Positive, Complex Networks

地址： arxiv.org/abs/1804.0444

作者： Sebastian F. Ruf, Magnus Egersted, Jeff S. Shamma

摘要： 控制複雜網路的問題對從生物學到群體機器人學科的範圍感興趣。但是，可控性可能過於嚴格，無法捕捉到一系列理想的行為。最近，作為替代網路控制的概念，介紹了可描述性，描述了將系統驅動到狀態空間中的特定集合的能力。本文考慮將可用性應用於複雜網路的研究，假設網路上有一個積極的系統演化。研究了一類網路化系統的可牧性，並探討了與確保系統可牧性有關的兩個問題。首先是輸入添加問題，該問題調查網路中的哪些節點應該接收輸入以確保系統是可移植的。第二個是在單個節點能保證系統可以被遺忘的情況下，選擇從中放置網路的最佳單節點的相關問題。為了選擇最佳的放牧節點，引入了一種新的基於控制能量的可牧群中心度量。

用於流行病模擬的城市接觸結構：糾正數據驅動方法中的偏差

原文標題： Urban contact structures for epidemic simulations: Correcting biases in data-driven approaches

地址： arxiv.org/abs/1804.1064

作者： Zhanwei Du, Chao Gao, Yuan Bai, Yongjian Yang, Petter Holme

摘要： 流行病是根據病原體的流行病學特徵以及人與人之間的相互作用和運動而出現的現象。公共交通系統提供了關於人員流動的很多重要信息，但也有其他交通工具（例如自行車和私家車），這些交通工具對於公共交通數據而言是不可見的。這種差異會導致疾病模型中的偏差，導致流行病發展的預測失誤（例如，高峰流行率和時間）。在我們的研究中，我們的目標是利用公共交通行程推進和比較流行病傳播動態，與使用行動電話蹤跡更準確地估計人口流動情況形成對比。在我們的研究中，我們模擬了200萬手機用戶隊列中的流行病暴發。我們使用包含敏感感染恢復動力學的人口聚居模型來分析和比較由公共交通系統和行動電話分別建立的不同有效合同矩陣對流行過程的影響。我們發現，使用公共交通出行的流行病暴發往往被低估，從疫情傳播的動態角度來看，達到了流行峰值較弱和較晚。這根植於後來將新的傳染病人引入未受感染的地方。

建模在線時態社區形成

原文標題： Modelling Formation of Online Temporal Communities

地址： arxiv.org/abs/1804.1071

作者： Isa Inuwa-Dutse

摘要： 當代社交媒體網路可以看作是對早期兩步流動模式的一次突破，在這種模式中，有影響力的個人充當媒體和公眾之間的信息傳播媒介。今天的社交媒體平台使用戶既能生成又能使用在線內容。用戶通過不同程度的互動持續參與和脫離，從而形成獨特的在線社區。這些社區通常基於元數據（例如Twitter上的主題標籤）或高影響力的少數用戶觸發的流行內容形成。這些在線社區往往不能反映真正的連通性，缺乏傳統社區的凝聚力。在這項研究中，我們調查Twitter上實時形成時間社區。我們的目標是定義高層和低層連接，並在時間基礎上揭示聚類凝聚力的大小。受到現實生活中的事件中心坐姿安排的啟發，所提出的方法旨在將用戶聚類為獨特和有凝聚力的在線時間社區。社區成員資格依賴於內部推特屬性來將相似性定義為交互網路的基礎。所提出的方法可用於本地事件監測和其他應用中的基於集團的市場營銷。

司機有多強攻擊性？一個定量分析

原文標題： How aggressive a driver is? - A quantitative analysis

地址： arxiv.org/abs/1804.1096

作者： Subinay Dasgupta, Sitabhra Sinha

摘要： 考慮一條只有一輛汽車可以通過的道路的瓶頸。假設一次通過的汽車將具有最積極的排隊駕駛員，並且個人的積極性由屬性A equivN tau sigma來衡量，其中數量N $隨機地從人與人之間的範圍從0到1，$ tau $是駕駛員在瓶頸等待的時間，參數$ sigma $對所有人都是相同的。因此，我們假設侵略性取決於個體的性質，並隨著交通堵塞中的等待時間而增加。為了支持$ A $的代數形式，我們顯示（數值和分析）我們的假設意味著等待時間$ t 的概率將為$ P（ tau） propto tau ^ { alpha } $， alpha的值由 sigma固定。實證研究證實了$ P（ tau）$在印度兩個不同城市的指數為3.0到3.5，德國的交通交叉點為1.5。參數 sigma（因此 alpha）有可能是地理區域的特徵。

葡萄酒和評論：測量和建模Vivino葡萄酒社會網路

原文標題： Of Wines and Reviews: Measuring and Modeling the Vivino Wine Social Network

地址： arxiv.org/abs/1804.1098

作者： Neema Kotonya, Paolo De Cristofaro, Emiliano De Cristofaro

摘要： 本文通過Vivino的鏡頭分析葡萄酒消費的社交體驗，Vivino是一個葡萄酒愛好者的社會網路，全球活躍用戶超過2600萬。我們比較用戶對新舊兩種葡萄酒中各種葡萄酒類型和地區風格的看法，檢查價格範圍，年份，地區，葡萄品種和混合葡萄酒。我們發現，Vivino用戶提供的評分並不偏向葡萄酒的成本。然後，我們研究葡萄酒特徵，葡萄酒評論中的語言以及葡萄酒評分的分布可以結合起來，以開發預測和推薦模型。更具體地說，我們對用戶行為進行建模以開發三種模型：（1）用於預測葡萄酒評級的回歸模型，（2）用於確定用戶評論偏好的分類器，以及（3）用於基於評級歷史建議葡萄酒的推薦系統，評論。

實際交通擁堵的無標度彈性

原文標題： Scale-free Resilience of Real Traffic Jams

地址： arxiv.org/abs/1804.1104

作者： Limiao Zhang (1 and 2), Guanwen Zeng (1 and 2), Daqing Li (1 and 2), Hai-Jun Huang (3), Shlomo Havlin (4) ((1) School of Reliability and Systems Engineering, Beihang University, Beijing, China, (2) Science and Technology on Reliability and Environmental Engineering Laboratory, Beijing, China, (3) School of Economics and Management, Beihang University, Beijing, China, (4) Department of Physics, Bar-Ilan University, Ramat Gan, Israel)

摘要： 抵禦能力的概念可以在日常交通中實現，代表了交通系統適應交通擁堵並從中恢復的能力。雖然韌性是理解和管理交通網路中組織平衡所需的關鍵屬性，但系統研究復原力以及其在真實城市交通中的公認定義仍然缺失。在這裡，我們將城市交通彈性定義為實際交通擁堵時空簇的大小，並且發現彈性在城市道路網路和高速公路中均具有無標度分布，具有不同的指數，但是類似的指數在不同的日子和城市。流量彈性也顯示出在時空堵塞的集群大小和其恢復持續時間之間具有新穎的尺度關係，與微觀細節無關。我們的研究結果提供了對交通復原力的普遍屬性的洞察力，以更好地預測和緩解擁堵。

idemetric屬性：當大多數距離（幾乎）相同

原文標題： The idemetric property: when most distances are (almost) the same

地址： arxiv.org/abs/1804.1118

作者： George Barmpalias, Neng Huang, Andrew Lewis-Pye, Angsheng Li, Xuechen Li, Yicheng Pan, Tim Roughgarden

摘要： 我們引入了 emph {idemetric}屬性，這個屬性形式化了圖表中大多數節點之間具有相似距離並且在小世界網路模型中相當標準的想法。通過合理的稀疏假設，我們可以證明一個強有力的認識形式實際上等於一個非常微弱的膨脹條件（PUMP）。這提供了一種直接的方式來提供簡短的證據，諸如Watts-Strogatz模型的小世界網路模型是非常理想的（對於各種各樣的參數），並且還提供了進一步的證據，即對稱是共同的屬性。然後，我們考慮理想屬性的滿意度如何與演算法設計相關。例如，對於我們觀察到的對稱圖，只要有一個準備好以高概率接受伸展接近2的路徑，單個廣度優先搜索就可以為全對最短路徑問題提供解決方案。由於我們能夠證明Kleinberg的模型是對等的，所以這些結果與Kleinberg關於高效分散演算法尋找短路徑的眾所周知的負面結果形成鮮明對比：對於與Kleinberg的負面結果完全相同的模型，我們能夠證明如果允許合理的預處理，則存在非常有效的（和分散的）演算法。對於確定性分散式路由演算法，我們還能夠獲得結果，證明為了以高概率實現低於3的伸展，對於對稱圖而言，需要較少的路由信息??：儘管$ Omega（n ^ 2）$路由信息在最差的情況下對於幾乎所有的對中的拉伸嚴格小於3是必需的，對於對稱圖，所需的總路由信息是$ O（nlog（n））$。

科學與社會中的鴉片：數字

原文標題： Opium in science and society: Numbers

地址： arxiv.org/abs/1804.1121

作者： Julian N. Marewski, Lutz Bornmann

摘要： 在科學及其他領域，數字在證明不同類型的判斷時是無所不在的。哪些科學作者，招聘委員會成員或顧問委員會的小組成員沒有遇到過長篇幅的「出版手冊」，「評估報告」，「評估指南」，要求p值，引用率，h指數或其他統計數據是為了激發關於調查結果，申請人或機構的「質量」的判斷？然而，許多依靠和呼籲統計的人似乎都不明白這些數字實際上能傳達什麼信息，什麼不是。關注文獻計量學的未知情用法是科學和社會日益增多的量化問題的產物，我們將數字的濫用置於更大的歷史背景和趨勢中。這些特徵是科技驅動的科學官僚化，對控制和問責的痴迷以及對人類直覺判斷的不信任。持續的數字革命增加了這些趨勢。我們呼籲讓健康恢復到科學判斷中。儘管人數眾多，但許多判斷 - 無論是科學產出，科學家還是研究機構 - 都不會被外部標準明確，沒有爭議或可以檢驗，也無法通過其他方式進行驗證或客觀化。在不確定的情況下，良好的人類判斷依然存在，更好，不可或缺，但可以輔助，所以我們通過一個簡單判斷工具的工具箱得出結論，稱為啟發式。使用這些啟發式技術的最佳位置是研究評估人員（1），他們在待評估的研究領域具有專業知識，（2）對文獻計量學具有深厚知識，（3）具有統計學識字能力。

來自Facebook的暴力：孟加拉國的案例研究

原文標題： Violence originated from Facebook: A case study in Bangladesh

地址： arxiv.org/abs/1804.1124

作者： Matiur Rahman Minar, Jibon Naher

摘要： Facebook和社會網路一樣是現代社會的一次偉大創新。在所有社交網站中，Facebook是全球最受歡迎的社交網站。孟加拉國也不例外。人們使用Facebook出於各種原因，例如社會網路與溝通，網上購物與商業，知識與經驗分享等。然而，孟加拉國最近發生的一些事件源於或基於Facebook的活動，導致縱火和暴力。社會網路，即Facebook在這些事件中主要用作觸發仇恨和暴力的工具。本案例研究討論了這些技術相關事件，並建議可能的未來測量以防止此類暴力事件。

MOG：用於圖上關係保持聚類的Mapper函數

原文標題： MOG: Mapper on Graphs for Relationship Preserving Clustering

地址： arxiv.org/abs/1804.1124

作者： Mustafa Hajij, Bei Wang, Paul Rosen

摘要： 圖的相互關聯的性質經常導致難以解釋混亂。通常，技術主要關注通過對具有相似屬性的節點進行聚類或使具有類似關係的邊分組來進行去偏移。我們建議使用強大的拓撲數據分析工具mapper來總結圖的結構，使得數據具有相似的屬性並保留關係。通常，映射器通過利用在數據中的每個點上定義的標量函數以及用於標量函數codomain的覆蓋來對給定數據進行操作。 mapper的輸出是一個總結空間形狀的圖表。在本文中，我們概述了如何在輸入圖上使用該映射器構造，概述了捕獲輸入圖的重要結構的三個過濾器函數，並提供了一個互動式修改封面的界面。為了驗證我們的方法，我們對合成和現實世界的數據集進行了幾個案例研究，並展示了我們的方法如何為各種複雜性的圖提供有意義的總結

基於Twitter標籤的事件檢測方法

原文標題： An Event Detection Approach Based On Twitter Hashtags

地址： arxiv.org/abs/1804.1124

作者： Shih-Feng Yang, Julia Taylor Rayz

摘要： Twitter是全球最受歡迎的微博服務之一。 Twitter內的大量信息使其成為人們學習和分享新聞的重要信息渠道。 Twitter主題標籤是一種流行的功能，可以將其視為人們用來識別推文主題的人類標籤信息。許多研究人員提出了可以監測Twitter數據並確定是否發生特殊事件（如事故，極端天氣，地震或犯罪）的事件檢測方法。儘管許多方法使用井號標籤作為他們的特徵之一，但是他們中很少有人明確地關注在事件探測中使用井號標籤的有效性。在這項研究中，我們提出了一種利用推文中的主題標籤的事件檢測方法。我們採用了STREAMCUBE中使用的特徵提取，並對其應用了聚類K-means方法。實驗證明，K-means方法在聚類結果中比STREAMCUBE表現更好。還提供了關於K-means方法的最佳K值的討論。

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

推薦閱讀：

※Arxiv網路科學論文摘要12篇(2018-04-23)
※Arxiv網路科學論文摘要3篇(2018-04-16)
※Arxiv網路科學論文摘要26篇(2018-02-13)
※Arxiv網路科學論文摘要8篇(2018-04-19)
※Arxiv網路科學論文摘要6篇(2018-03-30)

TAG:複雜系統 | 複雜網路 | 社交網路 |