A challenging research and development position that involves work in social network analysis, machine learning, data mining, and software engineering.

Specialized Knowledge

Social network analysis, machine learning, data mining, algorithm design and optimization, software engineering, information retrieval, mathematical modelling, peer-to-peer computing, operations research (discrete optimization), image processing, technical writing/editing, teaching technical subjects

Languages/Tools

Java, C#, C, SQL, Pascal, Modula/2, Scheme, Prolog, ML, LaTeX, HTML, Visual Basic

Eclipse, Matlab, Weka, AMPL, emacs

Environments

Mac OS X, Windows, Linux/UNIX, DOS

Jan 2008 - present	Google, Kirkland, WA
Software Engineer. Working on web search infrastructure.
Feb 2003 - present	JUNG Framework
Founder/Architect/Lead Developer for JUNG (http://jung.sourceforge.net), a free and open-source Java API for representing, manipulating, analyzing, and visualizing networks. Responsible for design/optimization of network data structures and algorithms, support, maintenance, and documentation. JUNG has several times been ranked among the top 100 SourceForge projects, and has been downloaded more than 80,000 times.
June 2006 - Dec 2007	Microsoft, Redmond, WA
Applied Researcher, Windows Live Safety Platform. Member of an applied research team which works on safety-related problems (spam, phishing, reliability, filtering, etc.): specifying problems, developing architectures, creating machine learning models, pattern analysis, developing prototypes. Projects included: developing models for software reliability developing models for detecting bots, creating prototype implementations researching and creating internal whitepaper on bots and botnets developing models and simulations for novel web content filtering methods designing generalized data mining architecture for log data
Jun 2004 - Sep 2004	Hewlett-Packard Labs, Palo Alto, CA
Research Intern, Information Dynamics Laboratory. Developing and implementing predictive models, using machine learning techniques, for link formation and relationship strength in social networks.
Sep 2001 - Sep 2006	University of California, Irvine Computer Science Dept.
Graduate Research Assistant. Research projects: models for temporally evolving network centrality measures predictive models for relations between entities in networks UCI KDD Project: Entity-Based Data Mining from Spacio-Temporal and Text-Based Data Streams prototype network analysis and visualization tool content models for web page collections neural network-based strategies for the iterated Prisoner's Dilemma a text retrieval system based on correlation-based term expansion and document reweighting
Jun 2000 - Sep 2000	University of Oregon Computer and Information Science Dept.
Graduate Student. Research projects: PIRATE: peer-to-peer system for data exchange incorporating security, payment, and reputation mechanisms distributed models of reputation
Jun 1999 - Sep 1999	Mare Crisium LLC, Portland, OR
Software Engineer. Researched, designed and implemented various components for a science-fiction-themed turn-based computer strategy game (Stars! Supernova), including galaxy and solar system geometrical and physical models, image compression/scaling/rotation algorithms, and interface components.
Jan 1999 - Apr 1999	University of British Columbia Computer Science Dept.
Research Assistant. Researched problems in computational geometry.
Aug 1998 - Dec 1998	Facet Decision Systems, Vancouver, BC
Operations Research Analyst. Researched efficient solutions for a water resource management problem: investigated underlying model assumptions; analyzed different models for optimization; created formal mathematical model; tested model performance.
Jun 1998 - Apr 1999	University of British Columbia Mathematics Dept.
Graduate Student. Researched problems in algorithmic graph theory (diameter-critical networks), pursuant to Master's thesis.
Jan 1995 - Apr 1997	Imagenation Corporation, Beaverton, OR
Software Engineer. Designed, implemented, tested, and maintained drivers, tools, and sample programs for image capture devices under DOS, DOS/4GW, Windows 3.x/95/NT; provided technical support for image capture software development; wrote and edited technical manuals; investigated and diagnosed hardware bugs.
Oct 1994 - Jan 1995	PC-Kwik Corporation, Beaverton, OR
Technical Support Specialist. Helped customers to fix technical problems and resolve compatibility issues for PC utility programs.

Sep 2001 - Sep 2007	University of California, Irvine
Ph.D. candidate, Computer Science Dept.; concentration in Artificial Intelligence. Coursework has included data mining, machine learning, probabilistic modeling, information retrieval, neural networks, and constraint networks. GPA 3.857. Advanced to candidacy September 2006.
Sep 1999 - Jun 2001	University of Oregon
Ph.D. student, Computer and Information Science Dept. Coursework included modelling and simulation, advanced algorithms and data structures, and computer architecture. GPA 3.90.
Sep 1997 - Apr 1999	University of British Columbia
M.Sc. in Applied Mathematics, April 1999. Coursework included Bayesian networks, discrete optimization, and parallel computing. GPA 3.67.
Sep 1990 - Jun 1994	University of Oregon
B.A. in Computer and Information Science and Mathematics, June 1994. Coursework focused on algorithms and data structures. GPA 3.13.
Sep 1986 - Jun 1990	Thomas Jefferson High School for Science and Technology, Alexandria, VA
Graduated. GPA 3.5.

• Graduate Assistance in Areas of National Need (GAANN) Fellowship, 2002-2003.
• California Institute for Telecommunications and Information Technology (Cal-(IT)²) Fellowship, 2001-2002.
• UCI ICS Fellowship, 2001-2003.
• IAM Academic Assistantship, 1997.
• National Merit Scholar, 1990.

• J. O'Madadhain, J. Hutchins, and P. Smyth. Predicting links in networks using probabilistic classifiers. Submitted to the International Conference on Machine Learning, 2006.
• J. O'Madadhain, J. Hutchins, and P. Smyth. Prediction and ranking algorithms for event-based network data. SIGKDD Explorations, 7(2).
• J. O'Madadhain and P. Smyth. EventRank: A framework for ranking time-varying networks. Third International Workshop on Link Discovery (LinkKDD'05), August 2005.
• J. O'Madadhain, D. Fisher, P. Smyth, S. White, and Y.-B. Boey. Analysis and visualization of network data using JUNG.
• J. O'Madadhain, D. Fisher, S. White, and Y. Boey, The JUNG (Java Universal Network/Graph) Framework, UCI-ICS Tech Report 03-17, October 2003.
• J. O'Madadhain and D. Fisher, The JUNG (Java Universal Network/Graph) Framework Manual, August 2003.
• R. Anstee and J. Madden. Identifying diameter-critical graphs. In press.
• J. Madden. Going critical: an investigation of diameter-critical graphs. Master's thesis, Institute of Applied Mathematics, University of British Columbia, 1999.
• C. Budd, C. Jessop, S. Kavousian, M. Lamoureux, J. Madden, E. Nyland, B. Rout, A. Salkauskas, D. Saunders, J. Stockie, B. Vetter, S. Tomoda. Trip wire detection for land mines. Proceedings of the Second Industrial Problem Solving Workshop, 1998, pp. 49-62.
• L. Goddyn, A. Amariei, D. Gaur, K. Hare, K. Kwok, J. Madden, S. Mitrovic-Minic, R. W. Tse. Traffic signals. Proceedings of the First PIMS Graduate Industrial Math Modelling Workshop, 1998, pp. 2.1-2.7.

• J. O'Madadhain. JUNG: A Brief Tour. M2K (Music-to-Knowledge) North American Workshop, June 2005. [PDF slides]
• J. O'Madadhain, P. Smyth, and L. Adamic. Learning predictive models for link formation. International Sunbelt Social Network Conference, 2005.
• S. White and J. O'Madadhain. A Brief Guided Tour of the JUNG (Java Universal Network/Graph) Framework. Workshop on Statistical Inference, Computing and Visualization for Graphs, August 2003. [PowerPoint slides]
• J. Madden and R. Anstee. Going Critical: Finding Diameter-Critical Spanning Subgraphs. Workshop on Computational Graph Theory and Combinatorics, May 1999.

• French horn, UCI Symphony Orchestra, 2003-2004.
• Bass/baritone, Men In Blaque, 2002-2003.
• Graduate Student Representative, UCI Graduate Council, 2002-2004.

References available on request.

Name legally changed from Joshua Christian Madden to Joshua Rhys Taliesin O'Madadhain, May 2002.