Arxiv網(wǎng)絡(luò)科學(xué)論文摘要6篇(2018-09-19)

使用擴(kuò)散接口方法對(duì)符號(hào)網(wǎng)絡(luò)進(jìn)行節(jié)點(diǎn)分類；

多層網(wǎng)絡(luò)的快速嵌入：算法和分組fMRI應(yīng)用;

論在線社會(huì)網(wǎng)絡(luò)中的錯(cuò)誤信息遏制;

捆綁滲流如何在染色網(wǎng)絡(luò)中發(fā)生？;

利用序列種子探索信息傳播的極限;

集體行人動(dòng)力學(xué)實(shí)驗(yàn)研究;

使用擴(kuò)散接口方法對(duì)符號(hào)網(wǎng)絡(luò)進(jìn)行節(jié)點(diǎn)分類

原文標(biāo)題： Node classification for signed networks using diffuse interface methods

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

作者： Jessica Bosch, Pedro Mercado, Martin Stoll

摘要： 在建立朋友和敵人關(guān)系時(shí)，符號(hào)網(wǎng)絡(luò)是一個(gè)至關(guān)重要的工具。與經(jīng)典的無向加權(quán)圖相比，有符號(hào)圖的邊權(quán)重是正的和負(fù)的。關(guān)鍵網(wǎng)絡(luò)屬性通常來自相關(guān)圖拉普拉斯算子的研究。我們?cè)谶@里研究幾個(gè)不同的符號(hào)網(wǎng)絡(luò)拉普拉斯算子，重點(diǎn)是分類圖的節(jié)點(diǎn)的任務(wù)。我們?cè)诖藬U(kuò)展最近引入的基于在帶符號(hào)網(wǎng)絡(luò)上定義的偏微分方程的技術(shù)，即Allen-Cahn方程，以將節(jié)點(diǎn)分類為兩個(gè)或更多個(gè)類。我們?cè)趲讉€(gè)真實(shí)網(wǎng)絡(luò)上說明了這種方法的性能。

多層網(wǎng)絡(luò)的快速嵌入：算法和分組fMRI應(yīng)用

原文標(biāo)題： Fast embedding of multilayer networks: An algorithm and application to group fMRI

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

作者： James D. Wilson, Melanie Baybay, Rishi Sankar, Paul Stillman

摘要： 學(xué)習(xí)復(fù)雜多層網(wǎng)絡(luò)的可解釋特征是一個(gè)具有挑戰(zhàn)性和重要性的問題。這種表示的需要在大腦的多層網(wǎng)絡(luò)中特別明顯，其中節(jié)點(diǎn)特征可以幫助根據(jù)個(gè)體，認(rèn)知任務(wù)或疾病來模擬和區(qū)分大腦區(qū)域。受此問題的影響，我們引入了multi-node2vec算法，這是一種高效且可擴(kuò)展的特征工程方法，可自動(dòng)學(xué)習(xí)多層網(wǎng)絡(luò)中的連續(xù)節(jié)點(diǎn)特征表示。 Multi-node2vec依賴于二階隨機(jī)游走采樣過程，該過程有效地探索觀察到的多層網(wǎng)絡(luò)的內(nèi)層和內(nèi)層關(guān)系，以識(shí)別多層鄰域。通過在采樣鄰域集合上使用Skip-gram神經(jīng)網(wǎng)絡(luò)模型來識(shí)別節(jié)點(diǎn)特征的最大似然估計(jì)。我們研究了multi-node2vec是閉合矩陣分解問題近似的條件。我們通過一組74名健康個(gè)體的靜息狀態(tài)fMRI掃描證明了多節(jié)點(diǎn)2vec對(duì)多層功能性腦網(wǎng)絡(luò)的功效。我們發(fā)現(xiàn)多節(jié)點(diǎn)2在復(fù)雜網(wǎng)絡(luò)上優(yōu)于現(xiàn)代方法，并且多節(jié)點(diǎn)2可以識(shí)別與大腦功能組織密切相關(guān)的節(jié)點(diǎn)特征。

論在線社會(huì)網(wǎng)絡(luò)中的錯(cuò)誤信息遏制

原文標(biāo)題： On Misinformation Containment in Online Social Networks

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

作者： Guangmo Tong, Weili Wu, Ding-Zhu Du

摘要： 廣泛的在線錯(cuò)誤信息可能導(dǎo)致公眾恐慌和嚴(yán)重的經(jīng)濟(jì)損失。錯(cuò)誤信息遏制問題旨在通過發(fā)起競(jìng)爭(zhēng)活動(dòng)來限制在線社會(huì)網(wǎng)絡(luò)中錯(cuò)誤信息的傳播。在現(xiàn)實(shí)場(chǎng)景的推動(dòng)下，當(dāng)允許任意數(shù)量的級(jí)聯(lián)時(shí)，我們首先分析了錯(cuò)誤信息包含問題。本文作出了四點(diǎn)貢獻(xiàn)。首先，我們提供了一個(gè)多級(jí)級(jí)擴(kuò)散的形式模型，并引入了一個(gè)稱為級(jí)聯(lián)優(yōu)先級(jí)的重要概念。其次，我們證明了錯(cuò)誤信息包含問題不能在 \ Omega（2 ^ {\ log ^ {1- \ epsilon} n ^ 4}）的多項(xiàng)式時(shí)間內(nèi)近似，除非 NP \ subseteq DTIME（n ^ {\ polylog {N}}）。第三，我們介紹了在真實(shí)社會(huì)網(wǎng)絡(luò)中經(jīng)常出現(xiàn)的幾種類型的級(jí)聯(lián)優(yōu)先級(jí)。最后，我們?cè)O(shè)計(jì)了新的算法來解決錯(cuò)誤信息包含問題。鼓勵(lì)實(shí)驗(yàn)結(jié)果支持所提算法的有效性。

捆綁滲流如何在染色網(wǎng)絡(luò)中發(fā)生？

原文標(biāo)題： How does bond percolation happen in coloured networks?

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

作者： Ivan Kryven

摘要： 復(fù)雜網(wǎng)絡(luò)中的滲透被視為：模擬網(wǎng)絡(luò)退化的過程和揭示底層網(wǎng)絡(luò)結(jié)構(gòu)特性的工具。在滲透過程中，網(wǎng)絡(luò)經(jīng)歷非平凡的變換，包括連通性的相變，并且在一些特殊情況下，包括多個(gè)相變。在這里，我們建立了一個(gè)通用的分析理論，描述了網(wǎng)絡(luò)中所有連通組件的結(jié)構(gòu)和大小如何受到簡(jiǎn)單和顏色相關(guān)的粘合滲流的影響。該理論預(yù)測(cè)了發(fā)生相變的所有位置，在熱力學(xué)極限下不會(huì)消失的寬臨界窗的存在，以及在小的連通分量中發(fā)生的顏色切換的特殊現(xiàn)象。這些結(jié)果可用于設(shè)計(jì)具有所需特性的類似滲透的過程，優(yōu)化網(wǎng)絡(luò)對(duì)滲透的響應(yīng)，并檢測(cè)提供網(wǎng)絡(luò)崩潰早期警告的微妙信號(hào)。

利用序列種子探索信息傳播的極限

原文標(biāo)題： Probing Limits of Information Spread with Sequential Seeding

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

作者： Jaroslaw Jankowski, Boleslaw K. Szymanski, Przemyslaw Kazienko, Radoslaw Michalski, Piotr Brodka

摘要： 我們?cè)谶@里考慮信息傳播，它以一定的概率從剛剛激活的節(jié)點(diǎn)傳播到它們尚未激活的鄰居。甚至可以通過激活一小組節(jié)點(diǎn)來觸發(fā)擴(kuò)散級(jí)聯(lián)。這種激活通常在單個(gè)階段中進(jìn)行。這里分析了一種基于連續(xù)播種的新方法，從而產(chǎn)生了三個(gè)基本貢獻(xiàn)。首先，我們提出了隨機(jī)選擇的協(xié)調(diào)執(zhí)行，以便能夠精確地比較不同的算法。我們?cè)谶@里應(yīng)用它，當(dāng)每個(gè)傳播階段的新激活的節(jié)點(diǎn)試圖激活它們的鄰居時(shí)。然后，我們提供了一個(gè)正式的證據(jù)，即連續(xù)播種至少提供與單階段播種相同的覆蓋范圍。此外，我們還表明，在適度的假設(shè)下，順序播種實(shí)現(xiàn)的覆蓋率可以比使用相同數(shù)量的種子和節(jié)點(diǎn)排名的基于單階段的方法更好。最后，我們提出實(shí)驗(yàn)結(jié)果，顯示有向和無向圖上的單階段和順序方法如何與眾所周知的貪婪方法進(jìn)行比較，以提供連續(xù)播種效益的客觀測(cè)量。令人驚訝的是，將順序播種應(yīng)用于簡(jiǎn)單的基于程度的選擇導(dǎo)致比目前被認(rèn)為是最佳啟發(fā)式的計(jì)算上昂貴的貪婪方法所實(shí)現(xiàn)的更高的覆蓋范圍。集體行人動(dòng)力學(xué)實(shí)驗(yàn)研究

原文標(biāo)題： Experimental Study of Collective Pedestrian Dynamics

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

作者： Cécile Appert-Rolland, Julien Pettré, Anne-Hélène Olivier, William Warren, Aymeric Duigou-Majumdar, Etienne Pinsard, Alexandre Nicolas

摘要： 我們報(bào)告了兩個(gè)系列的實(shí)驗(yàn)，這兩個(gè)實(shí)驗(yàn)是在兩個(gè)不同合作的框架內(nèi)進(jìn)行的，旨在研究行人如何在群體或人群中調(diào)整其軌跡和速度。重點(diǎn)放在所選方案和實(shí)驗(yàn)實(shí)施的動(dòng)機(jī)上。第一個(gè)系列涉及模式形成，行人之間的相互作用，以及中低密度行人群體的決策。特別是，我們展示了行人如何根據(jù)（規(guī)定的）領(lǐng)導(dǎo)者的速度調(diào)整他們?cè)趩挝募\(yùn)動(dòng)中的車頭時(shí)距。第二系列實(shí)驗(yàn)側(cè)重于高密度的靜態(tài)人群，這種情況在現(xiàn)實(shí)生活中是至關(guān)重要的，并且行人對(duì)運(yùn)動(dòng)的選擇受到空間的強(qiáng)烈約束。更確切地說，我們研究了人群對(duì)行人或直徑74厘米的圓柱形障礙物穿越的反應(yīng)。在后一種情況下，對(duì)于中等密度的人群，我們觀察到在距離障礙物的最小距離處快速衰減的位移，超過了儀表的數(shù)量級(jí)。

本文來源：ComplexLY 網(wǎng)絡(luò)科學(xué)研究速遞，版權(quán)歸原作者所有。

寶寶起名