Award Abstract #0324947
ITR: Study of Dynamically Evolving Social Groups in Communication Networks

NSF Org:	IIS Division of Information & Intelligent Systems
Initial Amendment Date:	September 11, 2003
Latest Amendment Date:	May 8, 2009
Award Number:	0324947
Award Instrument:	Continuing grant
Program Manager:	William Bainbridge IIS Division of Information & Intelligent Systems CSE Directorate for Computer & Information Science & Engineering
Start Date:	September 15, 2003
Expires:	August 31, 2009 (Estimated)
Awarded Amount to Date:	$918400
Investigator(s):	Mark Goldberg goldberg@cs.rpi.edu(Principal Investigator) William Wallace (Co-Principal Investigator) Bulent Yener (Co-Principal Investigator) Malik Magdon-Ismail (Co-Principal Investigator) Mukkai Krishnamoorthy (Former Co-Principal Investigator)
Sponsor:	Rensselaer Polytechnic Institute 110 8TH ST Troy, NY 12180 518/276-6000
NSF Program(s):	ITR MEDIUM (GROUP) GRANTS
Field Application(s):	0104000 Information Systems, 0116000 Human Subjects
Program Reference Code(s):	HPCC, 9218, 9216, 7484, 1657
Program Element Code(s):	V203, T028, H228, 1687

ABSTRACT

This project will develop novel methods for the statistical analysis of the evolution of social groups acting within a large social network via a communications network, such as the Internet. The basis for the analysis is a set of probabilitistic laws (micro-laws) that govern the individual behavior of actors, which largely determines the macro-evolution of the social groups. The parameters of the macro-evolution can be measured and then used to determine, via reverse engineering, the parameters of the micro-laws that fit the observed evolution. Understanding the evolution of social communities will help determine resource allocation strategies for enhancing the functioning of these communities. The methods developed in this research can be used to locate, within a large social network, social groups that try to hide their inner communications. Such a system can be instrumental in preventing terrorists' attacks similar to those on September 11, 2001. The proposed research will also open up novel educational opportunities at the home university related to social network analysis.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Next (Showing: 1 - 20 of 24).

A. Camtepe, M. Goldberg, M. Krishnamoorthy, M. Magdon-Ismail.  "Detecting Conversing Groups of Chatters: A Model, Algorithms and Tests,"  Proceedings of IADIS International Conference, Applied Computing 2005; February 2005.,  2005,  p. 145.

A. Camtepe, M. Krishnamoorthy, B. Yener.  "A Tool for Internet Chatroom Surveillance,"  Proceedings of the NSF/NIJ Symposium on Intelligence and Security Informatics,  v.1,  2004,  p. 252.

A. Chapanond, M. Krishnamoorthy, B. Yener.  "Graph Theoretic and Spectral Analysis of Enron Email Data,"  Workshop on Link Analysis, Counterterrorism and Security at the SIAM Data Mining Conference,  v.1,  2005,  p. 205.

A. Chapanond, M. Krishnamoorthy, B. Yener.  "Graph Theoretical and Spectral Analysis of Enron Email Data ,"  Computational and Mathematical Organization Theory,  v.11,  2006,  p. 265.

A. Civril, M. Magdon-Ismail, E. Bocek-Rivele.  "SDE: Graph Drawing Using Spectral Distance Embedding,"  13th International Symposium on Graph Drawing (GD05),  2005,  p. 81.

Anurat Chapanond and Mukkai Krishnamoorthy.  "Model and methods for prediction problem of evolving graphs,"  Proceedings of 2008 IEEE International Conference on Intelligence and Security Informatics,  2008,  p. 188-190.

C. Hui, M. Goldberg, M. Magdon-Ismail, W. Wallace.  "Micro-Simulation of Diffusion of Warnings,"  Proceedings of the 5th International Conference on Information Systems for Crisis Response and Management, ISCRAM2008,  2008,  p. 424-430.

H-C. Chen, M. Goldberg, M. Magdon-Ismail.  "Identifying Multi-ID Users in Open Forums,"  Proceedings of the NSF/NIJ Sym posium on Intelligence and Security Informatics,  v.1,  2004,  p. 176.

H.-C. Chen, M. Goldberg, M. Magdon-Ismail, W. Wallace.  "Learning What Makes a Society Tick,"  7th IEEE International Conference on Data Mining (ICMD),  2007,  p. 195-200.

H.-C. Chen, M. Magdon-Ismail, M. Goldberg, W. Wallace.  "Discover The Power of Social and Hidden Curriculum to Decision Making: Experiments with Enron Email and Movie Newsgroups,"  The 6th International Conference on Machine Learning and Applications (ICMLA),  2007,  p. 154 -- 15.

J. Baumes, M. Goldberg, M. Hayvanovych, M. Magdon-Ismail, W. Wallace, M.Zaki.  "Finding Hidden Group Structure in a Stream of Communications,"  Proceedings of the IEEE International Conference on Intelligence and Security Informatics, ISI 2006,  2006,  p. 201.

J. Baumes, M. Goldberg, M. Magdon-Ismail.  "Efficient Identification of Overlapping Communities,"  Lecture Notes in Computer Science; ISSN 0302-9743,  v.3495,  2005,  p. 27.

J. Baumes, M. Goldberg, M. Magdon-Ismail, W. Wallace.  "Discovering Hidden Groups in Communication Networks,"  Proceedings of the NSF/NIJ Symposium on Intelligence and Security Informatics,  v.1,  2004,  p. 378.

J. Baumes, M. Goldberg, M. Magdon-Ismail, W. Wallace.  "Discovering Hidden Groups in Communication Networks,"  NATO Science for Peace and Security Series, Sub-series D: Information and Communication Security,  2008,  p. 82-108.

J. McCarthy, M. Krishnamoorthy.  "Venn Diagram Construction of Internet Chatroom Conversations,"  Proceedings of the IEEE International Conference on Intelligence and Security Informatics, ISI 2006,  2006,  p. 535.

M. Goldberg, D. Hollinger, M. Magdon-Ismail.  "Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs,"  Proceedings of WEA 2005: 4th International Workshop on Efficient and Experimental Algorithms,  2005,  p. 513.

M. Goldberg, M. Magdon-Ismail, S. Kelley, K. Mertsalov.  "A Locality Model for the Evolution of Blog Networks,"  Proceedings of 2008 IEEE International Conference on Intelligence and Security Informatics,  2008,  p. 191-193.

M. Goldberg, M. Magdon-Ismail, W. Wallace, Y. Zhou.  "Strategies for Cleaning Organizational Emails with an Application to Enron Email Dataset,"  5th Conf. of North American Association for Computational Social and Organizational Science (NAACSOS 07),  2007, 

M. Goldberg, S. Kelley, M. Magdon-Ismail, K. Mertsalov.  "Stable Statistics of the Blogograph,"  Proceedings of ISIPS 2008: Interdisciplinary Studies in Information Privacy and Security,  2008, 

M. Goldberg, S. Kelley, M. Magdon-Ismail, K. Mertsalov.  "Communication Dynamics of Blog Networks,"  Proceedings SIGKDD Workshop on Social Network Mining and Analysis,  2008, 


Next (Showing: 1 - 20 of 24).

Please report errors in award information by writing to: awardsearch@nsf.gov.