Skip to main content


Table 1 Network parameters

From: Exploiting bounded signal flow for graph orientation based on cause–effect pairs

Parameter Value
n Number of network vertices 4,654
m Number of network edges 15,104
p Number of pairs 14,155
n t Vertices in MTO instance 1,278
p t Number of pairs in MTO instance 5,569
n* Number of vertices in star 1,049
m v Max. number of pairs per vertex 5,569
m e Max. number of pairs per edge 371
q Number of cross pairs 417
q v Max. number of cross pairs per vertex 417
q' Number of cross pairs after data reduction 306
q v Max. number of cross pairs per vertex after data reduction 306
n c Number of vertices in conflict graph 1,287
m c Number of edges in conflict graph 4,626
k Number of unsatisfiable pairs 77
  1. Values for various parameters for the protein interaction network instance from Medvedovsky et al. [3].