Skip to main content
Glama

reconstruct_tree

Reconstruct a lineage tree from a dataset's character matrix using methods such as greedy, neighbor-joining, or UPGMA to infer cell relationships.

Instructions

Reconstruct a lineage tree from a dataset's character matrix.

The tree is written into tdata.obst[key_added] as a rooted networkx DiGraph.

Methods:

  • "greedy": Cassiopeia-Greedy (fast, top-down; good default).

  • "nj": Neighbor-Joining (distance-based).

  • "upgma": UPGMA (distance-based, ultrametric).

  • "ilp": Steiner-tree ILP (exact; requires Gurobi; small trees only).

  • "hybrid": greedy top + ILP bottom (requires Gurobi).

Args: dataset_id: Dataset handle (must contain a character matrix in obsm). method: One of greedy, nj, upgma, ilp, hybrid. key_added: obst key for the new tree (defaults to the method name). characters_key: obsm key holding the character matrix. priors: Whether to use mutation priors from uns["priors"] if present. extra_options: Advanced solver kwargs passed through (e.g. {"root": "midpoint"} for nj, {"top_solver": "greedy"} for hybrid).

Input Schema

TableJSON Schema
NameRequiredDescriptionDefault
methodNogreedy
priorsNo
key_addedNo
dataset_idYes
extra_optionsNo
characters_keyNocharacters

Output Schema

TableJSON Schema
NameRequiredDescriptionDefault
methodYes
messageNo
n_leavesYes
tree_keyYesKey under tdata.obst holding the new tree.
parsimonyNoTotal parsimony score, if computable.
dataset_idYes
n_internal_nodesYes
Behavior3/5

Does the description disclose side effects, auth requirements, rate limits, or destructive behavior?

Discloses that the tree is stored in tdata.obst[key_added] as a rooted DiGraph. No annotations provided, so description carries burden; lacks mention of side effects, idempotency, or required permissions, but covers the essential output behavior.

Agents need to know what a tool does to the world before calling it. Descriptions should go beyond structured annotations to explain consequences.

Conciseness5/5

Is the description appropriately sized, front-loaded, and free of redundancy?

Two concise paragraphs with bullet-style method list. Every sentence adds value, no redundancy. Front-loaded with purpose, then structured details.

Shorter descriptions cost fewer tokens and are easier for agents to parse. Every sentence should earn its place.

Completeness4/5

Given the tool's complexity, does the description cover enough for an agent to succeed on first attempt?

Covers all 6 parameters, methods, and output location. Could mention the DiGraph attributes or return value explicitly, but output schema exists (not shown). Adequate for effective use.

Complex tools with many parameters or behaviors need more documentation. Simple tools need less. This dimension scales expectations accordingly.

Parameters4/5

Does the description clarify parameter syntax, constraints, interactions, or defaults beyond what the schema provides?

With 0% schema coverage, the description compensates by explaining each parameter's role, defaults, and examples (e.g., method options, extra_options). Adds meaning beyond the schema structure.

Input schemas describe structure but not intent. Descriptions should explain non-obvious parameter relationships and valid value ranges.

Purpose5/5

Does the description clearly state what the tool does and how it differs from similar tools?

Clearly states the tool reconstructs a lineage tree from a character matrix, with specific verb 'Reconstruct' and resource 'lineage tree'. Distinguishes from siblings like plot_tree or calculate_parsimony by focusing on tree inference.

Agents choose between tools based on descriptions. A clear purpose with a specific verb and resource helps agents select the right tool.

Usage Guidelines4/5

Does the description explain when to use this tool, when not to, or what alternatives exist?

Provides detailed method descriptions with usage notes (e.g., 'good default', 'exact; requires Gurobi; small trees only') that guide selection. Does not explicitly contrast with sibling tools, but the intent is clear.

Agents often have multiple tools that could apply. Explicit usage guidance like "use X instead of Y when Z" prevents misuse.

Install Server

Other Tools

Latest Blog Posts

MCP directory API

We provide all the information about MCP servers via our MCP API.

curl -X GET 'https://glama.ai/api/mcp/v1/servers/colganwi/lineageverse-mcp'

If you have feedback or need assistance with the MCP directory API, please join our Discord server