Changiz Eslahchi

Professor in Shahid Beheshti University

Professor of Algorithms in Bioinformatics of Department of Computer Science,Shahid Beheshti University

Telephone: +98-21-22431653

E-mail address: ch-eslahchi@sbu.ac.ir

Education

1. Ph.D. in Mathematics, Department of Mathematical Sciences,Sharif University of Technology, Tehran, IRAN,1998.
Title of Thesis: Hall condition and list coloring of graphs.
Thesis advisor : Professor E. S. Mahmoodian.

2. M.S. in Mathematics, Department of Mathematics, Shiraz University, Shiraz, IRAN,1990.

3. B.S. in Mathematics, Department of Mathematics, Training Teachers University,Tehran, IRAN, 1987.

Research Interests
1. Combinatorial algorithms in bioinformatics

2. Phylogenetic networks construction

3. System biology

4. Graph theory.

Membership of national and international institutions
1. Iranian Mathematical Society.

2. Iranian Bioinformatics Society.

3. International Society for Computational Biology.

Visiting Appointments
1. Visiting Scientist, Department of Mathematics, Reading university, Reading, England, July 1999- September 1999.

2. Visiting Scientist, School of Mathematics, University of Science Malaysia (USM),Pinang, Malaysia, July 2010- August 2010.

3. Visiting Scientist, School of Computing, National University of Singapore(NUS),Singapore, September 2010.

4. Visiting Scientist, School of Computing, National University of Singapore(NUS),Singapore, September 2012.

5. Visiting Scientist, School of Computing, National University of Singapore(NUS),Singapore, September 2013.

Journal Publications
1. Gender Classiﬁcation Based on Eye Movements: A Processing Eﬀect during Passive Face Viewing, Advances in Cognitive Psychology, (Accepted), with N. Sammaknejad, H. Pouretemad, A. Salahirad and A. Alinejad.

2. Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs, Scientiﬁc Reports, (2017), DOI:10.1038/s41598-017-03268-w,with A. Maddi.

3. Screening of autism based on task-free fMRI using graph theoretical approach, Psychiatry Research: Neuroimaging, 48-56 (2017), DOI:10.1016/j.pscychresns.2017.02.004,with R. Khosrowabadi, M. Sadeghi, F. Bakouie, H. Mahdavi, and H. Pouretemad.

4. Inferring gene regulatory networks by PCA-CMI using Hill climbing algorithm based on MIT score and SORDER method, Int. J. Biomath, 18 (2016), DOI:10.1142/S1793524516500406,with R. Aghdam, M. Alijanpour, M. Azadi, A. Ebrahimi, A. Rezvan.

5. Inferring gene regulatory networks by an order independent algorithm using incomplete data sets, Journal of Applied Statistics, 1-21 (2016) DOI:10.1080/02664763.2015.1079307,with R. Aghdam, M. Ganjali and P. Niloofar.

6. Some Remarks On Global Total Domination In Graphs, Applied Mathematics ENotes, 15 (2015): 22-28, with M. Akhbari, N. Jafari Rad, and R. Hasni.

7. CN: A Consensus Algorithm for Inferring Gene Regulatory Networks Using SORDER Algorithm and Conditional Mutual Information Test, Molecular BioSystems,2015, 11(3):942-949, with R. Aghdam, M. Ganjali and X. Zhang.

8. FCDECOMP: Decomposition of metabolic networks based on ﬂux coupling relations, Journal of bioinformatics and computational biology, 2014, 12(5), with Abolfazl Rezvan and Sayed-Amir Marashi.

9. TripNet: A Method for Constructing Rooted Phylogenetic Networks from Triplets,Plos One, 2014, 9(1-12), with H. Poormohammadi and R. Tusserkani.

10. Applying a Hybrid Method based on PC algorithm-based approach and MIT Scoreto Infer Gene Regulatory Networks, Iranian Conference on Bioinformatics (Accepted), with R. Aghdam. , M. Alijanpour. , M. Azadi. , A. Ebrahimi.

11. Do Triplets Have Enough Information to Construct the Multi-Labeled Phylogenetic Tree? Plos One, 2014, 9(7): e103622, with R. Hassanzadeh, W-K Sung.

12. Dynamical 2-domination in Graphs, Ars Combinatoria (Accepted), with H. Meimani,R. Torabi and R. Tuserkani.

13. Proper nearly perfect sets in graphs, Ars Combinatoria (Accepted), with H.R. Maimani. , R. Torabi. and R. Tuserkani.

14. IPCA-CMI: An algorithm for Inferring Gene Regulatory Networks Based on a Combination of PCA-CMI and MIT Score, Plos One, 2014, 9(4): e92600, with R. Aghdam and M. Ganjali.

15. ProDomAs; Protein Domain Assignment Algorithm using Centre-Based Clustering and Independent Dominating Set, Proteins: Structure, Function, and Bioinformatics
(doi: 10.1002/prot.24547), with E.S.Ansari, H.Pezeshk and M. Sadeghi.

16. A New Protein Domain Assignment Algorithm Based on the Dominating Set of a Graph, MATCH Commun. Math. Comput. Chem., (2014), 71, 445-456, with E. S.Ansari.

17. SSP: An interval integer linear programming for de novo transcriptome assembly and isoform discovery of RNA-Seq read, Genomics, (2013), 102(5-6), 507-514, with Z. Saﬁkhani, M. Sadeghi and H. Pezashk.

18. Two Scenarios for Overcoming Drug Resistance by Co-Targeting, Journal of Bioinformatics Research and Applications, (2013), 198 – 202, with G. Taheri, M. Ayatiand L. Wong.

19. Disruption of Protein Complexes, Journal of Bioinformatics and Computational Biology, (2013), 11(3), 1-13, with G. Taheri, M. Habibi and L. Wong.

20. Discovering domain mediating protein interactions, Iran journal of biotechnology,(2013) 1(11). 22-31.

21. Assignment Of Protein Sequences To Protein Family Proﬁles Using Spatial Statistics, MATCH Communications in Mathematical and Computer Chemistry, (2013)69(1), 7- 24 with V. Rezaei, H. Pezeshk, and M. Sadeghi.

22. A Clustering Approach for Estimating Parameters of a Proﬁle Hidden MarkovModel, International Journal of Data Mining and Bioinformatics, (2013), 8(1), 6682, with R. Aghdam, H. Pezeshk, A. Malekpour, S.Shemehsavar, and M. Sadeghi.

23. Constructing Rooted Phylogenetic Networks From Triplets Based On Height Function,International Journal of Emerging Technology and Advanced Engineering, (2012) 2, 7, 389-393, with H. Poormohamadi.

24. Calculation of Transition Probabilities in the Birth and Death Markov process in the epidemic model, Mathematical and Computer Modelling, 2012, 55, 810-815,with F. Movahedi.

25. Proper nearly perfect sets in graphs, accepted in Ars Combinatoria, Ch. Eslahchi,H.R. Maimani R. Torabi. and R. Tuserkani.

26. Erratum to Total domination supercritical graphs with respect to relative complements [Discrete Math. 258 (2002) 361371], Discrete Mathematics Volume 312 (5),
2012, 1076, with Abdollah Alimadadi, Changiz Eslahchi, Teresa W. Haynes, Michael A. Henning, Nader Jafari Radd, Lucas C. van der Merwee.

27. Constructing Circular Phylogenetic Networks from Weighted Quartets Using Simulated Annealing, Mathematical Biosciences 235 (2012) 123127, with R. Hassanzadeha, E. Mottaghib, M. Habibib, H. Pezeshkc, and M. Sadeghi.

28. Outer-k-connected component domination in graphs , AKCE Int. J. Graphs Comb.,(2011), 8(2), 131-139, with M.H. Akhbari, N. Jafari Rad and R. Hasni.

29. Generalization of Outer-Connected Domination in Graphs, AKCE International Journal of Graph and Combinatorics, Vol 8 2011, 2, with Akhbari A, Jafri Rad
N and Hasni S.

30. A Note On The Total Irredundance In Regular Graphs, Australian Journal of Basic and Applied Sciences, 5(9): 1999-2001, 2011, Changiz Eslahchi, Shahab Haghi and Nader Jafari Rad.

31. Haplotype Block Partitioning and TagSNP Selection Under the Perfect Phylogeny Model, Iranian Journal of Biotechnology, (2011), 9(1), 281- 289 , with Katanforosh A, Pezeshk H and Afzaly N.

32. An Information Theoretic Approach to Secondary Structure Assignment, MATCH Communications in Mathematical and in Computer Chemistry,65 2011, 5-20, with
M. Habibi, H. Pezeshk, M. Sadeghi.

33. A Protein Complex Prediction based on k-Connected Sub-graphs in Protein Interaction Network, BMC Systems Biology 2010, 4:129, with Habibi M and Wong L.

34. Overcoming Drug Resistance by Co-Targeting, Proceedings of 4th IEEE International Conference on Bioinformatics and Biomedicine, pages 198-201, Hong Kong,December 2010, with Ayati M, Taheri G, Arab S, Wong L.

35. Construction of Random Perfect Phylogeny Matrix, Advances and Applications in Bioinformatics and Chemistry 2010:3 1-8, with Sadeghi M, Pezeshk H, Ahmadian S, Mah Abadi S.

36. The interpretation of protein structures based on graph theory and contact map,Open Access Bioinformatics 2010:2 127137, with Habibi M, Sadeghi M, Pezeshk H.

37. A Biodirectional Baysian Monte Carlo Approach for Estimating Parameters of aProﬁle Hidden Markov Model, Applied Science Segment:1(2) APS/1531,2010 1-10,
with Aghdam R, Pezeshk H, Malekpour A, Shemehsavar S and Sadeghi M.

38. A Probabilistic Model for the Spread of HIV Infection among Injection Drug Users,Journal of world Academic Press World Journal of Modeling and Simulation, Vol
6 2010 No 4 267-273, with Eslahchi C, Pezeshk H, Sadeghi M, Giabbanelli P. J,
Movahedi F. and Dabbaghian V.

39. MC-Net: A method for the construction of phylogenetic networks based on theMonte-Carlo method, BMC Evolutionary Biology, 2010, 10:254, with Changiz Eslahchi, Mahnaz Habibi, Reza Hassanzadeh and Ehsan Mottaghi.

40. A pairwise residue contact area-based mean force potential for discrimination of
native protein structure, BMC Bioinformatics, 2010; 11:16 doi:10.1186/1471-2105-11-16, with Arab S, Sadeghi M, Eslahchi C, Pezeshk H.

41. A Segmental Semi Markov Model for Protein Secondary Structure Prediction, Mathematical Biosciences, 2009; 221: 130-135. , with Malekpour S. A., Naghizadeh S.,Pezeshk, H., Sadeghi, M., Eslahchi, C.

42. Distance Dependent Atomic Knowledge Based Potential and Force for Discrimination of Native Structures from Decoys PROTEINS, 2009; 77: 454-463, with Mirzaee
M., Eslahchi C., Pezeshk H., Sadeghi M.

43. An Algorithm for Construction of all Perfect Phylogeny Matrices, Match, 2009, 62,2: 251-259, with Mirzaei H., Ahmadian S., Mahabadi S., Sadeghi M., Eslahchi C.,Pezeshk H.

44. Enhanced Evolutionary and Heuristic Algorithms for Haplotype ReconstructionProblem Using Minimum Error Correction Model, Match, 2009, 62, 2: 261-274,with Kargar M., Poormohammadi H., Pirhaji L., Sadeghi M., Pezeshk H., Eslahchi C.

45. Ston: A Novel Method for Protein three-dimensional Structure Comparison, Computers in Biology and Medicine 2009, 39, 2: 166-172, with Eslahchi C., Pezeshk H.,Sadeghi M., Rahimi A. M., Maboudi Afkham H., Arab S.

46. Protein Secondary Structure Prediction Using three Neural Networks and a Segmental Semi Markov Model, Mathematical Biosciences 2009, 217, 2: 145-150, with
Malekpour S. A., Naghizadeh S., Pezeshk H., Sadeghi M., Eslahchi C.

47. PROSIGN: A Method for Protein Secondary Structure Assignment Based on ThreeDimensional Coordinates of Cosecutive Ca atoms, Computational Biology and Chemistry 2008, 32, 6: 406-411, with Hosseini S. R., Sadeghi, M., Pezeshk H., Eslahchi C., Habibi M.

48. A Modiﬁcation on a Left-to-Right and Right-to-Left Dependency Model for Secondary Structure Prediction, Journal of Science, University of Tehran 2008, 34, 3,
61-66, with Naghizadeh S., Pezeshk H., Sadeghi M., Mohammadzadeh M., Eslahchi C.

49. An Information theoritical Approch to Secondary Structure Assignment, Journal of Science, University of Tehran 2008, 34, 3, 41-48, with Habibi M., Eslahchi C.,Pezeshk H., Sadeghi M.

50. A Tale of two Symmetrical Tails: Structural and Functional Charateristics of Palindroms in Proteins, BMC Bioinformatics 2008,9:274, with Sheari A, Kargar M,
Katanforoush A, Arab S, Sadeghi M, Pezeshk H, Eslahchi C, Marashi S.A.

51. The Performance of chi-square Test and complexity Measures for Signal Recognition in Biological Sequences, Journal of Theoretical Biology. (2008) vol. 251, 380-387,with Pirhaji L, Kargar M, Sheari A, Poormohamadi H, Sadeghi M, Pezeshk H,Eslahchi C.

52. Helix segment assignment in proteins using fuzzy logic, Iranian Journal of Biotechnologhy, 2007, Vol. 5, 93-99, with Shahriar Arab, Farzad Didehvar, Changiz Eslahchi, Mehdi Sadeghi.

53. Impact of RNA structure on the prediction of donor and acceptor splice sites, BMC Bioinformatics. 2006; 7:297, with Marashi SA, Eslahchi C, Pezeshk H, Sadeghi M.

54. Importance of RNA secondary structure information for yeast donor and acceptor splice site predictions by neural networks, Comput Biol Chem. 2006; 30(1):50-7,with Marashi SA, Goodarzi H, Sadeghi M, Eslahchi C, Pezeshk H.

55. Some Properties Of Ordered Hypergraphs, Matematicki Vesnik, 2007, volume 79,9-13, With A.M. Rahimi.

56. The k-Zero-Divisor Hypergraph of A Commutative Ring, International Journal ofMathematics and Mathematical Sciences,2007, vol. 2007, no4, pp. 1-15, With A.M.Rahimi.

57. An Algorithm for Rank Aggregation Problem, Applied mathematics and computation, 2007, volume 189, 2, 1847-1858 , With F. Didehvar

58. c-Perfect k- Uniform Hypergraphs, Journal of Ars Combinatorics, volume 79(2006),235-244, With A. Raﬁey

59. Vertex-Strength of Fuzzy Graphs, International Journal of Mathematics and Mathematical Sciences, 2006, 1-9, With B.N. Onagh

60. Characterization of Graphs with Hall Number 2, Journal of Graph Theory, 2004,volume 45, 81-101, With M. Johnson

61. Circular Chromatic Number of Hypergraphs, Journal of Ars Combinatorics, volume 73(2004), 239-246, With A. Raﬁey

62. Some Concepts in List Coloring, Journal of Combinatorial Mathematics and Combinatorial Computing, 41(2002), 151-160, With M. Ghebleh, and H. Hajiabolhassan.

63. The Hall-Condition Index of a Graph and Overfull Conjecture, Journal of Combinatorial Mathematics and Combinatorial Computing, 35(2000), 197- 216, WithA.J.W. Hilton and D. Dugdale

64. Characterization of Graphs with Hall Index 2, Australasian Journal of Combinatorics, volume 21(2000), 1321.

65. Progress on the HallNumber Two Problem, Australasian Journal of Combinatorics,volume 21(2000), 211236, With A.J.W. Hilton, and P.D. Johnson

66. A counterexample for HiltonJohnsons Conjecture on List Coloring of Graphs, Australasian Journal of Combinatorics, volume 18(1998), 127131, With H. Hajiabolhassan, M.L. Mehrabadi, and R. Tusserkani.

Proceeding Publications
1. ”A Monte-Carlo Method for the Construction of Phylogenetic Networks from Weighted Quartets”, AMIC 2010 and The 6th EAST ASIA SIAM, 2010, 106-109, With R.Hassanzadeh, E. Mottaghi, M. Habibi.

2. MC-Net: A Monte-Carlo Method for the Construction of Phylogenetic Network,Proceeding of the 4th International Conference on Research and Education in Mathematics, UPM, Malaysia, 2009, 563-570, With M. Habibi, R. Hassanzadeh, E. Mottaghi.

3. Pezeshk H, Naghizadeh S, Malekpour S. A, Eslahchi C, Sadeghi M. A Modiﬁed Bidirectional Hidden Markov Model and its Application in Protein Secondary Structure
Prediction. Proceeding of the Second Interaction Conference on Advanced Computer Control (ICACC 2010), Shenyang, China 27th-29th March 2010, pp 535-538.

4. Eslahchi C., Pezeshk H., Sadeghi M., Sheikh attar A. LIBRA: A de Novo Motif Finding in Promoter Sequences Based on Linear Algebra. Proceedings of world
Academy of Science, Engineering and Technology, 2009, 37: 507-512.

5. Haplotyping Problem, A Clustering Approach, AIP Conference Proceedings- Sepember 6, 2007, Volume 936, 185-190, With M. Sadeghi, H. Pezeshk, H. Poormohammadi, and M. Kargar.

Honors
1. Second Prize Winner in Algebraic Competition for Undergraduate University Students in 1986. This Competition is held annually by the Iranian Mathematical
Society, and the Participants are the Distinguished Students from the Universities throughout the Country.

2. Got the First place in the Nationwide Entrance Examination for the MS. degree,1987.

3. Got the Top Second Place in the Entrance Examination for the Ph.D. degree of the Department of Mathematical Sciences of Sharif University of Technology, 1995.

Professional Affiliation
1. Head of Department of Cognitive Modeling, Institute for Brain and Cognitive Science, Shahid Beheshti University, from 2014

2. Member of the School of Biosciences at the Institute for Research in Fundamental Sciences (IPM), Tehran.

3. Member of the Center of Excellence Discrete Structure, Algebra and Logic at Shahid Beheshty University.

4. Member of the Bioinformatics Group at the Tehran University

5. Chairman of Math. Dept. 2006-2008

6. Manager of Computer Center of Shahid Beheshti University, 2002-2004

Conference
1. ”A Monte-Carlo Method for the Construction of Phylogenetic Networks from Weighted Quartets”, AMIC 2010 and The 6th EAST ASIA SIAM, 2010.

2. MC-Net: A Monte-Carlo Method for the Construction of Phylogenetic Network,4th International Conference on Research and Education in Mathematics, UPM,
Malaysia, 21-23 October, 2009.

3. LIBRA: A de Novo Motif Finding in Promoter Sequences Based on Linear Algebra,ICCSB, International Conference on Computational and System Biology, Dubai,United Arab Emirates, January 28-30, 2009.

4. Haplotyping Problem, A Clustering Approach, 15th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB) and 6th European Conference on Computational Biology (ECCB), Vienna, Austria: July 21-25, 2007.

5. Fuzzy Secondary Structure Assignment, Third International conference of Applied Mathematics, Bulgaria, 2006.

6. Fuzzy Helix Assignment, The International conference on 21st Century Graph Theory, Thailand, 2005.

7. C- Perfect k-Uniform Hypergraphs, 19st British Combinatorics Conference (BICC),
Bangor University, Walse, England, 2003.

8. Characterization of Graph with Hall Number 2, International Congress of Mathematics, Beijing, China, 2002.

9. Circular Chromatic number of Hypergraphs, 18st British International Combinatorics Conference (BICC), Sussex university, Brigton, England, 2001.

Teaching Experiences
1. Undergraduate Courses: Calculus, Number Theory, Algebra I, Linear Algebra I,Engineering Mathematics, Discrete Mathematics, Graph Theory, and ProbabilisticMethods in Combinatorics.

2. Graduate Courses: Combinatorics I and II, Graph Theory, Some Concept in Combinatorics, Introduction to Bioinformatics Algorithm, System Biology, Sequene analysis, and Computational Molecular Biology.

Ph.D. Students Under My Supervision
1. M. Mirzaie. Ph.D. Graduated. Recognition of Protein Native Structure Based on Styrategic Form Games..

2. S. Arab. Ph.D. Graduated. Protein 3D Structure Prediction Base on Local Energy
Minimization.

3. M. Habibi. Ph.D. Graduated. Prediction the Complexes in Protein-Protein Networks Using Graph Properties.

4. H. Poormohamadi. Ph.D. Graduated. Working on A Heuristic Algorithm for Constructing Phytogenetic Network From a Set of Triplets.

5. F. Movahedi. Ph.D. Graduated, Working on some algorithms to stop epidemic in social networks.

6. Reza Hasanzade, Ph.D. Graduated, Working on constructing phylogenetic network from diﬀerent data.

7. Elnaz Saberi Ansari Ansari, Ph.D. Graduated, Working on an algorithm for domino assignment of a protein.

8. Soheil Jahangiri Ph.D. Candidate.

9. Abolfazl Rezvan Ph.D. Candidate.

10. Elnaz Mirzaie Ph.D. Students.

M.s. Thesis Under My Supervision
1. Some Concept of Circular Graph Coloring.

2. Ford and Falkerson Theorem in Classical Graphs and Fuzzy Graphs.

3. Some Concept of Achromatic Number of Graphs.

4. Some Concept of Hypergraphs Coloring.

5. Fractional Coloring of Graphs.

6. Complexity of Computing Nash Equilibria for Two- Person Games, More Strategy,More Nash Equilibria.

7. SNPs Problem, Complexity and Algorithms.

8. Improvement of Prediction of Donor and Acceptor Splice Site in Genome.

9. LIBRA: A De Novo Motif Finding in Promoter Sequences Based on Linear Algebra.

10. The Metrics for Phylogenetic Network Comparison .

11. The New Algorithm to Prediction of Protein Interaction Based on Necessary and Suﬃcent Domain Combination .

12. A New Algorithm for Complex Prediction in Protein-Protein Interaction Network Base on PCA Algorithm.