NATASA PRZULJ Department of Computer Science, University of Toronto Sandford Fleming Building 10 King's College Road Toronto, ON, M5S 3G4 Canada (416) 946-3924 natasha@cs.toronto.edu http://www.cs.toronto.edu/~natasha EDUCATION Ph.D. Computer Science, University of Toronto, Expected Completion December 2004 - Title: "Modeling Networks of Protein Interactions" - Committee: Derek G. Corneil (CS, co-supervisor), Igor Jurisica (CS, co-supervisor), Rudi Mathon (CS), Gil Prive (Medical Biophysics) M.Sc. Computer Science, University of Toronto, January 2000 - Title: "Minimal Hereditary Dominating Pair Graphs" - Supervision: Derek G. Corneil B.Sc. Mathematics and Computer Science, Simon Fraser University, April 1997 - First Class Honors - CGPA 3.85 out of 4 Department of Mathematics, University of Belgrade, Yugoslavia, September 1991-93 - Completed 2 out of 4 years in Computer Science and Mathematics Program - CGPA 9 out of 10 AWARDS AND DISTINCTIONS U of T Arts and Sciences Fellowship, University of Toronto, Winter 2004 OGS (Ontario Graduate Scholarship), University of Toronto, Jan - Dec 2004 IBM CAS (Center for Advanced Studies) Ph.D. Fellowship, Jan - Dec 2003 NSERC Postgraduate Scholarship A, University of Toronto, 1999-2001 OGS (Ontario Graduate Scholarship), University of Toronto, 1998-1999 Computer Science Graduate Entrance Award, University of Toronto, 1998-1999 SFU Undergraduate Open Scholarship, Simon Fraser University, Spring 1997 SFU Alumni Scholarship, Simon Fraser University, Spring 1997 India Club Scholarship, Simon Fraser University, Spring 1997 SFU Undergraduate Open Scholarship, Simon Fraser University, Fall 1996 SFU Undergraduate Open Scholarship, Simon Fraser University, Summer 1996 SFU Undergraduate Open Scholarship, Simon Fraser University, Spring 1996 SFU Alumni Scholarship, Simon Fraser University, Spring 1996 Motorola Wireless Data Group Scholarship, Simon Fraser University, Fall 1995 SFU Undergraduate Open Scholarship, Simon Fraser University, Fall 1995 NSERC Industrial Undergraduate Student Research Award, Hughes Aircraft of Canada Ltd., Summer 1995 SFU Alumni Scholarship, Simon Fraser University, Spring 1995 Hughes Aircraft of Canada Scholarship, Simon Fraser University, Fall 1994 Ministry of Education Scholarship, University of Belgrade, Yugoslavia, 1992-1993 EXPERIENCE Research Assistant, Banting and Best Institute, University of Toronto, ON Sept 2002 - May 2003. - I analysed large networks of protein interactions using novel graph-theoretic approaches. Visiting PhD Student, The Fields Institute, Toronto, ON Jan - Dec 2000. Teaching Assistant and Substitute Instructor, University of Toronto, ON May 1999 - May 2002. - I gave lectures, tutorials, and office hours, marked assignments, supervised and marked exams for the following courses: First year course: * Teaching Assistant and Substitute Instructor: CSC 199 Beautiful Algorithms, U of T, Fall 2001 and Spring 2002 Second year course: * Teaching Assistant: CSC 238 Discrete Mathematics, U of T, Summer 1999 and Summer 2001 Third year course: * Teaching Assistant: MATC32 Graph Theory and Algorithms, U of T at Scarborough, Fall 2000 Graduate course: * Teaching Assistant: CSC 2414 Topics in Applied Discrete Mathematics: Analysis of Algorithms, U of T, Spring 2002 Programming Consultant, Westech Information Systems, Vancouver, BC May 1997 - Aug 1998. - I worked full-time as a programming consultant in the GIS Smallworld team, and provided programming services for object oriented AM/FM/GIS systems on the Windows NT platform. I developed Object Oriented GUI GIS utility applications in Smallworld Magik, translated data from GFIS to Smallworld, installed an Oracle Server and made an interface between Oracle and Smallworld applications. I also performed System Administration GIS tasks such as image building and maintenance. Research Assistant, Simon Fraser University, Burnaby, BC Sept-Dec 96 and Sept-Dec 97. - I worked under the supervision of Prof. A. Liestman on network broadcasting problems. Our research resulted in the paper "Minimum Average Time Broadcast Graphs", Parallel Processing Letters, volume 8, pages 139-147, 1998. Teaching Assistant, Simon Fraser University, Burnaby, BC Jan 1996 - Apr 1996. - MAT 154, 155, 157, 158 Applied Calculus Courses. I held office hours, explained mathematical problems to students, marked homework, supervised and marked exams. Quality Assurance Engineer, Hughes Aircraft of Canada Ltd., Richmond, BC May-Aug 1995. - I reviewed and approved documents of all phases of software development, participated in meetings conducted to approve software development phases, and wrote a proprietary document entitled "Metrics Collections Instructions" for monitoring the progress of the Canadian Automated Air Traffic Control System project as part of my NSERC Industrial Undergraduate Student Research Award. The document was approved by Dr. K. Toth, the Quality Assurance Director, and subsequently included in the company's formal procedures. It has been used by Quality Assurance Engineers both weekly and monthly as a guide for metrics collections on the Canadian Automated Air Traffic Control System project. CONTRIBUTIONS TO RESEARCH AND DEVELOPMENT Publications: N. Przulj, D. G. Corneil, and I. Jurisica, Modeling Interactome: Scale-Free or Geometric?, Bioinformatics, to appear A. D. King, N. Przulj, and I. Jurisica, Protein complex prediction via cost-based clustering, Bioinformatics, to appear N. Przulj, D. Wigle, and I. Jurisica, Functional Topology in a Network of Protein Interactions, Bioinformatics, volume 20, issue 3, pages 340-348, 2004 N. Przulj, Graph Theory Approaches to Protein Interaction Data Analysis, a chapter in "Knowledge Discovery in High-Throughput Biological Domains", edited by Igor Jurisica and Dennis Wigle, to appear N. Przulj and D. G. Corneil, 2-tree Probe Interval Graphs Have a Large Obstruction Set, Discrete Applied Mathematics, to appear N. Przulj, D. G. Corneil, and E. Koehler, Hereditary Dominating Pair Graphs, Discrete Applied Mathematics, volume 134, pages 239-261, 2004 A. L. Liestman and N. Przulj, Minimum Average Time Broadcast Graphs, Par. Proc. Lett., volume 8, pages 139-147, 1998 Invited Talks: N. Przulj, Analyzing Software Call Graphs, Microsoft Research, Redmond, WA, August 22, 2003 N. Przulj, D. Wigle, and I. Jurisica, Functional Topology in a Network of Protein Interactions, BioPathways Satellite Conference of ISMB'03, Brisbane, Australia, June 27 - 28, 2003 Contributed Talks: N. Przulj, Geometric Model of Protein Interaction Networks, CNET 2004, University of Aveiro, Portugal, August 29 - September 2, 2004 N. Przulj and D. G. Corneil, 2-tree probe interval graphs have a large obstruction set, 12th Ontario Combinatorics Workshop, University of Ottawa, May 1-2, 2003 N. Przulj, G. Lee, and I. Jurisica, Functional Analysis of Large Software Networks, IBM Academy: Proactive Problem Prediction, Avoidance and Diagnosis, IBM T.J. Watson Research Center, Yorktown, NY, April 28-29, 2003 N. Przulj, Minimal Hereditary Dominating Pair Graphs, Workshop on Structured Families of Graphs, The Fields Institute, May 8-13, 2000 N. Przulj, Minimal Hereditary Dominating Pair Graphs, Special Year on Graph Theory and Combinatorial Optimization Program Seminar Series, The Fields Institute, March 22, 2000 A. L. Liestman and N. Przulj, Minimum Average Time Broadcast Graphs, 27th SE International Conference on Combinatorics, Graph Theory, and Computing, Boca Raton, Florida, March, 1997 Exhibits: N. Przulj, D. G. Corneil, and I. Jurisica, Geometric Properties of Protein-Protein Interaction Networks, a poster at ISMB/ECCB 2004, Glasgow, UK, July 31 - August 4, 2004 N. Przulj and I. Jurisica, A Call Graph Analysis, a poster at CASCON 2003, Markham, Ontario, Canada, October 6-9, 2003 N. Przulj, D. Wigle, and I. Jurisica, Functional Topology in a Network of Protein Interactions, poster at ISMB'03, Brisbane, Australia, June 29 - July 3, 2003 Affiliations: ISCB, APS, SIAM Academic Service: President, Computer Science Graduate Student Society, U of T, 2000 - 2002 Executive member, Computer Science Graduate Student Society, U of T, 1998 - present Graduate Student Representative, Graduate Committee, Department of Computer Science, U of T, 1998-2001 President, International Students' Club, Simon Fraser University, 1995-1996 REFERENCES Available upon request.