File: bipartite.rst

package info (click to toggle)
networkx 2.8.8-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 10,376 kB
  • sloc: python: 89,873; xml: 544; javascript: 120; makefile: 117; sh: 30
file content (135 lines) | stat: -rw-r--r-- 2,309 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
*********
Bipartite
*********

.. automodule:: networkx.algorithms.bipartite


Basic functions
---------------
.. automodule:: networkx.algorithms.bipartite.basic
.. autosummary::
   :toctree: generated/

   is_bipartite
   is_bipartite_node_set
   sets
   color
   density
   degrees

Edgelist
--------
.. automodule:: networkx.algorithms.bipartite.edgelist
.. autosummary::
   :toctree: generated/

   generate_edgelist
   write_edgelist
   parse_edgelist
   read_edgelist


Matching
--------
.. automodule:: networkx.algorithms.bipartite.matching
.. autosummary::
   :toctree: generated/

   eppstein_matching
   hopcroft_karp_matching
   to_vertex_cover
   maximum_matching
   minimum_weight_full_matching


Matrix
------
.. automodule:: networkx.algorithms.bipartite.matrix
.. autosummary::
   :toctree: generated/

   biadjacency_matrix
   from_biadjacency_matrix


Projections
-----------
.. automodule:: networkx.algorithms.bipartite.projection
.. autosummary::
   :toctree: generated/

   projected_graph
   weighted_projected_graph
   collaboration_weighted_projected_graph
   overlap_weighted_projected_graph
   generic_weighted_projected_graph


Spectral
--------
.. automodule:: networkx.algorithms.bipartite.spectral
.. autosummary::
   :toctree: generated/

   spectral_bipartivity


Clustering
----------
.. automodule:: networkx.algorithms.bipartite.cluster
.. autosummary::
   :toctree: generated/

   clustering
   average_clustering
   latapy_clustering
   robins_alexander_clustering


Redundancy
----------
.. automodule:: networkx.algorithms.bipartite.redundancy
.. autosummary::
   :toctree: generated/

   node_redundancy


Centrality
----------
.. automodule:: networkx.algorithms.bipartite.centrality
.. autosummary::
   :toctree: generated/

   closeness_centrality
   degree_centrality
   betweenness_centrality


Generators
----------
.. automodule:: networkx.algorithms.bipartite.generators
.. autosummary::
   :toctree: generated/

   complete_bipartite_graph
   configuration_model
   havel_hakimi_graph
   reverse_havel_hakimi_graph
   alternating_havel_hakimi_graph
   preferential_attachment_graph
   random_graph
   gnmk_random_graph


Covering
--------
.. automodule:: networkx.algorithms.bipartite.covering
.. autosummary::
   :toctree: generated/

   min_edge_cover