Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
graph-tool
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
40
Issues
40
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Operations
Operations
Incidents
Environments
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Tiago Peixoto
graph-tool
Commits
28de6290
Commit
28de6290
authored
Feb 04, 2014
by
Tiago Peixoto
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Update citation information in docstrings
parent
8ff5bbd4
Changes
2
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
23 additions
and
17 deletions
+23
-17
src/graph_tool/community/blockmodel.py
src/graph_tool/community/blockmodel.py
+11
-9
src/graph_tool/community/nested_blockmodel.py
src/graph_tool/community/nested_blockmodel.py
+12
-8
No files found.
src/graph_tool/community/blockmodel.py
View file @
28de6290
...
...
@@ -788,7 +788,7 @@ def mcmc_sweep(state, beta=1., c=1., dense=False, multigraph=False,
the Markov chain by proposing membership moves :math:`r\to s` with
probability :math:`p(r\to s|t) \propto e_{ts} + c`, where :math:`t` is the
block label of a random neighbour of the vertex being moved. See
[peixoto-efficient-201
3
]_ for more details.
[peixoto-efficient-201
4
]_ for more details.
This algorithm has a complexity of :math:`O(E)`, where :math:`E` is the
number of edges in the network.
...
...
@@ -839,8 +839,9 @@ def mcmc_sweep(state, beta=1., c=1., dense=False, multigraph=False,
:arxiv:`1112.6028`.
.. [peixoto-parsimonious-2013] Tiago P. Peixoto, "Parsimonious module inference in large networks",
Phys. Rev. Lett. 110, 148701 (2013), :doi:`10.1103/PhysRevLett.110.148701`, :arxiv:`1212.4794`.
.. [peixoto-efficient-2013] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", :arxiv:`1310.4378`.
.. [peixoto-efficient-2014] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", Phys. Rev. E 89, 012804 (2014),
:doi:`10.1103/PhysRevE.89.012804`, :arxiv:`1310.4378`.
"""
if
state
.
B
==
1
:
...
...
@@ -1101,7 +1102,7 @@ def multilevel_minimize(state, B, nsweeps=10, adaptive_sweeps=True, epsilon=0,
This algorithm performs an agglomerative heuristic on the current block state,
where blocks are progressively merged together, using repeated applications of
the :func:`mcmc_sweep` moves, at different scales. See [peixoto-efficient-201
3
]_
the :func:`mcmc_sweep` moves, at different scales. See [peixoto-efficient-201
4
]_
for more details.
This algorithm has a complexity of :math:`O(N\ln^2 N)`, where :math:`N` is the
...
...
@@ -1135,8 +1136,9 @@ def multilevel_minimize(state, B, nsweeps=10, adaptive_sweeps=True, epsilon=0,
References
----------
.. [peixoto-efficient-2013] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", :arxiv:`1310.4378`.
.. [peixoto-efficient-2014] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", Phys. Rev. E 89, 012804 (2014),
:doi:`10.1103/PhysRevE.89.012804`, :arxiv:`1310.4378`.
"""
if
minimize_state
is
None
:
...
...
@@ -1642,9 +1644,9 @@ def minimize_blockmodel_dl(g, eweight=None, vweight=None, deg_corr=True, dense=F
:arxiv:`1112.6028`.
.. [peixoto-parsimonious-2013] Tiago P. Peixoto, "Parsimonious module inference in large networks",
Phys. Rev. Lett. 110, 148701 (2013), :doi:`10.1103/PhysRevLett.110.148701`, :arxiv:`1212.4794`.
.. [peixoto-efficient-201
3
] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models",
:arxiv:`1310.4378`.
.. [peixoto-efficient-201
4
] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models",
Phys. Rev. E 89, 012804 (2014),
:doi:`10.1103/PhysRevE.89.012804`, :arxiv:`1310.4378`.
"""
if
max_B
is
None
:
...
...
src/graph_tool/community/nested_blockmodel.py
View file @
28de6290
...
...
@@ -323,8 +323,9 @@ def nested_mcmc_sweep(state, beta=1., c=1., sequential=True, verbose=False):
References
----------
.. [peixoto-efficient-2013] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", :arxiv:`1310.4378`.
.. [peixoto-efficient-2014] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", Phys. Rev. E 89, 012804 (2014),
:doi:`10.1103/PhysRevE.89.012804`, :arxiv:`1310.4378`.
.. [peixoto-hierarchical-2013] Tiago P. Peixoto, "Hierarchical block structures and high-resolution
model selection in large networks ", :arxiv:`1310.4377`.
"""
...
...
@@ -559,8 +560,9 @@ def nested_tree_sweep(state, nsweeps=10, epsilon=0., r=2.,
References
----------
.. [peixoto-efficient-2013] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", :arxiv:`1310.4378`.
.. [peixoto-efficient-2014] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", Phys. Rev. E 89, 012804 (2014),
:doi:`10.1103/PhysRevE.89.012804`, :arxiv:`1310.4378`.
.. [peixoto-hierarchical-2013] Tiago P. Peixoto, "Hierarchical block structures
and high-resolution model selection in large networks ", :arxiv:`1310.4377`.
"""
...
...
@@ -789,8 +791,9 @@ def init_nested_state(g, Bs, deg_corr=True, dense=False,
References
----------
.. [peixoto-efficient-2013] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", :arxiv:`1310.4378`.
.. [peixoto-efficient-2014] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", Phys. Rev. E 89, 012804 (2014),
:doi:`10.1103/PhysRevE.89.012804`, :arxiv:`1310.4378`.
.. [peixoto-hierarchical-2013] Tiago P. Peixoto, "Hierarchical block structures
and high-resolution model selection in large networks ", :arxiv:`1310.4377`.
"""
...
...
@@ -1011,8 +1014,9 @@ def minimize_nested_blockmodel_dl(g, Bs=None, bs=None, deg_corr=True,
.. [peixoto-hierarchical-2013] Tiago P. Peixoto, "Hierarchical block structures and high-resolution
model selection in large networks ", :arxiv:`1310.4377`.
.. [peixoto-efficient-2013] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", :arxiv:`1310.4378`.
.. [peixoto-efficient-2014] Tiago P. Peixoto, "Efficient Monte Carlo and greedy
heuristic for the inference of stochastic block models", Phys. Rev. E 89, 012804 (2014),
:doi:`10.1103/PhysRevE.89.012804`, :arxiv:`1310.4378`.
"""
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment