complex-networks

2熱度

1回答

我想從圖dataset的圖表中計算L = laplacian(G)。我進口它包含兩列數據集：FromNodeId和ToNodeId： # Nodes: 3997962 Edges: 34681189 # FromNodeId ToNodeId 0 1 0 2 0 31 0 73 0 80 0 113619 0 2468556 0 2823829 0 2823833 0 284

2熱度

1回答

設置在網絡中傳播病毒的起始節點

我正在使用R編程在複雜網絡中查找有影響的節點。我想使用度中心度，這意味着一個節點在一個圖中具有的鄰居數量。我有一個圖表和每個節點的程度中心性。現在我想知道在我們開始從每個節點傳播病毒的特定時間內會有多少節點被感染。根據我的研究，我應該使用我在「igraph」包中找到的SIR（易感染，感染，恢復）流行病模型，問題是我無法指定起始節點。看來這個函數基於SIR方程： s'= -(beta)SI I'

1熱度

1回答

缺少時態網絡中社區檢測的數據集

我正在撰寫一篇關於時態網絡中社區檢測的論文，並且在找到本文提到的確切數據集時遇到了問題。該文件的名稱和數據集名稱如下：名下：「的快速算法中暫時網絡社區發現」數據集名稱： 1）ArXiv hep-ph網絡[23]是來自arXiv高能物理 - 現象學的作者協作網絡（hep- ph）部分。兩位作者之間的邊界代表一個常見的出版物。時間戳表示發佈日期。該網絡擁有28,093個節點和4,596,803

1熱度

1回答

我們可以在沒有使用R的循環中找到圖中所有頂點的鄰居嗎？

我們可以在沒有使用R的循環中找到圖中所有頂點對的公共鄰居嗎？例如我們用下面的命令來查找節點1和2的共同的鄰居在TD1圖： intersect(neighborhood(graph=TD1,order=1,nodes=1),neighborhood(graph=TD1,order=1,nodes=2)) 但我需要找到每對頂點，並且因爲共同的鄰居圖形很大，使用循環非常耗時！這個程序有沒有功能？

0熱度

1回答

如何在複雜網絡和Python中模擬隨機和有針對性的攻擊

import random import numpy as np import matplotlib.pyplot as plt import matplotlib import networkx as nx from ComplexNetworkSim import NetworkSimulation, AnimationCreator, PlotCreator def atta

1熱度

1回答

如何用python獲得複雜網絡拉普拉斯矩陣的第二小特徵值？

我試圖計算的複雜網絡的拉普拉斯矩陣的第二最小特徵值（10000個節點）使用所述移位倒置模式蟒，這裏是代碼： import numpy as np import networkx as nx from scipy import sparse G = nx.watts_strogatz_graph(10000,4,0.1) degree_dict = nx.degree(G) degree_

3熱度

1回答

需要圖分區技術

我有一個圖G =（V，E），其中V是節點集，E是邊集。我有兩種類型的節點：源節點和消費者節點（源節點的數量低於消費者節點）。節點具有地理位置。欲圖形劃分成子圖是其的集合： A-連接子圖，適當大小的B-（分區的大小必須是平衡的;然而不一定相等，例如在2000-3000個節點之間）， c-分區應該優選地直接連接到源。因此，如果分區中沒有源，則分區與源節點之間的路徑不應包含其他分區中的任何節點。（

0熱度

3回答

如何確定圖形是完全連接的？

對不起，這個簡單的問題，但有什麼辦法來確定一個完全連接的圖？我閱讀了一些論文，指出圖的總連通性是圖分析的先決條件。我通過Matlab的一些圖形分析工具箱搜索確定連通性的函數，但似乎至少在這些工具箱中沒有提供。你能不能就此提出任何建議？非常感謝！

1熱度

1回答

計算每一步的模塊性

library(igraph) g=graph.famous("Zachary") c=edge.betweenness.community(g) a=membership(c) c$merges b=community.to.membership(g,c$merges,steps=33) [1] 1 1 2 1 3 3 3 1 4 5 3 1 1 1 4 4 3 1 4 1 4 1

2熱度

1回答

在的igraph包

在documnt NcoI位格式的數據，http://igraph.sourceforge.net/doc/R/read.graph.html NCOL格式這種格式由大型圖形佈局程序（http://bioinformatics.icmb.utexas.edu/lgl）中使用，並且它是一個簡單的符號加權邊緣列表。這是一個簡單的文本文件，每行一個邊。邊由兩個由空白分隔的符號頂點名稱定義。（符號頂點