File: bipartite.rst

package info (click to toggle)
python-networkx 2.2-1
  • links: PTS, VCS
  • area: main
  • in suites: buster
  • size: 7,128 kB
  • sloc: python: 65,077; makefile: 155
file content (121 lines) | stat: -rw-r--r-- 2,066 bytes parent folder | download
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
*********
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

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

   eppstein_matching
   hopcroft_karp_matching
   to_vertex_cover


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