Network Science Center - Algorithmic Network Science

Network Science Center Algorithmic Network Science

Algorithmic Network Science Group

Our algorithmic network science group explores network models in computer science, biology, physics, and mathematics with the intention of creating novel algorithms for the purpose of knowledge creation. On the application level, we are looking to apply this work to various problems in counter-insurgency, intelligence analysis, cyber-security, social networking, and biology. Click here for our white paper.

Click here for the latest Algorithmic Network Science news at the Central Node.

Algorithmic Network Science Publications

Shakarian, P., Roos, P., Moores, G. (accepted 2013) A Novel Analytical Method for Evolutionary Graph Theory Problems. BioSystems. Elsevier.

Callahan, D., Shakarian, P., Nielsen, J., Johnson, A.N. (2012) Shaping Operations to Attack Robust Terror Networks. ASE Human Journal. Accepted 2012.

Shakarian, P. and Wickiser, K. (2012) Similar Pathogen Targets in Arabidopsis thaliana and Homo sapiens Protein Networks. PLoS One.

Shakarian, P., Broecheler, M., Subrahmanian, V.S., Molinaro, C. (accepted 2012) Using Generalized Annotated Programs to Solve Social Network Diffusion Optimization Problems. ACM Transactions on Computational Logic.

Shakarian, P. and Paulo, D. (2012) Large Social Networks can be Targeted for Viral Marketing with Small Seed Sets. 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM-2012).

Macdonald, B., Shakarian, P., Howard, N., Moores, G. (2012)Spreaders in the Network SIR Model: An Empirical Study. arXiv preprint.

Eyre, S., Rotte, R., Taggart, T., Chewar, C., Johnson, A., Roos, P., Shakarian, P. (July 2012) Using RASCAL to Find Key Villages in Afghanistan. Small Wars Journal.

Moores, G. and Shakarian, P. (2012) A Fast and Deterministic Method for Mean Time to Fixation in Evolutionary Graphs. Presented at INSNA Sunbelt Conference (XXXII). Redondo Beach, CA 12-18 March 2012.

Shakarian, P. Roos, P. Johnson, A. (Feb. 2012) A Review of Evolutionary Graph Theory With Applications to Game Theory. BioSystems, Elsevier, Vol. 107, No. 2.

Shakarian, P. Roos, P. (2011) Fast and Deterministic Computation of Fixation Probability in Evolutionary Graphs. 6th IASTED International Conference on Computational Intelligence and Bioinformatics (CIB-11); presented 7 November 2011.

Shakarian, P. and Dickerson, J.P. Subrahmanian, V.S. (2011) Adversarial Geospataial Abduction Problems. ACM Transactions on Intelligent Systems and Technology, accepted 2011.

Shakarian, P. and Otstott, C. (2011) What is Old is New: Countering IEDs by Disrupting the Weapons Supply. Military Review, Jul.- Aug. 2011.

Algorithmic Network Science Presentations

Shakarian, P., Simari, G.I., Schroeder, R. (accepted 2013)12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-13).

Shakarian, P. and Paulo, D. (Aug. 2012) Large Social Networks can be Targeted for Viral Marketing with Small Seed Sets. IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM-2012).

Moores, G. and Shakarian, P. (March 2012) A Fast and Deterministic Method for Mean Time to Fixation in Evolutionary Graphs. Presented at INSNA Sunbelt Conference (XXXII). Redondo Beach, CA 12-18.

Shakarian, P. and Roos, P. (Nov. 2011) Fast and Deterministic Computations of Fixation Probability in Evolutionary Graphs Presentation. 6th International Conference on Computational Intelligence and Bioinformatics (CIB- 11).

Algorithmic Network Science Team

Primary Investigator

MAJ Paulo Shakarian, PhD, D/EECS, USMA

West Point Researchers

MAJ Devon Callahan, D/EECS, USMA

MAJ Nick Howard, D/MATH, USMA

MAJ (P) Anthony Johnson, D/MATH, USMA

Dr. Brian Macdonald, D/MATH, USMA

Dr. Suzanne Matthews, D/EECS, USMA

Dr. J.K. Wickiser, D/CLS, USMA

West Point Cadets

CDT Geoffrey Moores, '14, EECS/Physics

CDT Jeffrey Nielsen, '13, MATH

CDT Damon Paulo, '14, EECS/MATH

External Collaborators

Patrick Roos, University of Maryland, College Park

2LT Sean Eyre

Algorithmic Network Science in The News

USMA Algoirthmic Network Science featured in Motley Fool

USMA Algorithmic Network Science featured on SlashDot

External Links Disclaimer - The appearance of hyperlinks to external sites does not constitute endorsement by West Point or the Department of the U.S. Army of the linked web site or the information, products or services contained therein. For other than authorized activities such as military exchanges and Morale, Welfare and Recreation sites, West Point and the Department of the U.S. Army does not exercise any editorial control over the information you may find at these locations. Such links are provided consistent with the stated purpose of this Department of the Army web site.

Only questions or comments regarding the technical aspects of the Web site should be sent to the web master. If you are reporting a broken link, please help us by identifying the page or Web site where you found the link or web address.

Please click here to send an email to the West Point web team.