logodds.h

来自「EM算法的改进」· C头文件 代码 · 共 129 行

/*
 * $Id: logodds.h 1339 2006-09-21 19:46:28Z tbailey $
 * 
 * $Log$
 * Revision 1.1  2005/07/29 18:41:11  nadya
 * Initial revision
 *
 */

#ifndef LOGODDS_H
#  define LOGODDS_H

#include <user.h>
#include <hash_alph.h>

/*
  LOGODDS matrices
*/
/* number of log-odds matrices allowed */
#define MAXLO MAXG
/* 
  single-letter logodds matrix 
*/
#define logodds(a, b)   logodds[(a)][(b)]
#define logodds1(a, b)   logodds1[(a)][(b)]
#define logodds2(a, b)   logodds2[(a)][(b)]
typedef double LOGODDSB;			/* base type of LOGODDS */
typedef LOGODDSB **LOGODDS;			/* [pos][chash(letter)] */

/* 
  two-letter logodds matrix 
*/
typedef double LOGODDS2B;			/* base type of LOGODDS2 */
typedef LOGODDS2B **LOGODDS2;	/* [pos][dhash(chash(l1),chash(l2),alen)] */

/* macro to convert from scaled score back to bit-score */
#define scaled_to_bit(x,w,scale,offset) (((x)/(scale)) + ((w)*(offset)))
#define bit_to_scaled(x,w,scale,offset) (NINT(((x) - ((w)*offset)) * (scale)))

/*
  macro to compute the three class bit log-odds score from the positive and
  negative motif scaled/offset scores:
	pos		positive motif scaled log-odds score:log_2(Pr(P)/Pr(B))'
	neg		negative motif scaled log-odds score: log_2(Pr(P)/Pr(N)'
	lo		pointer to logodds structure for motif
*/
#define score3class(pos, neg, lo) \
  ( -LOG_SUM( \
    -((scaled_to_bit(pos, lo->w, lo->scale, lo->offset) \
       * (Log2)) - (lo->ln_lambda1)), \
    -((scaled_to_bit(neg, lo->w, lo->scalen, lo->offsetn) \
       * (Log2)) - (lo->ln_lambda2))  \
  ) / (Log2) )

/* structure used by read_log_odds */
typedef struct lo {
  BOOLEAN pair;         /* pair of motifs: m_ij/b_j followed by m_ij/n_ij */
  int name;		/* name of motif */
  int w;		/* width of motif */
  int ws;		/* width of motif in sequence */
  double thresh;	/* threshold for scores */
  double ev;		/* E-value of motif */
  double e_ll;		/* expected log likelihood of motif */
  double ic;		/* information content of motif */
  double sites;		/* number of occurrences of motif in dataset */
  int alen;		/* length of alphabet */
  BOOLEAN dna;		/* motif is DNA if TRUE */
  BOOLEAN pal;		/* motif is DNA palindrome if TRUE */
  BOOLEAN invcomp;	/* use reverse complement strand as well */
  double lambda;	/* lambda for motif */
  double L;             /* average length of sequences */
  char *best_seq;	/* best possible matching sequence */
  char *best_icseq;	/* inverse complement of best possible match sequence */
  LOGODDS logodds;	/* log-odds matrix */
  LOGODDS2 logodds2;	/* two-letter log-odds matrix */
  double *corr;		/* correlations with lower-numbered motifs */
  double scale;		/* scale factor (positive motif) for converting 2 bits*/
  double offset;	/* offset (positive motif) for converting 2 bits */
  double scalen;	/* scale factor (negative motif) for converting 2 bits*/
  double offsetn;	/* offset (negative motif) for converting 2 bits*/
  double scale3;	/* scale factor for converting 3-class score 2 bits */
  double offset3;	/* offset factor for converting 3-class score 2 bits */
  double ln_lambda1;	/* log( Pr(B)/Pr(P) ) */
  double ln_lambda2;	/* log( Pr(N)/Pr(P) ) */
} LO;

extern int read_log_odds(
  BOOLEAN translate_dna,/* DNA sequences and protein motifs */
  char *filename,	/* file name (output of make_logodds) */
  char *alphabet,	/* alphabet of log-odds matrices */
  char *blast_alphabet,	/* corresponding BLAST alphabet */
  int *p[MAXASCII],	/* alphabet permutation/substitution matrix */
  int range, 		/* scale entries in logodds matrices to [0..range] */
  LO *los[MAXLO+1],	/* log-odds structures */
  double *f 		/* null letter frequencies for alphabet (pointer) */
);

extern void min_max(
  LOGODDS logodds,		/* log-odds matrix */
  int w,                        /* width of motif */
  int a,                        /* length of alphabet */
  double *minimum,              /* minimum score */
  double *maximum 		/* minimum score */
);

extern void motif_corr(
  int nmotifs,			/* number of motifs */
  LO *los[]			/* array of logodds structures */
);

extern void shuffle_cols(
  LO *los[],		/* array of pointers to log-odds matrices */
  int nmotifs 		/* number of log-odds matrices in los */
);

extern void scale_lo(
  LO *los[],		/* array of pointers to log-odds matrices */
  int nmotifs,		/* number of log-odds matrices in los */
  int range  		/* set entries in matrices to [0..range] */
);

extern void make_double_lo(
  LO *los[],		/* array of pointers to log-odds matrices */
  int nmotifs 		/* number of log-odds matrices in los */
); 

#endif