Nothing Special   »   [go: up one dir, main page]

Skip to content
/ phasme Public

(ASP) graph handling made easy

Notifications You must be signed in to change notification settings

Aluriak/phasme

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

89 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Phasme

Graph with ASP made easy.

Use cases

Write an ASP graph into gexf

phasme convert data.lp target.gexf

Rewrite a gml graph with normalized node names

phasme convert data.gml --normalized

Extract the biggest cc, write it anonymized in gml

phasme split data.lp --biggest-first "data_cc.lp" --slice 0 1
phasme convert data_cc_1.lp target.gml --anonymized

Generate a small world graph in gml

phasme generate data.gml erdos_renyi_graph n=100 p=0.01

Packaging

pip install phasme

Will also populate your env with the executable phasme, enabling access to the CLI.

CLI commands

CLI provides access to higher level routines.

  • split: split by connected component.
  • info: give info about given graph.
  • convert: rewrite, anonymize, normalize or convert the graph to (clean) ASP or standard format.
  • generate: generate a graph using a given generation method.

Other examples

# split a graph by cc
python -m phasme split data.lp -o "data_{}.lp"

# get infos
python -m phasme infos data.lp --graph-properties

# there is a shitload of options
python -m phasme infos --help

# conversions between formats
python -m phasme convert data.lp data.gml --anonymize

# generation of new graphs to play with
python -m phasme generate graph.gml powerlaw_cluster_graph n=5 m=2 p=0.01

# ready-to-draw tikz visualization of ASP graph
python -m phasme convert data.lp graph-in-latex-tikz.tex

# randomize a graph, keeping the same degree distribution, using switching method
python -m phasme randomize data.lp randomized-graph.gml

Changelog

  • 0.0.14
  • 0.0.13
    • randomize: --per-cc option to run it on each connected component independantly
  • 0.0.12
    • new subcommand: randomize, to build a random graph based on another
    • new subcommand: extract, to extract subgraphs based on their nodes
    • convert: new output format: latex/tikz
    • infos: give infos on articulation points
    • infos: indicate number of self loops, if any, or give property 'no loop'