qoolqit.embedding
embedding
Collection of graph and matrix embedding algorithms.
Modules:
-
algorithms– -
base_embedder– -
graph_embedder– -
matrix_embedder–
Classes:
-
BaseEmbedder–Abstract base class for all embedders.
-
Blade–A matrix to graph embedder using the BLaDE algorithm.
-
BladeConfig–Configuration parameters to embed with BLaDE.
-
EmbedderConfig–Base dataclass for all embedding algorithm configurations.
-
GraphToGraphEmbedder–A family of embedders that map a graph to a graph.
-
InteractionEmbedder–A matrix to graph embedder using the interaction embedding algorithm.
-
InteractionEmbedderConfig–Configuration parameters for the interaction embedding.
-
MatrixToGraphEmbedder–A family of embedders that map a matrix to a graph.
-
SpringLayoutConfig–Configuration parameters for the spring-layout embedding.
-
SpringLayoutEmbedder–A graph to graph embedder using the spring layout algorithm.
BaseEmbedder
Abstract base class for all embedders.
An embedder is a function that maps a InDataType to an OutDataType through an embedding algorithm. Parameters of the embedding algorithm can be customized through the EmbedderConfig.
An algorithm should be a standalone function that takes a piece of data of an InDataType and maps it to an OutDataType. Any extra configuration parameters taken as input by the algorithm function should be defined in the config dataclass, inheriting from EmbedderConfig.
Parameters:
-
algorithm(Callable) –a callable to the algorithm function.
-
config(ConfigType) –a config dataclass holding parameter values for the algorithm.
Methods:
-
embed–Validates the input, runs the embedding algorithm, and validates the output.
-
validate_input–Checks if the given data is compatible with the embedder.
-
validate_output–Checks if the resulting output is expected by the embedder.
Attributes:
-
algorithm(Callable) –Returns the callable to the embedding algorithm.
-
config(ConfigType) –Returns the config for the embedding algorithm.
-
info(str) –Prints info about the embedding algorithm.
Source code in qoolqit/embedding/base_embedder.py
embed
Validates the input, runs the embedding algorithm, and validates the output.
Parameters:
-
data(InDataType) –the data to embed.
Source code in qoolqit/embedding/base_embedder.py
validate_input
abstractmethod
Checks if the given data is compatible with the embedder.
Each embedder should write its own data validator. If the data is not of the supported type or in the specific supported format for that embedder, an error should be raised.
Parameters:
-
data(InDataType) –the data to validate.
Raises:
-
TypeError–if the data is not of the supported type.
-
SomeError–some other error if other constraints are not met.
Source code in qoolqit/embedding/base_embedder.py
validate_output
abstractmethod
Checks if the resulting output is expected by the embedder.
Each embedder should write its own output validator. If the result is not of the supported type or in the specific supported format for that embedder, an error should be raised.
Parameters:
-
result(OutDataType) –the output to validate.
Raises:
-
TypeError–if the output is not of the supported type.
-
SomeError–some other error if other constraints are not met.
Source code in qoolqit/embedding/base_embedder.py
Blade
Blade(config: BladeConfig | None = None)
A matrix to graph embedder using the BLaDE algorithm.
Parameters:
-
config(BladeConfig, default:None) –configuration object for the BLaDE algorithm.
Methods:
-
embed–Return a DataGraph with coordinates that embeds the input matrix.
Attributes:
-
algorithm(Callable) –Returns the callable to the embedding algorithm.
-
config(ConfigType) –Returns the config for the embedding algorithm.
-
info(str) –Prints info about the embedding algorithm.
Source code in qoolqit/embedding/matrix_embedder.py
embed
embed(data: ndarray) -> DataGraph
Return a DataGraph with coordinates that embeds the input matrix.
Validates the input, runs the embedding algorithm, and validates the output.
Parameters:
-
data(ndarray) –the matrix to embed into a DataGraph with coordinates.
Source code in qoolqit/embedding/matrix_embedder.py
BladeConfig
dataclass
BladeConfig(
max_min_dist_ratio: float | None = None,
dimensions: tuple[int, ...] = default_dimensions,
starting_positions: ndarray | None = None,
pca: bool = default_pca,
steps_per_round: int = default_steps_per_round,
compute_weight_relative_threshold: Callable[
[float], float
] = default_compute_weight_relative_threshold,
compute_max_distance_to_walk: Callable[
[float, float], float | tuple[float, float, float]
] = default_compute_max_distance_to_walk,
compute_regulation_cursor: Callable[
[float], float
] = default_compute_regulation_cursor,
compute_ratio_step_factors: Callable[
[float], float
] = default_compute_ratio_step_factors,
ratio_rerun: int = default_ratio_rerun,
device: InitVar[Device | None] = None,
)
Configuration parameters to embed with BLaDE.
-
API reference
qoolqit.embedding
embeddingBlade
Methods:
-
__post_init__–Post initialization of the
BladeConfigdataclass. -
dict–Returns the dataclass as a dictionary.
Attributes:
-
compute_max_distance_to_walk(Callable[[float, float], float | tuple[float, float, float]]) –Function that is called at each step.
-
compute_ratio_step_factors(Callable[[float], float]) –Function that is called at the boundaries of the rounds.
-
compute_regulation_cursor(Callable[[float], float]) –Function that is called at each step.
-
compute_weight_relative_threshold(Callable[[float], float]) –Function that is called at each step.
-
dimensions(tuple[int, ...]) –List of numbers of dimensions to explore one after the other.
-
max_min_dist_ratio(float | None) –If present, sets the maximum radial-to-pairwise distance ratio.
-
pca(bool) –Whether to apply Principal Component Analysis to prioritize dimensions to keep.
-
ratio_rerun(int) –Maximum number of retries when the distance ratio constraint is not met.
-
starting_positions(ndarray | None) –If provided, initial positions to start from.
-
steps_per_round(int) –Number of elementary steps to perform for each dimension transition.
compute_max_distance_to_walk
class-attribute
instance-attribute
compute_max_distance_to_walk: Callable[
[float, float], float | tuple[float, float, float]
] = default_compute_max_distance_to_walk
Function that is called at each step.
It takes a float number between 0 and 1 that represents the progress
on the steps, and takes another argument that is set to the current
largest pairwise distance when max_min_dist_ratio is not enabled,
otherwise, it is set to the maximum radial distance for the current
step. It must return a float number that limits the distances
nodes can move at one step (see update_positions to learn more).
compute_ratio_step_factors
class-attribute
instance-attribute
Function that is called at the boundaries of the rounds.
It defines the target ratio to enforce during the evolution. It acts as a multiplying factor on the target ratio.
compute_regulation_cursor
class-attribute
instance-attribute
Function that is called at each step.
It takes a float number between 0 and 1 that represents the progress on the steps. It must return a float number between 0 (no regulation) and 1 (full regulation) that uniformizes the ability for the forces to achieve their objectives at each step by changing priorities.
compute_weight_relative_threshold
class-attribute
instance-attribute
compute_weight_relative_threshold: Callable[
[float], float
] = default_compute_weight_relative_threshold
Function that is called at each step.
It takes a float number between 0 and 1 that represents the progress
on the steps. It must return a float number between 0 and 1 that gives
a threshold determining which weights are significant (see
update_positions to learn more).
dimensions
class-attribute
instance-attribute
List of numbers of dimensions to explore one after the other.
A list with one value is equivalent to a list containing twice the same value. For a 2D embedding, the last value should be 2. Increasing the number of intermediate dimensions can help to escape from local minima.
max_min_dist_ratio
class-attribute
instance-attribute
If present, sets the maximum radial-to-pairwise distance ratio.
Bounds the ratio between the maximum radial distance and the minimum pairwise distances.
pca
class-attribute
instance-attribute
Whether to apply Principal Component Analysis to prioritize dimensions to keep.
Applies when transitioning from a space to a space with fewer dimensions. It is disabled by default because it can raise an error when there are too many dimensions compared to the number of nodes.
ratio_rerun
class-attribute
instance-attribute
Maximum number of retries when the distance ratio constraint is not met.
Defines how many additional computation steps the algorithm performs, putting priority on satisfying the constraint.
starting_positions
class-attribute
instance-attribute
If provided, initial positions to start from.
Otherwise, random positions will be generated. The number of dimensions of the starting positions must be lower than or equal to the first dimension to explore. If it is lower, it is added dimensions filled with random values.
steps_per_round
class-attribute
instance-attribute
Number of elementary steps to perform for each dimension transition.
At each step, move vectors are computed and applied on the nodes.
__post_init__
__post_init__(device: Device | None) -> None
Post initialization of the BladeConfig dataclass.
Set the max_min_dist_ratio argument of the blade_embedding algorithm
based on the specification of the selected device.
Parameters:
-
device(Device) –the QoolQit device to use to set the maximum ratio between the maximum radial distance and the minimum pairwise distance between atoms.
Source code in qoolqit/embedding/algorithms/blade/blade.py
EmbedderConfig
dataclass
Base dataclass for all embedding algorithm configurations.
Subclasses define parameters specific to their algorithms. Each config should define fields that directly translate to arguments in the respective embedding function it configures.
Methods:
-
dict–Returns the dataclass as a dictionary.
GraphToGraphEmbedder
A family of embedders that map a graph to a graph.
Focused on unit-disk graph embedding, where the goal is to find a set of coordinates for a graph that has no coordinates, such that the final unit-disk edges matches the set of edges in the original graph.
A custom algorithm and configuration can be set at initialization.
An algorithm should be a standalone function that takes a piece of data of an InDataType and maps it to an OutDataType. Any extra configuration parameters taken as input by the algorithm function should be defined in the config dataclass, inheriting from EmbedderConfig.
Parameters:
-
algorithm(Callable) –a callable to the algorithm function.
-
config(ConfigType) –a config dataclass holding parameter values for the algorithm.
Methods:
-
embed–Validates the input, runs the embedding algorithm, and validates the output.
Attributes:
-
algorithm(Callable) –Returns the callable to the embedding algorithm.
-
config(ConfigType) –Returns the config for the embedding algorithm.
-
info(str) –Prints info about the embedding algorithm.
Source code in qoolqit/embedding/base_embedder.py
embed
Validates the input, runs the embedding algorithm, and validates the output.
Parameters:
-
data(InDataType) –the data to embed.
Source code in qoolqit/embedding/base_embedder.py
InteractionEmbedder
A matrix to graph embedder using the interaction embedding algorithm.
Methods:
-
embed–Validates the input, runs the embedding algorithm, and validates the output.
Attributes:
-
algorithm(Callable) –Returns the callable to the embedding algorithm.
-
config(ConfigType) –Returns the config for the embedding algorithm.
-
info(str) –Prints info about the embedding algorithm.
Source code in qoolqit/embedding/matrix_embedder.py
embed
Validates the input, runs the embedding algorithm, and validates the output.
Parameters:
-
data(InDataType) –the data to embed.
Source code in qoolqit/embedding/base_embedder.py
InteractionEmbedderConfig
dataclass
InteractionEmbedderConfig(
method: str = "Nelder-Mead",
maxiter: int = 200000,
tol: float = 1e-08,
x0: ndarray | None = None,
)
MatrixToGraphEmbedder
A family of embedders that map a matrix to a graph.
A custom algorithm and configuration can be set at initialization.
An algorithm should be a standalone function that takes a piece of data of an InDataType and maps it to an OutDataType. Any extra configuration parameters taken as input by the algorithm function should be defined in the config dataclass, inheriting from EmbedderConfig.
Parameters:
-
algorithm(Callable) –a callable to the algorithm function.
-
config(ConfigType) –a config dataclass holding parameter values for the algorithm.
Methods:
-
embed–Validates the input, runs the embedding algorithm, and validates the output.
Attributes:
-
algorithm(Callable) –Returns the callable to the embedding algorithm.
-
config(ConfigType) –Returns the config for the embedding algorithm.
-
info(str) –Prints info about the embedding algorithm.
Source code in qoolqit/embedding/base_embedder.py
embed
Validates the input, runs the embedding algorithm, and validates the output.
Parameters:
-
data(InDataType) –the data to embed.
Source code in qoolqit/embedding/base_embedder.py
SpringLayoutConfig
dataclass
Configuration parameters for the spring-layout embedding.
-
API reference
qoolqit.embedding
embeddingSpringLayoutEmbedder
Methods:
-
dict–Returns the dataclass as a dictionary.
SpringLayoutEmbedder
SpringLayoutEmbedder(
config: SpringLayoutConfig | None = None,
)
A graph to graph embedder using the spring layout algorithm.
Methods:
-
embed–Validates the input, runs the embedding algorithm, and validates the output.
Attributes:
-
algorithm(Callable) –Returns the callable to the embedding algorithm.
-
config(ConfigType) –Returns the config for the embedding algorithm.
-
info(str) –Prints info about the embedding algorithm.
Source code in qoolqit/embedding/graph_embedder.py
embed
Validates the input, runs the embedding algorithm, and validates the output.
Parameters:
-
data(InDataType) –the data to embed.