Igraph có được ưu tiên kết nối đồ thị có hướng theo chu kỳ không?

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 03:38:00 26 4

Graph.Barabasi(10,5,directed=True)

26 4 0

• igraph - Sự cố với hàm igraph Degree()

  Tôi có một bảng số nguyên N x 2 được gọi là trò chơi [,]. Chuyển đổi bảng nút/cạnh thành biểu đồ: các cạnh ròng g ecount(g) 7 > độ(g, 103, mode="out") 4

• igraph - Đường dẫn Hamilton sử dụng iGraph

  Tôi bắt đầu đánh giá thư viện igraph và chức năng của nó. Tôi cần tính đường dẫn Hamilton của đồ thị được tạo bởi hàm igraph_de_bruijn(). Có chức năng nào được tạo sẵn trong thư viện igraph không? Tôi không muốn thực hiện nó từ đầu. Một ví dụ trong C sẽ là

• Python và igraph deepcopy: object.__new__(igraph.Edge) không an toàn, hãy sử dụng igraph.Edge.__new__()

  Tôi đang cố gắng sao chép sâu đối tượng igraph của mình như thế này: copy.deepcopy(graph) trong đó đồ thị là đối tượng igraph, một biểu đồ hoàn chỉnh chỉ có một vài đỉnh. Nhưng tôi gặp lỗi này: Fi

• Cách kết hợp nhiều igraph thành một igraph - R

  Tôi có một hình ảnh lớn cần được lọc. Sau khi lọc (các ô phụ), tôi kết thúc với một danh sách các ô phụ. Tôi cần kết hợp tất cả các ô phụ này thành một ô một lần nữa. Tôi không biết cách kết hợp một danh sách lớn (gần một triệu đồ thị con) > require(igraph) > đồ thị V(

• igraph - cộng đồng.to.thành viên trong igraph 1.0

  Tôi có một câu hỏi đơn giản, chức năng cộng đồng.to.membership có bị phản đối trong igraph 1.0 không? Tôi có thể tìm thấy chức năng thành viên, nhưng nó không bao gồm các tùy chọn hợp nhất, các bước, v.v.

• R igraph tạo một "đồ thị con" từ một đối tượng igraph trong danh sách các đỉnh, suy ra các cạnh giữa các đỉnh đã chọn nếu các nút kết nối có trong các nút gốc

  Tôi đang sử dụng igraph trong R. Tôi biết rằng chúng ta có thể tạo một đồ thị con với các đỉnh đã chọn, nhưng nếu các nút này không được kết nối trực tiếp thì sẽ không có cạnh nào trong đồ thị con mới. Nếu có các nút khác (không thuộc danh sách đỉnh) kết nối gián tiếp hai nút này thì có cách nào để thực hiện

• R igraph tạo một "đồ thị con" từ một đối tượng igraph trong danh sách các đỉnh, suy ra các cạnh giữa các đỉnh đã chọn nếu các nút kết nối có trong các nút gốc

  Tôi đang sử dụng igraph trong R. Tôi biết rằng chúng ta có thể tạo một đồ thị con với các đỉnh đã chọn, nhưng nếu các nút này không được kết nối trực tiếp thì sẽ không có cạnh nào trong đồ thị con mới. Nếu có các nút khác (không thuộc danh sách đỉnh) kết nối gián tiếp hai nút này thì có cách nào để thực hiện

• Tương đương với hàm R igraph graph_from_data_frame() trong Python igraph?

  Có hàm R tương đương trong Python igraph với igraph này không? đồ thị_from_data_frame(d, đạo = TRUE, đỉnh = N

• igraph - Làm cách nào tôi có thể tìm thấy id đỉnh nếu chúng ta có đối tượng đỉnh trong python Igraph v1.7?

  a=g.vs(Name_eq="A") b=g.vs(Name_eq="B") Tôi muốn thêm một cạnh giữa a và b, tôi phải làm thế nào? Câu trả lời hay nhất Được rồi, dường như chúng tôi có hai câu hỏi ở đây. Một trong tiêu đề câu hỏi: "Nếu chúng ta có

• Python igraph: Cách nhanh nhất để chuyển đổi biểu đồ lớn thành biểu đồ python-igraph

  Tôi có một biểu đồ có trọng số vô hướng lớn với khoảng 375.000 nút và khoảng 3.400.000 cạnh, được biểu diễn dưới dạng danh sách kề (từ điển từ điển). Ví dụ: A --> (B,2), (C,4) B --> (A,2) C -->

• igraph - Ý nghĩa của trọng số trong thuật toán phát hiện cộng đồng

  Có một so sánh tốt về các thuật toán phát hiện cộng đồng có sẵn trong igraph tại đây. Tuy nhiên, có một số điểm mơ hồ trong việc sử dụng trọng số trong các thuật toán có thể áp dụng cho các cạnh có trọng số. Thông thường, trọng số của các cạnh sẽ được định hướng sao cho trọng số cao hơn biểu thị việc giữ các nút lại với nhau (ví dụ: sức mạnh của tình bạn)

• igraph - Tính toán mô-đun của đồ thị có trọng số trong igraph

  Tôi đã sử dụng thuật toán fastgreedy trong igraph để phát hiện cộng đồng trong các biểu đồ vô hướng có trọng số. Sau này tôi muốn xem xét tính mô-đun và tôi nhận được các giá trị khác nhau cho các phương pháp khác nhau và tôi muốn biết tại sao. Tôi đã cung cấp một ví dụ ngắn thể hiện vấn đề của mình: lib

• đồ thị; khoảng cách giữa các nút

  Tôi đang sử dụng igraph g <- graph_from_adjacency_matrix(adj2, mode = "directed")plot.igraph(g, vertex.size =

• igraph - Thuật toán nhanh để phát hiện cấu trúc cộng đồng mạng trong igraph

  Tôi muốn biết liệu có triển khai nào trong gói igraph-R của thuật toán dựa trên phân cụm mô-đun do Newman xuất bản năm 2004 hay không: "Thuật toán nhanh để phát hiện cấu trúc cộng đồng"

• r - Tạo igraph với các nút mồ côi

  Tôi gặp vấn đề tương tự: Đọc danh sách kề với các nút bị cô lập bằng igraph Tôi muốn vẽ đồ thị một số nút không có mối quan hệ. Nhưng vì lý do nào đó, giải pháp được đề cập trong chủ đề trên

• Hiển thị các cụm tương tác trong igraph

  Tôi có một mạng tương tác và tôi sử dụng đoạn mã sau để tạo ma trận kề và sau đó tính toán sự khác biệt giữa các nút mạng và phân cụm chúng thành các mô-đun: ADJ1=abs(adjacent-mat)^6 dissADJ1% as.dist %

• Đọc danh sách kề với các nút mồ côi bằng igraph

  Tôi muốn sử dụng igraph để khám phá một số dữ liệu mạng. Dữ liệu của tôi có cấu trúc sau: a <- c(13, 32, NA, NA) b <- c(32, NA, NA, NA) c <- c(34, 13, 32, N

• r - Đầu ra của hàm phân cụm igraph

  Tôi đã tạo biểu đồ từ khung dữ liệu bằng hàm igraph graph_from_data_frame. Hai cột đầu tiên của tôi đại diện cho danh sách cạnh và tôi có một cột khác gọi là "trọng số". Có một số cột thuộc tính khác. Sau đó tôi đã thử sử dụng cluster_fa

• Igraph: lấy khoảng cách trắc địa dài nhất

  Câu hỏi của tôi như sau: Hãy xem xét một đồ thị vô hướng có 10000 nút và 4800 cạnh. Với biểu đồ này và một nút của biểu đồ này (ví dụ: nút 1), tôi cần một lệnh trong igraph (R) để lấy nút 1 này và nút xa nhất trong biểu đồ

• r igraph tìm tất cả các vòng lặp

  Tôi đã hướng dẫn igraph và muốn lấy tất cả các chu kỳ. Hàm chu vi hoạt động nhưng chỉ trả về khoảng thời gian nhỏ nhất. Có cách nào trong R để có được tất cả các chu trình (không có đỉnh nào chỉ vào chính chúng và chu trình) trong biểu đồ có độ dài lớn hơn 3 Câu trả lời hay nhất Nó không có trong igraph