Skip to content

Commit b6917f0

Browse files
committed
add: fluid communities decs to communities and decomposition section
1 parent 63fba4f commit b6917f0

File tree

1 file changed

+22
-25
lines changed

1 file changed

+22
-25
lines changed

src/_igraph/graphobject.c

Lines changed: 22 additions & 25 deletions
Original file line numberDiff line numberDiff line change
@@ -18439,6 +18439,28 @@ struct PyMethodDef igraphmodule_Graph_methods[] = {
1843918439
"\n"
1844018440
"@see: modularity()\n"
1844118441
},
18442+
{"community_fluid_communities",
18443+
(PyCFunction) igraphmodule_Graph_community_fluid_communities,
18444+
METH_VARARGS | METH_KEYWORDS,
18445+
"community_fluid_communities(no_of_communities)\n--\n\n"
18446+
"Community detection based on fluids interacting on the graph.\n\n"
18447+
"The algorithm is based on the simple idea of several fluids interacting\n"
18448+
"in a non-homogeneous environment (the graph topology), expanding and\n"
18449+
"contracting based on their interaction and density. Weighted graphs are\n"
18450+
"not supported.\n\n"
18451+
"This function implements the community detection method described in:\n"
18452+
"Parés F, Gasulla DG, et. al. (2018) Fluid Communities: A Competitive,\n"
18453+
"Scalable and Diverse Community Detection Algorithm. In: Complex Networks\n"
18454+
"& Their Applications VI: Proceedings of Complex Networks 2017 (The Sixth\n"
18455+
"International Conference on Complex Networks and Their Applications),\n"
18456+
"Springer, vol 689, p 229. https://doi.org/10.1007/978-3-319-72150-7_19\n\n"
18457+
"@param no_of_communities: The number of communities to be found. Must be\n"
18458+
" greater than 0 and fewer than number of vertices in the graph.\n"
18459+
"@return: a list with the community membership of each vertex.\n"
18460+
"@note: The graph must be simple and connected. Edge directions will be\n"
18461+
" ignored if the graph is directed.\n"
18462+
"@note: Time complexity: O(|E|)\n"
18463+
},
1844218464
{"community_infomap",
1844318465
(PyCFunction) igraphmodule_Graph_community_infomap,
1844418466
METH_VARARGS | METH_KEYWORDS,
@@ -18734,31 +18756,6 @@ struct PyMethodDef igraphmodule_Graph_methods[] = {
1873418756
" the given length (shorter if the random walk got stuck).\n"
1873518757
},
1873618758

18737-
18738-
/**********************/
18739-
/* OTHER METHODS */
18740-
/**********************/
18741-
{"community_fluid_communities", (PyCFunction) igraphmodule_Graph_community_fluid_communities,
18742-
METH_VARARGS | METH_KEYWORDS,
18743-
"community_fluid_communities(no_of_communities)\n--\n\n"
18744-
"Community detection based on fluids interacting on the graph.\n\n"
18745-
"The algorithm is based on the simple idea of several fluids interacting\n"
18746-
"in a non-homogeneous environment (the graph topology), expanding and\n"
18747-
"contracting based on their interaction and density. Weighted graphs are\n"
18748-
"not supported.\n\n"
18749-
"This function implements the community detection method described in:\n"
18750-
"Parés F, Gasulla DG, et. al. (2018) Fluid Communities: A Competitive,\n"
18751-
"Scalable and Diverse Community Detection Algorithm. In: Complex Networks\n"
18752-
"& Their Applications VI: Proceedings of Complex Networks 2017 (The Sixth\n"
18753-
"International Conference on Complex Networks and Their Applications),\n"
18754-
"Springer, vol 689, p 229. https://doi.org/10.1007/978-3-319-72150-7_19\n\n"
18755-
"@param no_of_communities: The number of communities to be found. Must be\n"
18756-
" greater than 0 and fewer than number of vertices in the graph.\n"
18757-
"@return: a list with the community membership of each vertex.\n"
18758-
"@note: The graph must be simple and connected. Edge directions will be\n"
18759-
" ignored if the graph is directed.\n"
18760-
"@note: Time complexity: O(|E|)\n"},
18761-
1876218759
/**********************/
1876318760
/* INTERNAL FUNCTIONS */
1876418761
/**********************/

0 commit comments

Comments
 (0)