Objective：Evaluate the function of comprehensive analysis of Y-STRs and Y-SNPs，and apply network analysis in paternal lineage identification. Methods：Samples of 180 males from two pedigrees with different surnames were collected. Haplotypes at 26 Y-STRs loci were genotyped with YfilerTM Plus Kit. The genotypes of 42 Y-SNPs in 36 males selected from 180 males were obtained by mini-sequencing. The haplotypes were analyzed using direct counting method and network to discuss the variations of Y-STRs haplotypes within pedigree and the distribution of Y-SNPs haplogroups. Results：Eighteen Y-STRs haplotypes were found in 63 individuals of the P1 pedigree，and the 17 individuals selected all belonged to the N-M231 haplogroup；35 haplotypes were found in 117 samples of the P2 pedigree，and the 19 individuals selected all belonged to O1a1a1a1-F78 haplogroup. The network results showed that the P1 pedigree had a central tendency，while the P2 pedigree had two centers. Step-by-step mutation among Y-STR haplotypes within pedigree visually and clearly showed in the network. Conclusion：The Y-SNPs information and the network method integrated with the Y-STRs during pedigree investigation can largely broaden the scale in pedigree investigation，get more reliable paternal pedigree structure and increase the accuracy of paternal lineage identification.