Skip to content
GitLab
Projects Groups Topics Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Register
  • Sign in
  • graph-tool graph-tool
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributor statistics
    • Graph
    • Compare revisions
  • Issues 53
    • Issues 53
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Artifacts
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar

Admin message

Please use the issue tracker only to report bugs (i.e. errors in the library that need to be fixed) or feature requests.

For questions about how to compile, install or use the library, please use instead the web forum at https://forum.skewed.de/c/graph-tool.


(If unsure, use the forum first.)


IMPORTANT: When opening new issues, please choose the BUG template from the drop-down menu, and fill out the required information.

  • Tiago Peixoto
  • graph-toolgraph-tool
  • Issues
  • #486
Closed
Open
Issue created Jun 19, 2018 by Ale Abdo@solstagContributor

Implement SBM minimization with frozen vertices

Ni! This issue is intended to track work implementing vertex freezing during [h]SBM minimization, so that @count0 can see if I'm doing something stupid incompatible with the bigger picture.

(A link will be added to the relevant branch as soon as there is one.)

Approach

  1. Make it work with a wrapper function around minimize[_nested]_blockmodel_dl().
  2. User provides a frozen_vertices argument that will be translated to mcmc_args and shrink_args.
  3. Returns a [Nested]BlockState that does not move frozen vertices and preserves the blocks [hierarchy] containing them.

I prefer frozen_vertices to vertices here, as it makes it easier for the user to grasp which blocks will be preserved. But I'd be fine with either.

Tasks

Make it work with blockmodels

  • In minimize.py: min_B and max_B produced by get_states() should take into account frozen vertices.
  • This will be done in the wrapper, so as to keep changes to the existing code to a minimum.
  • Alternatively, one may be expected to provide appropriate b_min e b_max when calling.
  • Implementing vertex_freezing for merge_sweep().
  • Unlike its buddy mcmc_sweep(), merge_sweep() called in shrink() has no notion of a list of block vertices (not) to be modified.
  • This will require changes to the existing code, including a new parameter frozen_vertices in shrink_args.
  • Once this is done we can check if the later mcmc_sweep side of things in mcmc_equilibrate() justworks®.

Make it work with nested blockmodels

  • Nada; depends on the previous.
Edited Jun 20, 2018 by Ale Abdo
Assignee
Assign to
Time tracking