Social network change detection

Social network change detection

Social network change detection (SNCD) is a process of monitoring social networks to determine when significant changes to their organizational structure occur and what caused them. This scientific approach combines analytical techniques from social network analysis with those from statistical process control. SNCD can be used to detect when significant changes occur in a network. In application, it requires the use of statistical process control charts to detect changes in observable network measures. By taking measures of a network over time, a control chart can be used to signal when significant changes occur in the network.

This approach has been demonstrated to be effective on several real world data sets. A social network was created for a group of 24 Army officers going through a 1 year graduate program at Columbia University (McCulloh, et al., 2007). SNCD was able to detect the group's comprehensive exam and identified the most likely time of change to be the week that study questions were sent to the group. An open source social network of the Al-Qaeda terrorist organization was monitored using SNCD, and it signaled a change in the organization prior to the September 11 terrorist attacks on the Pentagon and the World Trade Center (McCulloh, et al., 2007). SNCD has also been demonstrated to be effective on simulated data.

SNCD was initially proposed by Major Ian McCulloh, an assistant professor in the U.S. Military Academy's Network Science Center in 2006. Since then, SNCD has been presented at a variety of venues from NetSci2007 in New York City to the International Network for Social Network Analysis annual conference in 2008, to the Military Operations Research Society Working Group on emerging threats and social networks in 2008.

ee also

* Complex networks
* Exponential random graph model
* Network Probability Matrix
* Network science
* Social network analysis

References

* Baller, D., McCulloh, I., Carley, K.M., and Johnson, A.N. (2008). Specific Communication Network Measure Distribution Estimation. Sunbelt XXVIII, the annual conference for the International Network of Social Network Analysts, Saint Petersburg, FL, 24 January, 2008.
* Carley, K. M. (2003). Dynamic network analysis. In P. Pattison (Ed.), Dynamic social network analysis: Workshop summary and papers: 133-145. Washington D.C.: The National Academies Press.
* McCulloh, I., and Carley, K.M. (2008). Social Network Change Detection. Carnegie Mellon University Technical Report, CMU-CS-08-116.
* McCulloh, I., Garcia, G., Tardieu, K., MacGibon, J., Dye, H., Moores, K., Graham, J. M., & Horn, D. B. (2007). IkeNet: Social network analysis of e-mail traffic in the Eisenhower Leadership Development Program. (Technical Report, No. 1218). Arlington, VA: U.S. Army Research Institute for the Behavioral and Social Sciences.
* McCulloh, I., Lospinoso, J., and Carley, K.M. (2007). Social Network Probability Mechanics. Proceedings of the World Scientific Engineering Academy and Society 12th International Conference on Applied Mathematics, Cairo, Egypt, 29-31 December, 2007, pp. 319-325,
* McCulloh, I., Webb, M., Carley, K.M. (2007). Social Network Monitoring of Al-Qaeda. Network Science Report, Vol 1, pp 25-30.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • social service — social service, adj. organized welfare efforts carried on under professional auspices by trained personnel. [1850 55] * * * Introduction also called  welfare service,  or  social work,         any of numerous publicly or privately provided… …   Universalium

  • Network centrics — is the emerging discipline of applying and enhancing networking and computing concepts and implementation technologies in a variety of social, business, content distribution, and communication domains involving interactions amongst the domain… …   Wikipedia

  • Network security — In the field of networking, the area of network security[1] consists of the provisions and policies adopted by the network administrator to prevent and monitor unauthorized access, misuse, modification, or denial of the computer network and… …   Wikipedia

  • Intergovernmental Panel on Climate Change — IPCC redirects here. For other uses, see IPCC (disambiguation). Intergovernmental Panel on Climate Change Org type Panel …   Wikipedia

  • Cellular neural network — Cellular neural networks (CNN) are a parallel computing paradigm similar to neural networks, with the difference that communication is allowed between neighbouring units only. Typical applications include image processing, analyzing 3D surfaces,… …   Wikipedia

  • Attribution of recent climate change — Further information: Global warming, Climate change, and Climate change denial Attribution of recent climate change is the effort to scientifically ascertain mechanisms responsible for recent changes observed in the Earth s climate …   Wikipedia

  • Statistical process control — (SPC) is an effective method of monitoring a process through the use of control charts. Control charts enable the use of objective criteria for distinguishing background variation from events of significance based on statistical techniques. Much… …   Wikipedia

  • Climate change in New Zealand — Atmospheric carbon dioxide record from Baring Head, Wellington from 1977 to 2007.[1] See also: Climate of New Zealand Climate change in New Zealand, in the sense of anthropogenic global warming during the 20th century, is apparen …   Wikipedia

  • Cybercrime and Countermeasures — Cyber crime, or computer crime, refers to any crime that involves a computer and a network.[1] The computer may have been used in the commission of a crime, or it may be the target. Netcrime refers, more precisely, to criminal exploitation of the …   Wikipedia

  • Computers and Information Systems — ▪ 2009 Introduction Smartphone: The New Computer.       The market for the smartphone in reality a handheld computer for Web browsing, e mail, music, and video that was integrated with a cellular telephone continued to grow in 2008. According to… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”