堆棧內存溢出
cost 473 ms
如何為二部圖中的特定節點着色？

[英]How to color specific nodes in the bipartite graph?

我使用 igraph 繪制了一個二分圖。 我想用不同的 colors 為我感興趣的特定節點着色。 我使用的代碼是 bmat=as.matrix(read.csv(file = "/home/tejaswini/Desktop/Butterflyplantdata.csv", sep = "\t", ...

bipartite.network web 可視化中缺少列名和行名，在 Rstudio 中使用 plotweb()

[英]Column and row names missing in a bipartite network web visualization using plotweb() in Rstudio

當我 plot 我的 web 有列名和行名時，可視化上的標簽顯示為 col1 和 row 1 等。 盡管事實上?plotweb 聲明默認是顯示完整標簽： high.lablength 應該繪制的上層標簽的字符數。 如果為零，則不顯示任何標簽，默認值為 NULL，它繪制完整的標簽。 和 low.l ...

2022-11-08 20:09:33   1   10    bipartite  
NetworkX 中用於大量節點的二分圖

[英]Bipartite graph in NetworkX for LARGE amount of nodes

我正在嘗試創建某些節點的二分，對於少量它看起來非常好： 大約 30 個節點的圖像不幸的是，對於像這樣的更多節點，情況並非如此： 更多節點的圖像我用於確定每個節點的 position 的代碼如下所示： 然后我將它提供給DiGraph class： 這沒有多大意義，因為它們應該彼此保持相同的距離，因為N ...

在 Python（或 R）中繪制具有固定級別的多方圖

[英]Draw multipartite graphs with fixed levels in Python (or R)

我有兩個鄰接矩陣 a 和 b，它們以分層順序表示一組關系。 基本上，a 的行是 a 的節點，b 的列是 b 的節點。 所以a的節點指向b的節點。 這同樣適用於 b：b 的行（等於 a 的列）是 b 的節點，指向 c 的節點，在列中表示。 這是兩個鄰接矩陣（列表列表）形式的 Python 表示 它們可 ...

有沒有辦法在二分圖上返回用於最小權重匹配的邊？

[英]Is there a way to return the edges used in a minimum weight matching on a bipartite graph?

我一直在使用 networkx 來找到我的二分圖的最小權重完全匹配，但我無法找到在這個最小匹配中使用的結果邊（或者至少是結果圖的權重）。 如果有人知道如何做到這一點，任何幫助將不勝感激，謝謝 ...

無向二部隨機圖中的提升最大加權匹配掛在無限循環中

[英]Boost Maximum Weighted Matching in undirected bipartite random graphs hangs in an infinite loop

我目前正在開展一個項目，其目標是將提升最大加權匹配問題與 C++ 上運輸問題的拍賣算法的實現進行比較。 關鍵是，如果頂點的數量開始變得更高，則最大加權匹配陷入無限循環，這個事實也會發生在像 6 這樣的少量頂點（投標者為 3 個頂點，物品為其他 3 個頂點）的情況下。 此外，如果我嘗試重新運行應用 ...

我可以從每個數據集中繪制二分圖嗎？

[英]Can I draw a bipartite graph from every dataset?

我正在嘗試為我的數據集繪制二分圖，如下所示： 我試圖繪制圖表的代碼如下： 但是當我用下面的代碼檢查它是否是二分的時，我得到了“錯誤”的反饋。 你能告訴我是什么問題嗎？ 如果有任何其他替代解決方案，我將不勝感激與我分享。 謝謝 ...

上傳多個 txt 文件（矩陣）以對二分包 (R) 進行網絡分析

[英]Uploading multiple txt files (matrices) for network analysis on bipartite package (R)

我對 R 編程很陌生，我需要將 94 個交互網絡矩陣加載到 R 並使用二分包分析它們。 我確信有一種方法可以使用單個代碼同時加載它們，但我不知道如何！ 我嘗試使用以下方法加載它們： 所以我列出了我的工作目錄中的所有文件，但是我不能像我需要的那樣將它們作為矩陣讀取，所以我可以使用二分法分析它們.. ...

帶有make_bipartite_graph（）的edgelist中的二分圖-無效的頂點ID錯誤

[英]bipartite graph from edgelist with make_bipartite_graph() - Invalid vertex ID error

第一次發帖，請見諒。。。 問題：我正在嘗試使用邊向量和類型向量在R中使用iGraph函數make_bipartite_graph() ，但是我遇到了關於Vertex IDs的錯誤： 錯誤 - 在 core/misc/bipartite.c:527：無效（負數或太大）頂點 ID，無效頂點 ID ...

二部圖的衰減中心性

[英]Decay Centrality for Bipartite Graphs

如何為二部圖定義衰減中心性？ 我找不到明確的定義。 我得到的只是https://www.centiserver.org/centrality/Decay_Centrality/ 。 這並沒有真正的幫助。 另外，在python中是否有一些很好的衰減中心性實現？ 因為我設法只找到 networkx ( ...

最大加權匈牙利法 使用最小匈牙利法

[英]Maximum weighted Hungarian method Using minimum Hungarian method

我已經為二分圖編寫了最小匈牙利算法，使用 Dijkstra 算法來找到最大匹配的最小成本。 但是，我想使用這樣的算法來實現最大匈牙利算法，並且不知道僅否定邊緣是否正確，因為我不知道算法是否會處理它。 我的實現基於以下站點上的解釋： https ://www.ics.uci.edu/~eppstei ...

yelp 數據集 rstudio 的二分圖

[英]bipartite graph for the yelp dataset rstudio

我正在嘗試為 yelp 樣本數據集生成二分圖。 如果用戶評論了一家餐廳，一條邊將連接這個用戶和餐廳，即reviewed == 1 ，否則reviewed == 0 。 如何根據用戶是否評論餐廳的事實繪制二分圖？ x 代表用戶； y 代表餐館。 對(u40, i7), (u40, i9), (u8 ...

獲取 numpy 二維數組中的所有行索引，其中每行中的元素在整個數組中存在超過 2 次

[英]Getting all row indices in numpy 2d array where elements in each row exists more than 2 times in entire array

我正在處理定義為二維邊數組的圖形數據。 IE 定義一個圖，所有元素定義一個節點id，沒有自環，是有向的，一列中沒有值存在於另一列中。 現在的問題是，我需要 select 兩個“節點”在列表中出現不止一次的所有邊緣。 我如何快速做到這一點。 目前我正在遍歷每條邊並單獨查看節點。 感覺這是一種非常糟糕 ...

連接加權無向二部圖的一個分區中所有節點的最小成本

[英]Minimum cost to make connect all nodes in one partition of a weighted undirected bipartite graph

給定分區 A 和 B 之間的加權無向二分圖，我試圖找到連接分區 A 中所有節點的最小成本。 似乎我需要先找到整個圖的最小生成樹 (MST)，然后排除不需要的邊（因為我不需要連接分區 B 中的節點）。 我想的是從 MST 中刪除分區 B 中度數為 1（僅連接到分區 A 中的 1 個節點）的節點，但這種 ...

使用 GDS 庫將二分圖轉換為單分圖以進行社區檢測

[英]Convert bipartite graph to monopartite for community detection with GDS library

我正在嘗試使用gds.graph.create注冊圖表。 源圖包含由一種關系類型連接的兩個節點類。 我希望內存中的圖只有一個節點類型，這樣我就可以執行社區檢測。 這是我到目前為止所擁有的： 如果我自己運行節點查詢，我會得到兩個類的預期節點 ID 列表，但如果我運行上面寫的完整查詢，我會得到： 如何正 ...

Python 遞歸枚舉（），起始值遞增

[英]Python Recursive enumerate(), with Start Value Incrementation

我正在嘗試創建一個 Python function，它通過二叉樹的括號表示進行解析並輸出它的逐行二分圖表示，其中分區由“|”分隔，因此： 二叉樹括號表示： （（（A B C D） 二分圖關系output： AB | C 丁 C | 丁我使用遞歸來處理它，將每個二分關系線維護在一個列表中，將原始 ...

在兩個節點集之間以不同方式繪制邊

[英]Draw edges differentially between two node sets

目標是在 G1 和 G2 之間繪制虛線連接的雙射圖。 我有兩個節點集 g1 和 g2。 它們由邊連接： 這是到達上述步驟的代碼： 我們可以想象： 我想在 G1 中選定的 u 到 G2 中選定的 v 之間繪制虛線邊緣，同時保持各自 G1 和 G2 的二分布局和連接。 到目前為止，這是我的嘗試： 保持 ...

如何創建具有固定度數序列的隨機二部圖？

[英]How do I create a random bipartite graph with fixed degree sequence?

我想在 igraph 或其他 r package 中生成具有固定度數序列的隨機二分圖。 我熟悉如何生成具有固定度數序列的隨機圖以及如何在 igraph 中生成隨機二部圖 - 但我無法理清如何生成具有固定度數序列的隨機二部圖（如 Newman，Watts 所述和 Strogatz (2002))。 ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM