Cargando…

Isomorphism and similarity for 2-generation pedigrees

We consider the emerging problem of comparing the similarity between (unlabeled) pedigrees. More specifically, we focus on the simplest pedigrees, namely, the 2-generation pedigrees. We show that the isomorphism testing for two 2-generation pedigrees is GI-hard. If the 2-generation pedigrees are mon...

Descripción completa

Detalles Bibliográficos
Autores principales:	Jiang, Haitao, Lin, Guohui, Tong, Weitian, Zhu, Daming, Zhu, Binhai
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	BioMed Central 2015
Materias:	Proceedings
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4402698/ https://www.ncbi.nlm.nih.gov/pubmed/25860335 http://dx.doi.org/10.1186/1471-2105-16-S5-S7

Ejemplares similares

Pedigree association: assigning individual weights to pedigree members for genetic association analysis
por: Knight, Stacey, et al.
Publicado: (2009)

A novel statistical method for rare-variant association studies in general pedigrees
por: Zhu, Huanhuan, et al.
Publicado: (2016)

A variance component analysis on recombination rate in the COGA pedigrees
por: Wang, Lin, et al.
Publicado: (2005)

Pedigree and genotype errors in the Framingham Heart Study
por: Brush, Gerry, et al.
Publicado: (2003)

Haplotype inference in general pedigrees with two sites
por: Doan, Duong D, et al.
Publicado: (2011)

Gene expression in large pedigrees: analytic approaches
por: Cantor, Rita M., et al.
Publicado: (2016)

Evaluating outlier loci and their effect on the identification of pedigree errors
por: Wang, Ke-Sheng, et al.
Publicado: (2005)

The effect of linkage disequilibrium on linkage analysis of incomplete pedigrees
por: Levinson, Douglas F, et al.
Publicado: (2005)

Linkage and association analysis in pedigrees from different populations
por: Beyene, Joseph, et al.
Publicado: (2005)

Comparison of several sequence-based association methods in pedigrees
por: Mathew, George, et al.
Publicado: (2014)

Whole genome sequencing data from pedigrees suggests linkage disequilibrium among rare variants created by population admixture
por: Feng, Tao, et al.
Publicado: (2014)

A penalized linear mixed model for genomic prediction using pedigree structures
por: Yang, Can, et al.
Publicado: (2014)

Comparisons of methods for linkage analysis and haplotype reconstruction using extended pedigree data
por: Lin, Shili, et al.
Publicado: (2005)

The feasibility of oligogenic combined segregation and linkage analysis in CEPH pedigrees
por: Daw, E Warwick, et al.
Publicado: (2007)

The Cluster Variation Method for Efficient Linkage Analysis on Extended Pedigrees
por: Albers, Cornelis A, et al.
Publicado: (2006)

Methods for detecting gene × gene interaction in multiplex extended pedigrees
por: Brock, Guy N, et al.
Publicado: (2005)

Efficient path-based computations on pedigree graphs with compact encodings
por: Yang, Lei, et al.
Publicado: (2012)

Using linkage analysis of large pedigrees to guide association analyses
por: Choi, Seung-Hoan, et al.
Publicado: (2011)

Pedigree-based random effect tests to screen gene pathways
por: Almeida, Marcio, et al.
Publicado: (2014)

A linear-time algorithm for reconstructing zero-recombinant haplotype configuration on a pedigree
por: Lai, En-Yu, et al.
Publicado: (2012)

A likelihood-based procedure for obtaining confidence intervals of disease loci with general pedigree data
por: Wan, Shuyan, et al.
Publicado: (2007)

Detection of imprinting effects for hypertension based on general pedigrees utilizing all affected and unaffected individuals
por: Zhang, Fangyuan, et al.
Publicado: (2014)

Identifying variants that contribute to linkage for dichotomous and quantitative traits in extended pedigrees
por: Chen, Wei-Min, et al.
Publicado: (2011)

Identity by descent and association analysis of dichotomous traits based on large pedigrees
por: Liu, Tian, et al.
Publicado: (2011)

New score tests for age-at-onset linkage analysis in general pedigrees
por: Callegaro, Andrea, et al.
Publicado: (2009)

Hierarchical linear modeling of longitudinal pedigree data for genetic association analysis
por: Tan, Qihua, et al.
Publicado: (2014)

On family-based genome-wide association studies with large pedigrees: observations and recommendations
por: Fardo, David W, et al.
Publicado: (2014)

Fast genome-wide pedigree quantitative trait loci analysis using MENDEL
por: Zhou, Hua, et al.
Publicado: (2014)

Identifying cryptic population structure in multigenerational pedigrees in a Mexican American sample
por: Culverhouse, Robert C, et al.
Publicado: (2014)

Identity-by-descent estimation with population- and pedigree-based imputation in admixed family data
por: Saad, Mohamad, et al.
Publicado: (2016)

Multilevel modeling for the analysis of longitudinal blood pressure data in the Framingham Heart Study pedigrees
por: Briollais, Laurent, et al.
Publicado: (2003)

Family-based tests applied to extended pedigrees identify rare variants related to hypertension
por: Xu, Mengyuan, et al.
Publicado: (2014)

Normalization of microarray expression data using within-pedigree pool and its effect on linkage analysis
por: Kim, Yoonhee, et al.
Publicado: (2007)

A comparison of founder-only and all-pedigree-members genotype-expression association by regression analysis
por: Suh, Young Ju, et al.
Publicado: (2007)

Structural equation modeling with latent variables for longitudinal blood pressure traits using general pedigrees
por: Song, Yeunjoo E., et al.
Publicado: (2016)

Heritability and genetic associations of triglyceride and HDL-C levels using pedigree-based and empirical kinships
por: Blackburn, Nicholas B., et al.
Publicado: (2018)

Linkage analysis of the GAW14 simulated dataset with microsatellite and single-nucleotide polymorphism markers in large pedigrees
por: Yang, Xiaohong (Rose), et al.
Publicado: (2005)

Efficient detection of QTL with large effects in a simulated pig-type pedigree using selective genotyping
por: Heuven, Henri CM, et al.
Publicado: (2009)

Factors associated with heterogeneity in microarray gene expression in peripheral blood mononuclear cells from large pedigrees
por: Gallaugher, Michael, et al.
Publicado: (2016)

Comparison of methods for estimation of genetic covariance matrix from SNP or pedigree data utilised to predict breeding value
por: Mucha, Sebastian, et al.
Publicado: (2010)

Cannot write session to /tmp/vufind_sessions/sess_acpj8tnig02b922bacr3egfjnj