Prof David Green - Researcher Profile

David Green

Address

Faculty of Information Technology
Monash University, Clayton

Contact Details

Tel: +61 3 990 53912

Fax: +61 3 990 55159

Email: David.Green@monash.edu


Biography

David Green is Professor of Information Technology at Monash University. In the course of thirty-five years of research on complexity and evolutionary computing he has investigated problems as diverse as forest ecology, proteins, geographic information and social networks. His proof of the universality of networks showed that networks (nodes linked by edges) are inherent in both the structure and behaviour of all complex systems. More recently, he pioneered the idea of dual phase evolution, which proposes that evolution occurs in alternating phases of variation and selection. This established a link between evolution and self-organisation in general. He has applied this to practical applications, such as evolutionary optimization. Professor Green is the author of 10 books and over 160 research articles on complexity theory, evolutionary computing, and multi-agent systems.

In the early 1990s, he played a leading role in setting up the Australian Government's Environmental Resources Information Network and in international efforts to compile comprehensive databases of the world's biodiversity. He established Australia first Web sites in 1992 and created pioneering online information services, the New South Wales HSC Online.

Many of his most significant contributions arose by applying my insights about complex networks to real-world systems.


1. Complexity in landscape ecology
He pioneered the use of cellular automata to model ecosystems in landscapes and showed how interactions such as competitions and seed dispersal influence plant distributions. By combining these modelling studies with palaeoecology research, he was able to show how spatial interactions influence succession, migration and other mechanisms of long-term change in ecosystems.

2. Complexity in social networks
Together with colleagues he carried out some of the first studies to reveal the social implications of connectivity in social networks. The initial study provided theoretical support for a conjecture that human social groups larger than a “natural group size” are unable to maintain cohesion. His subsequent studies revealed that peer-peer interactions moderate the influence of media and public opinion. He extended the approach to show how DPE (see above) creates a range of different patterns of relationships in social networks. Finally, he traced the way that side effects of new technologies have led to networks of processes that are shaping modern society.

3. Evolutionary Computing
For evolutionary algorithms, he showed that DPE provides a simple way to mediate between local and global search. With colleagues, he has exploited this feature to provide a series of new and robust evolutionary algorithms.

4. Bioinformatics and systems biology
His work showed that network processes (feedback, gene translocation and selection) promote the formation of genetic clusters, thereby leading self-organization in the genome, especially the formation of genetic modules and the appearance of regulatory genes. Other work has concerned inference of protein structure and function, and genetic regulatory networks.

Related Links:

Keywords

Artificial life, Bioinformatics, Complex systems, Complexity in landscape ecology, Distributed information systems, Environmental informatics, Evolutionary computation, Network theory, Optimization, Simulation, Social networks

Qualifications

PHD
Institution: Dalhousie University
Year awarded: 1977
MASTER OF SCIENCE (MSC)
Institution: Monash University
Year awarded: 1974
BACHELOR OF SCIENCE (1ST CLASS HONOURS)
Institution: Monash University
Year awarded: 1972

Publications

Books

Green, D.G., Klomp, N., Rimmington, G., Sadedin, S., 2006, Complexity in Landscape Ecology, Springer, Dordrecht The Netherlands.

Green, D.G., 2004, The Serendipity Machine: A Voyage Of Discovery Through The Unexpected World Of Computers, Allen & Unwin, Crows Nest NSW Australia.

Green, D.G., Bossomaier, T., 2002, Online GIS and Spatial Metadata, Taylor & Francis, London UK.

Bossomaier, T., Green, D.G. (eds), 2000, Complex Systems, Cambridge University Press, UK.

Book Chapters

Green, D.G., 2012, Natural computation: Evolving solutions to complex problems, in Pragmatic Evolution: Applications of Evolutionary Theory, eds Aldo Poiani, Cambridge University Press, New York NY USA, pp. 213-233.

Green, D.G., Leishman, T.G., 2011, Computing and complexity - Networks, nature and virtual worlds, in Philosophy of Complex Systems, eds Cliff Hooker, Elsevier, Amsterdam Netherlands, pp. 137-161.

Cornforth, D., Green, D.G., 2008, Modularity and complex adaptive systems, in Intelligent Complex Adaptive Systems, eds Ang Yang and Yin Shan, IGI Publishing, Hershey PA USA, pp. 75-104.

Green, D.G., Sadedin, S., Leishman, T.G., 2008, Self-organization, in Encyclopedia of Ecology, eds Sven Erik Jorgensen and Brian Fath, Elsevier, Amsterdam The Netherlands, pp. 3195-3203.

Bradbury, R., Green, D.G., Snoad, N., 2000, Are ecosystems complex systems?, in Complex Systems, eds Terry Bossomaier and David Green, Cambridge University Press, UK, pp. 339-365.

Green, D.G., 2000, Self-Organisation in Complex Systems, in Complex Systems, eds T.R.J. Bossomaier and D. Green, Cambridge University Press, UK, pp. 11-50.

Journal Articles

Kashmirian, J.M., Uhlherr, A., Dorin, A., Green, D.G., 2012, Molecular dynamics extended for fluctuating networks: Application to water, Journal Of Computational Chemistry [P], vol 33, issue 15, Wiley-Blackwell, Malden MA USA, pp. 1364-1373.

Liu, J., Abbass, H.A., Green, D.G., Zhong, W., 2012, Motif difficulty (MD): A predictive measure of problem difficulty for evolutionary algorithms using network motifs, Evolutionary Computation [P], vol 20, issue 3, MIT Press, Cambridge MA USA, pp. 321-347.

Paperin, G., Green, D., Sadedin, S., 2011, Dual-phase evolution in complex adaptive systems, Journal Of The Royal Society Interface [P], vol 8, issue 58, The Royal Society, London England, pp. 609-629.

Green, D., 2011, Elements of a network theory of complex adaptive systems, International Journal of Bio-Inspired Computation [E], vol 3, issue 3, Inderscience Publishers, Olney UK, pp. 159-167.

Liu, J., Abbass, H., Zhong, W., Green, D., 2011, Local-global interaction and the emergence of scale-free networks with community structures, Artificial Life [P], vol 17, issue 4, MIT Press, Cambridge MA USA, pp. 263-279.

Newth, D., Green, D.G., 2007, The role of translocation and selection in the emergence of genetic clusters and modules, Artificial Life, vol 13, issue 3, MIT Press, Cambridge MA USA, pp. 249-258.

Green, D.G., Leishman, T.G., Sadedin, S., 2006, Dual phase evolution a mechanism for self-organization in complex systems, InterJournal, vol 1861, New England Complex Systems Institute, USA, pp. 1-8.

Raza, S.M., Gondal, I., Green, D.G., Coppel, R.L., 2006, Fusion of FNA-cytology and gene-expression data using Dempster-Shafer theory of evidence to predict breast cancer tumors, Bioinformation, vol 1, issue 5, Biomedical Informatics Publishing Group, India, pp. 170-175.

Green, D.G., Sadedin, S., 2005, Interactions matter - complexity in landscapes and ecosystems, Ecological Complexity, vol 2, issue 2, Elsevier B.V., Netherland, pp. 117-130.

Cornforth, D., Green, D.G., Newth, D., 2005, Ordered asynchronous processes in multi-agent systems, Physica D: Nonlinear Phenomena, vol 204, issue 1-2, Elsevier B.V., Netherland, pp. 70-82.

Bolliger, J., Lischke, H., Green, D.G., 2005, Simulating the spatial and temporal dynamics of landscapes using generic and complex models, Ecological Complexity, vol 2, issue 2, Elsevier B.V., Netherland, pp. 107-116.

Stocker, R., Cornforth, D., Green, D.G., 2003, A simulation of the impact of media on social cohesion, Advances in Complex Systems, vol 6, issue 3, World Scientific Publishing Company Pte. Ltd, Singapore, pp. 349-359.

Conference Proceedings

Armaghani, F.R., Gondal, I., Kamruzzaman, J., Green, D.G., 2012, Dynamic clusters graph for detecting moving targets using WSNs, 2012 IEEE Vehicular Technology Conference (VTC Fall) Proceedings, 3 September 2012 to 6 September 2012, Institute of Electrical and Electronics Engineers, Inc, Piscataway NJ USA, pp. 1-5.

Armaghani, F.R., Gondal, I., Kamruzzaman, J., Green, D.G., 2012, Dynamic sensors collaboration to balance the accuracy-lifetime trade-off in multiple-target tracking, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC), 9 September 2012 to 12 September 2012, Institute of Electrical and Electronics Engineers, Inc, Piscataway NJ USA, pp. 675-681.

Cheong, M., Ray, S., Green, D.G., 2012, Interpreting the 2011 London riots from Twitter metadata, Proceedings of the 2012 12th International Conference on Intelligent Systems Design and Applications, 27 November 2012 to 29 November 2012, IEEE, Piscataway NJ USA, pp. 915-920.

Sadat, A., Karmakar, G.C., Green, D.G., 2012, Joint optimization of number and allocation of clusters for wireless sensor networks, 2012 IEEE International Conference on Communications (ICC), 10 June 2012 to 15 June 2012, Institute of Electrical and Electronics Engineers, Inc, Piscataway NJ USA, pp. 188-192.

Cheong, M., Ray, S., Green, D.G., 2012, Large-scale socio-demographic pattern discovery on microblog metadata, Proceedings of the 2012 12th International Conference on Intelligent Systems Design and Applications, 27 November 2012 to 29 November 2012, IEEE, Piscataway NJ USA, pp. 909-914.

Liu, J., Zhong, W., Abbass, H.A., Green, D.G., 2010, Separated and overlapping community detection in complex networks using multiobjective evolutionary algorithms, Proceedings of the 2010 IEEE World Congress on Computational Intelligence, 18 July 2010 to 23 July 2010, IEEE, Piscataway NJ USA, pp. 1-7.

Green, D.G., Leishman, T.G., Sadedin, S., Leishman, G., 2009, Of ants and men - the role of complexity in social change, Proceedings of the 9th Asia-Pacific Complex Systems Conference (Complex'09), 4 November 2009 to 7 November 2009, Complex'09 Organizing Committee, Tokyo Japan, pp. 135-142.

Leishman, T.G., Green, D.G., Driver, S., 2009, Self-organization in simulated social networks, Proceedings of the First International Conference on Computer-Mediated Social Networking (ICCMSN 2008), 11 June 2008 to 13 June 2008, Springer-Verlag, Berlin Germany, pp. 150-156.

Paperin, G., Green, D.G., Leishman, T.G., 2008, Dual phase evolution and self-organisation in networks, Proceedings of the 7th International Conference on Simulated Evolution and Learning (SEAL 2008), 7 December 2008 to 10 December 2008, Springer-Verlag, Berlin Germany, pp. 575-584.

Leishman, T.G., Green, D.G., 2008, Formation of network modules by dual phase evolution, Proceedings of the World Automation Congress 2008, 28 September 2008 to 2 October 2008, TSI Press, San Antonio TX USA, pp. 1-6.

Paperin, G., Sadedin, S., Green, D.G., Dorin, A., 2008, Holey fitness landscapes and the maintenance of evolutionary diversity, Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems (ALIFE XI), 5 August 2008 to 8 August 2008, The MIT Press, London England, pp. 450-457.

Paperin, G., Green, D.G., Sadedin, S., Leishman, T.G., 2007, A dual phase evolution model of adaptive radiation in landscapes, Proceedings of the Third Australian Conference on Progress in Artificial Life (ACAL 2007), 4 December 2007 to 6 December 2007, Springer-Verlag, Berlin Germany, pp. 131-143.

Leishman, T.G., Green, D.G., 2007, Boolean networks as models of social behaviour, Proceedings of the 8th Asia-Pacific Complex Systems Conference, 2 July 2007 to 5 July 2007, COSNet, Queensland Australia, p. 60.

Leishman, T.G., Green, D.G., Paperin, G., 2007, Dual phase evolution - a mechanism for self-organization and optimization, Proceedings of the 11th Asia-Pacific Worksop on Intelligent and Evolutionary Systems, 30 November 2007 to 2 December 2007, National Defence Academy Japan, http://www.nda.ac.jp/cs/IES2007/finalprog.htm, pp. 1-8.

Paperin, G., Green, D.G., Dorin, A., 2007, Fitness landscapes in individual-based simulation models of adaptive radiation, Proceedings of the Computational Models for Life Sciences, 17 December 2007 to 19 December 2007, American Institute of Physics, Melville NY USA, pp. 268-278.

Raza, S.M., Gondal, I., Mok, G., Green, D.G., Coppel, R.L., 2007, Fuzzy weighted bio-fusion framework for breast cancer tumor intensity using mathematical theory of evidence, PRIB 2007 Proceedings, Supplemental: Second IAPR International Workshop on Pattern Recognition in Bioinformatics, 1 October 2007 to 2 October 2007, Bioinformatics Research Centre, Singapore, pp. 1-7.

Raza, S.M., Gondal, I., Green, D.G., Coppel, R.L., 2006, Classifier fusion using Dempster-shafer theory of evidence to predict breast cancer tumors, TENCON 2006 Hong Kong IEEE Region 10 Conference, 14 November 2006 to 17 November 2006, IEEE, Hong Kong, pp. 1-4.

Myers, R., Dix, T.I., Coppel, R.L., Green, D.G., 2006, Polyome: a learning system for extracting bioinformatic data, Proceedings of the 2006 International Conference on Bioinformatics and Computational Biology, 26 June 2006 to 29 June 2006, CSREA Press, USA, pp. 534-540.

Green, D.G., Leishman, T.G., Sadedin, S., 2006, The emergence of social consensus in simulation studies with Boolean networks, Proceedings of the First World Congress on Social Simulation, 21 August 2006 to 25 August 2006, Kyoto University, Kyoto Japan, pp. 1-8.

Raza, S.M., Gondal, I., Green, D.G., Coppel, R.L., 2005, Classifier fusion to predict breast cancer tumors based on microarray gene expression data, Proceedings of the 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2005), 14 September 2005 to 16 September 2005, Springer-Verlag, Berlin Germany, pp. 866-874.

Raza, S.M., Gondal, I., Green, D.G., Coppel, R.L., 2005, Comparative study of Support Vector Machine and Compound Covariant Predictor based classification for microarray gene-expression data of hereditary breast cancer, Proceedings of the 2nd International Conference on Computational Intelligence in Medicine and Healthcare, 29 June 2005 to 01 July 2005, IEE, Portugal, pp. 424-430.

Raza, S.M., Gondal, I., Green, D.G., Coppel, R.L., 2005, Comparative study of multivariate classification methods using microarray gene expression data for BRCA1/BRCA2 cancer tumors, Third International Conference on Information Technology and Applications, 04 July 2005 to 07 July 2005, IEEE Computer Society, Los Alamitos USA, pp. 475-480.

Myers, R., Dix, T.I., Coppel, R.L., Green, D.G., 2005, Database integration and querying in the bioinformatics domain, Proceedings of the ICWE 2005 Workshop on Web Information Systems Modelling, 25 July 2005 to 29 July 2005, University of Wollongong, Wollongong NSW Australia, pp. 14-20.

Raza, S.M., Gondal, I., Green, D.G., Coppel, R.L., 2005, Feature selection and classification of gene expression profile in hereditary breast Cancer, Fourth International Conference on Hybrid Intelligent Systems, 05 December 2004 to 08 December 2004, IEEE Computer Society, Los Alamitos USA, pp. 315-320.

Cornforth, D., Green, D.G., Awburn, J., 2005, The formation of hierarchical structures in a pseudo-spatial co-evolutionary artificial life environment, Proceedings of the Australian Conference on Artificial Life: Recent Advances in Artificial Life, 05 December 2005 to 08 December 2005, World Scientific Publishing Co. Pte. Ltd, Singapore, pp. 55-67.

Whigham, P.A., Green, D.G., 2004, A spatially-explicit model of genetic tradeoff, Proceedings of the 7th Asia-Pacific Complex Systems Conference, 06 December 2004 to 10 December 2004, Central Queensland University, Rockhampton Qld Australia, pp. 91-100.

Bui, L.T., Essam, D., Abbass, H.A., Green, D.G., 2004, Performance analysis of evolutionary multi-objective optimization methods in noisy environments, Proceedings of the 8th Asia Pacific Symposium on Intelligent and Evolutionary Systems, 06 December 2004 to 07 December 2004, Monash University, Clayton Vic Australia, pp. 29-39.

Cornforth, D., Green, D.G., Awburn, J., 2004, Weasel World: a simple artificial environment for investigating open-ended evolution, Proceedings of the 8th Asia Pacific Symposium on Intelligent and Evolutionary Systems, 06 December 2004 to 07 December 2004, Monash University, Clayton Vic Australia, pp. 40-49.

Green, D.G., 2003, From genomes to geography: A challenge for artificial life, Proceedings of the Australian Conference on Artificial Life, 06 December 2003 to 07 December 2003, University of New South Wales, NSW Australia, pp. 101-111.

Green, D.G., 2003, Self-organisation in networks, Proceedings of the 2003 Asia Pacific Symposium on Intelligent and Evolutionary Systems: Technology and Applications, 21 November 2003 to 22 November 2003, Waseda University, Kitakyushu JAPAN, pp. 10-13.

Teaching Commitment

Professor David Green teaches the following units in the Faculty of IT;

  • FIT1002 - Computer programming
  • FIT1004 - Data management
  • FIT4005 - IT Research methods
  • FIT4009 - Advanced topics in intelligent systems
  • FIT5185 - Introduction to IT Research methods
  • FIT6021/FIT6022 - Advanced research methods

 

Activities

Faculty academic committee

Chair
Faculty Research Committee
Faculty of Information Technology, Monash University

Grants

Title:
Complex Open Systems Network (COSnet).
Investigators:
Green, D
Funding:
(2004 - 2008). Australian Research Council (ARC).
(2006 - 2010). Monash University.
Title:
Development of a collaborative environment for high throughput biology discovery pipelines.
Investigators:
Whisstock, J, Buckle, A, Webb, G, Abramson, D, Bottomley, S, Adler, B, Green, D, Rossjohn, J, Smith, A, Garcia De La Banda, M, Coppel, R
Funding:
(2005 - 2010). Australian Research Council (ARC).
(2005 - 2010). Monash University.
Title:
Emergence of modular structure in complex systems.
Investigators:
Green, D
Funding:
(2004 - 2008). Australian Research Council (ARC).
(2004 - 2008). Monash University.
(2007 - 2011). Australian Research Council (ARC).
Title:
Emergence of robust, stable structures via computation within natural networks.
Investigators:
Green, D
Funding:
(2006 - 2010). Australian Research Council (ARC).
(2007 - 2011). Australian Research Council (ARC).
Title:
Research Network for a Secure Australia (RNSA).
Investigators:
Green, D, Grzebieta, R, Zhao, X
Funding:
(2006 - 2010). Australian Research Council (ARC).
Title:
ARC Centre for complex systems (ACCS).
Investigators:
Green, D, Abramson, D
Funding:
(2003 - 2007). Australian Research Council (ARC).
(2007 - 2011). Australian Research Council (ARC).
(2008 - 2012). Australian Research Council (ARC).
Title:
Dual phase evolution in networks.
Investigators:
Green, D, Abbass, H
Funding:
(2009 - 2013). Australian Research Council (ARC).
(2009 - 2013). University of New South Wales.

Postgraduate Research Supervisions

Current Supervision

Program of Study:
(DOCTORATE BY RESEARCH).
Thesis Title:
A Multi-criteria Decision Support System for Smart Water Resource Management.
Supervisors:
Green, D (Main), Webb, G (Associate).
Program of Study:
(DOCTORATE BY RESEARCH).
Thesis Title:
Dynamic information-theoretic sensor selection schemes for target tracking applications .
Supervisors:
Gondal, I (Main), Kamruzzaman, J (Associate), Green, D (Associate).
Program of Study:
(DOCTORATE BY RESEARCH).
Thesis Title:
Inferring social behavior and interaction on Twitter by combining metadata about users & messages.
Supervisors:
Green, D (Joint), Ray, S (Joint-co).
Program of Study:
(DOCTORATE BY RESEARCH).
Thesis Title:
Mobile P2P query processing for kNN queries in wireless ad-hoc networks.
Supervisors:
Green, D (Joint), Taniar, D (Joint-co).
Program of Study:
(DOCTORATE BY RESEARCH).
Thesis Title:
Vision Based Lane Following Intelligent Mobile Robot Navigation.
Supervisors:
Gondal, I (Joint-co), Green, D (Joint).

Completed Supervision

Student:
Chandler, T.
Program of Study:
Visualising Angkor: new perspectives in virtual history. (PHD) 2010.
Supervisors:
Green, D (Main).
Student:
Liao, Z.
Program of Study:
Market performance and bidding behaviors in deregulated electricity market. (PHD) 2012.
Supervisors:
Sugianto, L (Main), Green, D (Associate).
Student:
Myers, R.
Program of Study:
The intelligent integration and querying of bioinformatic data sources. (PHD) 2010.
Supervisors:
Dix, T (Honorary), Coppel, R (Associate), Green, D (Associate).
Student:
Paperin, G.
Program of Study:
Mechanisms for emergence and self-organisation in complex adaptive systems: a network-theoretical perspective. (PHD) 2010.
Supervisors:
Green, D (Main), Dorin, A (Associate), Sadedin, S (Associate).
Student:
Parris, B.
Program of Study:
Modelling economic development policy: econometric, general equilibrium and agent-based perspectives. (PHD) 2006.
Supervisors:
Inder, B (Main), Green, D (Associate), Madden, J (Associate).
Student:
Raza, S.
Program of Study:
Genomics classifier fusion for cancer prediction. (PHD) 2008.
Supervisors:
Gondal, I (Main), Coppel, R (Associate), Green, D (Associate).
Student:
Sadat, A.
Program of Study:
Reliable and energy efficient cluster-based routing protocols for Wireless Sensor Networks. (PHD) 2011.
Supervisors:
Karmakar, G (Main), Green, D (Associate), Zaslavsky, A (Associate).
Student:
Sehgal, M.
Program of Study:
An intelligent framework for post genomic knowledge discovery: fusion of new machine learning and stochastic strategies.. (PHD) 2007.
Supervisors:
Gondal, I (Main), Coppel, R (Associate), Green, D (Associate).