Raw content of Bio::EnsEMBL::Compara::RunnableDB::BreakPAFCluster
<![CDATA[#
# You may distribute this module under the same terms as perl itself
#
# POD documentation - main docs before the code
=pod
=head1 NAME
Bio::EnsEMBL::Compara::RunnableDB::BreakPAFCluster
=cut
=head1 SYNOPSIS
my $aa = $sdba->get_AnalysisAdaptor;
my $analysis = $aa->fetch_by_logic_name('BreakPAFCluster');
my $rdb = new Bio::EnsEMBL::Compara::RunnableDB::BreakPAFCluster(
-input_id => "{'species_set'=>[1,2,3,14],'node_id'=>14865}",
-analysis => $analysis);
$rdb->fetch_input
$rdb->run;
=cut
=head1 DESCRIPTION
This is a compara specific runnableDB, that based on an input_id
of arrayrefs of genome_db_ids, and from this species set relationship
it will search through the peptide_align_feature data and build
SingleLinkage Clusters and store them into a NestedSet datastructure.
This is the first step in the ProteinTree analysis production system.
=cut
=head1 CONTACT
Contact Jessica Severin on module implemetation/design detail: jessica@ebi.ac.uk
Contact Abel Ureta-Vidal on EnsEMBL/Compara: abel@ebi.ac.uk
Contact Ewan Birney on EnsEMBL in general: birney@sanger.ac.uk
=cut
=head1 APPENDIX
The rest of the documentation details each of the object methods.
Internal methods are usually preceded with a _
=cut
package Bio::EnsEMBL::Compara::RunnableDB::BreakPAFCluster;
use strict;
use Switch;
use Bio::EnsEMBL::Compara::DBSQL::DBAdaptor;
use Bio::EnsEMBL::Hive;
use Bio::EnsEMBL::Compara::NestedSet;
use Bio::EnsEMBL::Compara::Homology;
use Bio::EnsEMBL::Compara::Graph::ConnectedComponents;
use Time::HiRes qw(time gettimeofday tv_interval);
our @ISA = qw(Bio::EnsEMBL::Hive::Process);
$!=1;
sub fetch_input {
my( $self) = @_;
$self->{'species_set'} = undef;
$self->throw("No input_id") unless defined($self->input_id);
#create a Compara::DBAdaptor which shares the same DBI handle
#with the pipeline DBAdaptor that is based into this runnable
$self->{'comparaDBA'} = Bio::EnsEMBL::Compara::DBSQL::DBAdaptor->new(-DBCONN=>$self->db->dbc);
$self->{gdba} = $self->{'comparaDBA'}->get_GenomeDBAdaptor;
$self->{'selfhit_score_hash'} = {};
$self->{'no_filters'} = 0;
$self->{'all_bests'} = 0;
$self->{'include_brh'} = 0;
$self->{'bsr_threshold'} = 0.33;
$self->{'clusterset_id'} = undef;
$self->{'bsr_threshold_increase'} = 0.1;
$self->get_params($self->parameters);
$self->get_params($self->input_id);
my $cluster_include_brh = $self->{'original_cluster'}->get_tagvalue("include_brh");
my $cluster_bsr_threshold = $self->{'original_cluster'}->get_tagvalue("bsr_threshold");
$self->{'bsr_threshold'} = $cluster_bsr_threshold unless ($self->{'bsr_threshold_analysis_set'});
if (defined $cluster_include_brh && $cluster_include_brh == 0) {
$self->{'bsr_threshold'} += $self->{'bsr_threshold_increase'} unless ($self->{'bsr_threshold_analysis_set'});
}
return 1;
}
sub get_params {
my $self = shift;
my $param_string = shift;
return unless($param_string);
print("parsing parameter string : ",$param_string,"\n");
my $params = eval($param_string);
return unless($params);
foreach my $key (keys %$params) {
print(" $key : ", $params->{$key}, "\n");
}
if (defined $params->{'species_set'}) {
$self->{'species_set'} = $params->{'species_set'};
}
if (defined $params->{'protein_tree_id'}) {
my $treeDBA = $self->{'comparaDBA'}->get_ProteinTreeAdaptor;
my $cluster = $treeDBA->fetch_node_by_node_id($params->{'protein_tree_id'});
$self->{'original_cluster'} = $cluster;
}
if (defined $params->{'all_best'}) {
$self->{'all_bests'} = $params->{'all_best'};
}
if (defined $params->{'no_filters'}) {
$self->{'no_filters'} = $params->{'no_filters'};
}
if (defined $params->{'bsr_threshold_increase'}) {
$self->{'bsr_threshold_increase'} = $params->{'bsr_threshold_increase'};
}
if (defined $params->{'bsr_threshold'}) {
$self->{'bsr_threshold'} = $params->{'bsr_threshold'};
$self->{'bsr_threshold_analysis_set'} = 1;
}
if (defined $params->{'brh'}) {
$self->{'include_brh'} = $params->{'brh'};
$self->{'include_brh_analysis_set'} = 1;
}
if (defined $params->{'max_gene_count'}) {
$self->{'max_gene_count'} = $params->{'max_gene_count'};
}
if (defined $self->{'original_cluster'}) {
print("parameters...\n");
printf(" species_set : (%s)\n", join(',', @{$self->{'species_set'}}));
printf(" protein_tree_id : %d\n", $self->{'original_cluster'}->node_id);
printf(" BRH : %d\n", $self->{'include_brh'});
printf(" all_blast_hits : %d\n", $self->{'no_filters'});
printf(" all_bests : %d\n", $self->{'all_bests'});
printf(" bsr_threshold : %1.3f\n", $self->{'bsr_threshold'});
}
return;
}
sub run
{
my $self = shift;
if ($self->{'bsr_threshold'} >= 1 || (2 >= $self->{original_cluster}->get_tagvalue("gene_count"))) {
$self->delete_original_cluster;
return 1;
}
$self->build_paf_clusters();
return 1;
}
sub write_output {
my $self = shift;
if ($self->{'bsr_threshold'} >= 1 || (2 >= $self->{original_cluster}->get_tagvalue("gene_count"))) {
$self->delete_original_cluster;
return 1;
}
$self->store_clusters;
$self->delete_original_cluster;
$self->dataflow_clusters;
# modify input_job so that it now contains the clusterset_id
my $outputHash = {};
$outputHash = eval($self->input_id) if(defined($self->input_id));
$outputHash->{'clusterset_id'} = $self->{'clusterset_id'};
my $output_id = $self->encode_hash($outputHash);
$self->input_job->input_id($output_id);
return 1;
}
##########################################
#
# internal methods
#
##########################################
sub build_paf_clusters {
my $self = shift;
return unless($self->{'species_set'});
my @species_set = @{$self->{'species_set'}};
return unless @species_set;
my $starttime = time();
# create ConnectedComponents cluster building engine
$self->{'ccEngine'} = new Bio::EnsEMBL::Compara::Graph::ConnectedComponents;
#
# load all the self equal hits for each genome so we have our reference score
#
# my %member_ids = map { $_->member_id, 1 } @{$self->{'original_cluster'}->get_all_leaves};
my %member_ids;
my %gdbs_member_ids;
foreach my $leaf (@{$self->{'original_cluster'}->get_all_leaves}) {
my $member_id = $leaf->member_id;
my $gdb_id = $leaf->genome_db->dbID;
$member_ids{$member_id} = 1;
push @{$gdbs_member_ids{$gdb_id}}, $member_id;
}
$self->fetch_selfhit_score(\%gdbs_member_ids);
#
# for each species pair, get all 'high scoring' hits and build clusters
#
$self->BRH_grow_for_member(\%gdbs_member_ids,\%member_ids);
$self->threshold_grow_for_member(\%gdbs_member_ids, \%member_ids);
print $self->{'ccEngine'}->clusterset,"\n";
print "leaves count: ",scalar @{$self->{'ccEngine'}->clusterset->get_all_leaves},"\n";
print "children count: ",scalar @{$self->{'ccEngine'}->clusterset->children},"\n";
foreach my $child (@{$self->{'ccEngine'}->clusterset->children}) {
print "leaves per child: ",scalar @{$child->get_all_leaves},"\n";
}
}
#########################################################################
#
# new fast algorithm idea:
# 1) use light weight query to get 'homologies' as a peptide_pair
# array reference of two member_ids
# 2) use NestedSet/AlignedMember objects in light-weight mode
# by only storing member_ids
# 3) build clusters in memory (uses very little now)
# 4) store
#
#########################################################################
sub fetch_selfhit_score {
my $self= shift;
my $gdbs_member_ids = shift;
return undef unless(($self->{'bsr_threshold'} >0.0) and ($self->{'bsr_threshold'} < 1.0));
my $starttime = time();
foreach my $gdb_id (keys %{$gdbs_member_ids}) {
my $gdb = $self->{gdba}->fetch_by_dbID($gdb_id);
my $species_name = lc($gdb->name);
$species_name =~ s/\ /\_/g;
my $tbl_name = "peptide_align_feature"."_"."$species_name"."_"."$gdb_id";
my $member_string = "(" . join(',', @{$gdbs_member_ids->{$gdb_id}}) . ")";
my $sql = "SELECT qmember_id, score ".
"FROM $tbl_name paf ".
"WHERE qmember_id=hmember_id ".
# "AND qmember_id IN $member_string order by score asc";
"AND qmember_id IN $member_string";
# print("$sql\n");
my $sth = $self->dbc->prepare($sql);
$sth->execute();
printf(" %1.3f secs to fetch self hits via PAF\n", (time()-$starttime));
while( my $ref = $sth->fetchrow_arrayref() ) {
my ($member_id, $score) = @$ref;
$self->{'selfhit_score_hash'}->{$member_id} = $score;
}
$sth->finish;
}
print "nb self hit: ",scalar keys %{$self->{'selfhit_score_hash'}},"\n";
printf("%1.3f secs to process\n", (time()-$starttime));
}
sub BRH_grow_for_member
{
my $self = shift;
my $gdbs_member_ids = shift;
my $member_ids = shift;
return unless($self->{'include_brh'});
my $starttime = time();
my @gdbs = keys %{$gdbs_member_ids};
while (my $gdb_id1 = shift (@gdbs)) {
foreach my $gdb_id2 (@gdbs) {
my $gdb1 = $self->{gdba}->fetch_by_dbID($gdb_id1);
my $species_name1 = lc($gdb1->name);
$species_name1 =~ s/\ /\_/g;
my $tbl_name1 = "peptide_align_feature"."_"."$species_name1"."_"."$gdb_id1";
my $member_string1 = "(" . join(',', @{$gdbs_member_ids->{$gdb_id1}}) . ")";
my $gdb2 = $self->{gdba}->fetch_by_dbID($gdb_id2);
my $species_name2 = lc($gdb2->name);
$species_name2 =~ s/\ /\_/g;
my $tbl_name2 = "peptide_align_feature"."_"."$species_name2"."_"."$gdb_id2";
my $member_string2 = "(" . join(',', @{$gdbs_member_ids->{$gdb_id2}}) . ")";
my $sql = "SELECT paf1.qmember_id, paf1.hmember_id, paf1.score, paf1.hit_rank ".
"FROM $tbl_name1 paf1 ".
"JOIN $tbl_name2 paf2 ".
" ON( paf1.qmember_id = paf2.hmember_id and paf1.hmember_id = paf2.qmember_id) ".
"WHERE paf1.qgenome_db_id != paf1.hgenome_db_id ".
"AND paf1.hit_rank=1 and paf2.hit_rank=1 ".
"AND paf1.qmember_id in $member_string1 ".
"AND paf1.hmember_id in $member_string2";
# print("$sql\n");
my $sth = $self->dbc->prepare($sql);
$sth->execute();
printf(" %1.3f secs to fetch BRHs via PAF\n", (time()-$starttime));
my $paf_counter=0;
while ( my $ref = $sth->fetchrow_arrayref() ) {
my ($pep1_id, $pep2_id, $score, $hit_rank) = @$ref;
unless (defined $member_ids->{$pep1_id}) {
printf("$pep1_id not in hash BSH\n");
}
unless (defined $member_ids->{$pep2_id}) {
printf("$pep2_id not in hash BRH\n");
}
$paf_counter++;
#my $pep_pair = [$pep1_id, $pep2_id];
#$self->grow_memclusters_with_peppair($pep_pair);
$self->{'ccEngine'}->add_connection($pep1_id, $pep2_id);
}
}
}
printf(" %d clusters so far\n", $self->{'ccEngine'}->get_cluster_count);
printf(" %d members in hash\n", $self->{'ccEngine'}->get_component_count);
printf(" %1.3f secs to load/process\n", (time()-$starttime));
}
sub threshold_grow_for_member
{
my $self = shift;
my $gdbs_member_ids = shift;
my $member_ids = shift;
return undef unless($self->{'all_bests'} or
(($self->{'bsr_threshold'} >0.0) and ($self->{'bsr_threshold'} < 1.0)));
my $starttime = time();
# my $member_string = "(" . join(',', keys %{$member_ids}) . ")";
foreach my $gdb_id (keys %{$gdbs_member_ids}) {
my $gdb = $self->{gdba}->fetch_by_dbID($gdb_id);
my $species_name = lc($gdb->name);
$species_name =~ s/\ /\_/g;
my $tbl_name = "peptide_align_feature"."_"."$species_name"."_"."$gdb_id";
my $qmember_string = "(" . join(',', @{$gdbs_member_ids->{$gdb_id}}) . ")";
my $hmember_string = "(" . join(',', keys %{$member_ids}) . ")";
my $sql = "SELECT paf.qmember_id, paf.hmember_id, paf.score, paf.hit_rank ".
"FROM $tbl_name paf ".
"WHERE paf.hmember_id != paf.qmember_id ".
"AND paf.qmember_id in $qmember_string ".
"AND paf.hmember_id in $hmember_string";
# print("$sql\n");
my $sth = $self->dbc->prepare($sql);
$sth->execute();
printf(" %1.3f secs to fetch PAFs\n", (time()-$starttime));
my $paf_counter=0;
my $included_pair_count=0;
my $included_bests_count=0;
while ( my $ref = $sth->fetchrow_arrayref() ) {
my ($pep1_id, $pep2_id, $score, $hit_rank) = @$ref;
unless (defined $member_ids->{$pep1_id}) {
printf("$pep1_id not in hash grow\n");
}
unless (defined $member_ids->{$pep2_id}) {
printf("$pep2_id not in hash grow\n");
}
$paf_counter++;
my $include_pair = 0;
if ($self->{'no_filters'}) {
$include_pair = 1;
}
if (!$include_pair and $self->{'all_bests'} and $hit_rank==1) {
$included_bests_count++;
$include_pair = 1;
}
if (!$include_pair and ($self->{'bsr_threshold'} < 1.0)) {
# unless(defined($self->{'selfhit_score_hash'}->{$pep1_id})) {
# printf("member_pep %d missing self_hit\n", $pep1_id);
# }
# unless(defined($self->{'selfhit_score_hash'}->{$pep2_id})) {
# printf("member_pep %d missing self_hit\n", $pep2_id);
# }
#find largest self hit blast score to use as reference
my $ref_score = $self->{'selfhit_score_hash'}->{$pep1_id};
my $ref2_score = $self->{'selfhit_score_hash'}->{$pep2_id};
if (!defined($ref_score) or
(defined($ref2_score) and ($ref2_score > $ref_score))) {
$ref_score = $ref2_score;
}
#do blast score ratio (BSR) filter (
if (defined($ref_score) and ($score / $ref_score > $self->{'bsr_threshold'})) {
$include_pair=1;
}
}
if ($include_pair) {
$included_pair_count++;
$self->{'ccEngine'}->add_connection($pep1_id, $pep2_id);
}
}
}
printf(" %d clusters so far\n", $self->{'ccEngine'}->get_cluster_count);
printf(" %d members in hash\n", $self->{'ccEngine'}->get_component_count);
# printf(" %1.3f secs to process %d PAFs => %d picked (%d best + %d threshold)\n",
# time()-$midtime, $paf_counter, $included_pair_count, $included_bests_count,
# $included_pair_count- $included_bests_count);
printf(" %1.3f secs to load/process\n", (time()-$starttime));
}
sub store_clusters {
my $self = shift;
return unless($self->{'species_set'});
my @species_set = @{$self->{'species_set'}};
return unless @species_set;
my $mlssDBA = $self->{'comparaDBA'}->get_MethodLinkSpeciesSetAdaptor;
my $pafDBA = $self->{'comparaDBA'}->get_PeptideAlignFeatureAdaptor;
my $treeDBA = $self->{'comparaDBA'}->get_ProteinTreeAdaptor;
my $starttime = time();
my $clusterset = $self->{'ccEngine'}->clusterset;
throw("no clusters generated") unless($clusterset);
$clusterset->node_id($self->{'original_cluster'}->root->node_id);
$clusterset->adaptor($treeDBA);
$clusterset->name("PROTEIN_TREES");
# $treeDBA->store_node($clusterset);
printf("root_id %d\n", $clusterset->node_id);
$self->{'clusterset_id'} = $clusterset->node_id;
#
# create Cluster MLSS
#
$self->{'cluster_mlss'} = new Bio::EnsEMBL::Compara::MethodLinkSpeciesSet;
$self->{'cluster_mlss'}->method_link_type('PROTEIN_TREES');
my @genomeDB_set;
foreach my $gdb_id (@species_set) {
my $gdb = $self->{'comparaDBA'}->get_GenomeDBAdaptor->fetch_by_dbID($gdb_id);
push @genomeDB_set, $gdb;
}
$self->{'cluster_mlss'}->species_set(\@genomeDB_set);
$mlssDBA->store($self->{'cluster_mlss'});
printf("MLSS %d\n", $self->{'cluster_mlss'}->dbID);
#
# Go through all the leaves which were generated by ConnectedComponents
# and convert them into AlignedMember objects with additional data
# to allow them to be stored correctly
#
my $mlss_id = $self->{'cluster_mlss'}->dbID;
my $leaves = $clusterset->get_all_leaves;
printf("leaves %d\n", scalar @$leaves);
foreach my $leaf (@$leaves) {
#leaves are NestedSet objects, bless to make into AlignedMember objects
bless $leaf, "Bio::EnsEMBL::Compara::AlignedMember";
#the building method uses member_id's to reference unique nodes
#which are stored in the node_id value, copy to member_id
$leaf->member_id($leaf->node_id);
$leaf->method_link_species_set_id($mlss_id);
}
printf("storing the clusters\n");
printf(" loaded %d leaves\n", scalar(@$leaves));
my $count=0;
foreach my $mem (@$leaves) { $count++ if($mem->isa('Bio::EnsEMBL::Compara::AlignedMember'));}
printf(" loaded %d leaves which are members\n", $count);
printf(" loaded %d members in hash\n", $self->{'ccEngine'}->get_component_count);
printf(" %d clusters generated\n", $self->{'ccEngine'}->get_cluster_count);
my $clusters = $clusterset->children;
my $counter=1;
foreach my $cluster (@{$clusters}) {
$treeDBA->store($cluster);
#calc residue count total
my $leafcount = scalar(@{$cluster->get_all_leaves});
$cluster->store_tag('gene_count', $leafcount);
$cluster->store_tag('include_brh', $self->{'include_brh'});
$cluster->store_tag('bsr_threshold', $self->{'bsr_threshold'});
$cluster->store_tag('original_cluster_id', $self->{'original_cluster'}->node_id);
if($counter++ % 200 == 0) { printf("%10d clusters stored\n", $counter); }
}
printf(" %1.3f secs to store clusters\n", (time()-$starttime));
printf("tree_root : %d\n", $clusterset->node_id);
}
sub dataflow_clusters {
my $self = shift;
my $clusterset = $self->{'ccEngine'}->clusterset;
my $clusters = $clusterset->children;
foreach my $cluster (@{$clusters}) {
my $output_id = sprintf("{'protein_tree_id'=>%d, 'clusterset_id'=>%d}",
$cluster->node_id, $clusterset->node_id);
#$self->dataflow_output_id($output_id, 2);
if ($cluster->get_tagvalue('gene_count') > $self->{'max_gene_count'}) {
$self->dataflow_output_id($output_id, 3);
} else {
$self->dataflow_output_id($output_id, 2);
}
}
}
sub delete_original_cluster {
my $self = shift;
my $original_cluster = $self->{'original_cluster'};
$original_cluster->store_tag('cluster_had_to_be_broken_down',1);
# $original_cluster->adaptor->delete_node_and_under($original_cluster);
return 1;
}
1;
]]>