# Staff information

## Mahantesh Halappanavar

Data Sciences

Computer Scientist, Team Lead

Pacific Northwest National Laboratory

PO Box 999

MSIN: J4-30

Richland, WA 99352

Send Email

## Biography

Dr. Mahantesh Halappanavar joined Pacific Northwest National Laboratory in December 2009. His work focuses on parallel graph algorithms and spans several applications including contingency analysis of electric power grids, statistical textual analysis, numerical linear algebra, information security and fault tolerance. He explores the interplay of algorithm design, architectural features, and input characteristics targeting massively multithreaded architectures such as the Cray XMT and emerging multicore (Intel, AMD) and manycore (nVIDIA) platforms.

Mahantesh graduated in 2009 with a Ph.D. in Computer Science from the Old Dominion University, Norfolk, Virginia. His doctoral research was in the emerging interdisciplinary field known as combinatorial scientific computing (CSC) that employs combinatorial algorithmic techniques to solve scientific computing problems. He developed new approximation algorithms for graph matching-a fundamental combinatorial problem with numerous applications in science and engineering. He also developed software targeting the Department of Energy's leadership class machines for the approximate graph matching problem and demonstrated scalability across tens of thousands of processors.

## Research Interests

- Graph Algorithms
- Parallel Computing
- Combinatorial Scientific Computing
- Electric Power Grids
- Statistical Textual Analysis

## Education and Credentials

- Ph.D., Old Dominion University
- M.S., Old Dominion University
- B.E., Karnataka University, India

## Affiliations and Professional Service

- Member of the Society of Industrial and Applied Mathematics (SIAM)
- Member of the Association for Computing Machinery (ACM)

## Awards and Recognitions

- Recipient of Old Dominion University Graduate Fellowship for year 2005-2006 with the distinction of being best-of-the-best doctoral students
- Recipient of Deanās Education Abroad Award in June 2005
- Second rank in the University for Bachelors degree (B.E.)

## PNNL Publications

### 2018

- Bakker C., M. Halappanavar, and A. Visweswara Sathanur. 2018. "Dynamic Graphs, Community Detection, and Riemannian Geometry."
*Applied Network Science*3, no. 1:Article No. 3. PNNL-SA-129998. doi:10.1007/s41109-018-0059-2 - Duan Q., E. Al-Shaer, S. Chatterjee, M. Halappanavar, and C.S. Oehmen. 2018. "Proactive Routing Mutation Against Stealthy Distributed Denial of Service Attacks - Metrics, Modeling and Analysis."
*Journal of Defense Modeling and Simulation*15, no. 2:219-230. PNNL-SA-128859. doi:10.1177/1548512917731002 - Visweswara Sathanur A., M. Halappanavar, Y. Shi, and Y. Sagduyu. 2018. "Exploring the Role of Intrinsic Nodal Activation on the Spread of Influence in Complex Networks." In
*Social Network Based Big Data Analysis and Applications. Lecture Notes in Social Networks*, edited by M Kaya, et al. 123-142. Cham:Springer International Publishing AG. PNNL-SA-122958. doi:10.1007/978-3-319-78196-9_6

### 2017

- Halappanavar M., H. Lu, A. Kalyanaraman, and A. Tumeo. 2017. "Scalable Static and Dynamic Community Detection Using Grappolo." In
*IEEE High Performance Extreme Computing Conference (HPEC 2017), September 12-14, 2017, Waltham, Massachusetts*, 1-6. Piscataway, New Jersey:IEEE. PNNL-SA-128510. doi:10.1109/HPEC.2017.8091047 - Naim M., F. Manne, M. Halappanavar, and A. Tumeo. 2017. "Community Detection on the GPU." In
*IEEE International Parallel and Distributed Processing Symposium (IPDPS 2017), May 29-June 2, 2017, Orlando, Florida*, 625 - 634. Piscataway, New Jersey:IEEE. PNNL-SA-123598. doi:10.1109/IPDPS.2017.16 - Panyala A.R., D.G. Chavarria, J.B. Manzano Franco, A. Tumeo, and M. Halappanavar. 2017. "Exploring Performance and Energy Tradeoffs for Irregular Applications: A Case Study on the Tilera Many-core Architecture."
*Journal of Parallel and Distributed Computing*104. PNNL-SA-118976. doi:10.1016/j.jpdc.2016.06.006 - Panyala A.R., O. Subasi, M. Halappanavar, A. Kalyanaraman, D.G. Chavarria Miranda, and S. Krishnamoorthy. 2017. "Approximate Computing Techniques for Iterative Graph Algorithms." In
*IEEE 24th International Conference on High Performance Computing (HiPC 2017), December 18-21, 2017, Jaipur, India*, 23 - 30. Los Alamitos, California:IEEE Computer Society. PNNL-SA-129904. doi:10.1109/HiPC.2017.00013 - Schram M., V. Bansal, R.D. Friese, N.R. Tallent, J. Yin, K.J. Barker, and E.G. Stephan, et al. 2017. "Integrating prediction, provenance, and optimization into high energy workflows."
*Journal of Physics: Conference Series*898, no. 6:Article No. 062052. PNNL-SA-129007. doi:10.1088/1742-6596/898/6/062052 - Shekar V., L. Fiondella, S. Chatterjee, and M. Halappanavar. 2017. "Quantifying Economic and Environmental Impacts of Transportation Network Disruptions with Dynamic Traffic Simulation." In
*IEEE International Symposium on Technologies for Homeland Security (HST 2017), April 25-26, 2017, Waltham, MA*, 1-4. Piscataway, New Jersey:IEEE. PNNL-SA-124020. doi:10.1109/THS.2017.7943472 - Shekar V., L. Fiondella, S. Chatterjee, and M. Halappanavar. 2017. "Quantitative Assessment of Transportation Network Vulnerability with Dynamic Traffic Simulation Methods." In
*IEEE International Symposium onTechnologies for Homeland Security (HST 2017), April 25-26, 2017, Waltham, MA*, 1-7. Piscataway, New Jersey:IEEE. PNNL-SA-124025. doi:10.1109/THS.2017.7943454 - Tipireddy R., S. Chatterjee, P.R. Paulson, M.R. Oster, and M. Halappanavar. 2017. "Agent-Centric Approach for Cybersecurity Decision-Support with Partial Observability." In
*IEEE International Symposium on Technologies for Homeland Security (HST 2017), April 25-26, 2017, Waltham, MA*, 1-6. Piscataway, New Jersey:IEEE. PNNL-SA-122071. doi:10.1109/THS.2017.7943478 - Yeung Y., A. Pothen, M. Halappanavar, and Z. Huang. 2017. "AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids."
*SIAM Journal on Scientific Computing*39, no. 5:S809 -- S827. PNNL-SA-119762. doi:10.1137/16M1082755

### 2016

- Bhuiyan T.H., A. Nandi, H. Medal, and M. Halappanavar. 2016. "Minimizing Expected Maximum Risk from Cyber-Attacks with Probabilistic Attack Success." In
*IEEE International Symposium onTechnologies for Homeland Security (HST 2016), May 10-11, 2016, Waltham, MA*. Piscataway, New Jersey:IEEE. PNNL-SA-116665. doi:10.1109/THS.2016.7568892 - Chatterjee S., M. Halappanavar, R. Tipireddy, and M.R. Oster. 2016. "Game Theory and Uncertainty Quantification for Cyber Defense Applications."
*SIAM News*49, no. 6:1-5. PNNL-SA-119091. - Chatterjee S., R. Tipireddy, M.R. Oster, and M. Halappanavar. 2016. "Propagating Mixed Uncertainties in Cyber Attacker Payoffs: Exploration of Two-Phase Monte Carlo Sampling and Probability Bounds Analysis." In
*IEEE Symposium on Technologies for Homeland Security (HST 2016), May 10-11, 2016, Waltham, MA*. Piscataway, New Jersey:IEEE. PNNL-SA-120091. doi:10.1109/THS.2016.7568967 - Halappanavar M., A.V. Sathanur, and A. Nandi. 2016. "Accelerating the Mining of Influential Nodes in Complex Networks through Community Detection." In
*ACM International Conference on Computing Frontiers (CF 2016), May 16-18, 2016, Como, Italy*, 64-71. New York, New York:Association for Computing Machinery. PNNL-SA-115824. doi:10.1145/2903150.2903181 - Khan A., A. Pothen, M.A. Patwary, N.R. Satish, N. Sundaram, F. Manne, and M. Halappanavar, et al. 2016. "EFFICIENT APPROXIMATION ALGORITHMS FOR WEIGHTED B-MATCHING."
*SIAM Journal on Scientific Computing*38, no. 5:S593-S619. PNNL-SA-116676. doi:10.1137/15M1026304 - Manne F., M. Naim, H. Lerring, and M. Halappanavar. 2016. "On Stable Marriages and Greedy Matchings." In
*Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing, October 10-12, 2016, Albuquerque, New Mexico*, edited by AH Gebremedhin, EG Boman and B Ucar, 92-101. Philadelphia, Pennsylvania:SIAM. PNNL-SA-119688. doi:10.1137/1.9781611974690.ch10 - Rauf U., F. Gillani, E. Al-Shaer, M. Halappanavar, S. Chatterjee, and C.S. Oehmen. 2016. "Formal Approach For Resilient Reachability based on End-System Route Agility." In
*Third ACM Workshop on Moving Target Defense (MTD 2016), October 24-28, 2016, Vienna, Austria*, 117-127. New York, New York:ACM. PNNL-SA-121212. doi:10.1145/2995272.2995275 - Saha S., A.K. Vullinati, M. Halappanavar, and S. Chatterjee. 2016. "Identifying Vulnerabilities and Hardening Attack Graphs for Networked Systems." In
*IEEE Symposium on Technologies for Homeland Security (HST 2016), May 10-11, 2016, Waltham, MA*. Piscataway, New Jersey:IEEE. PNNL-SA-116666. doi:10.1109/THS.2016.7568884

### 2015

- Bhowmick S., T. Chen, and M. Halappanavar. 2015. "A new augmentation based algorithm for extracting maximal chordal subgraphs."
*Journal of Parallel and Distributed Computing*76. PNNL-SA-106337. doi:10.1016/j.jpdc.2014.10.006 - Chatterjee S., M. Halappanavar, R. Tipireddy, M.R. Oster, and S. Saha. 2015. "Quantifying Mixed Uncertainties in Cyber Attacker Payoffs." In
*IEEE International Symposium on Technologies for Homeland Security (HST 2015), April 14-16, 2015, Waltham, Massachusetts*, 1-6. Piscataway, New Jersey:IEEE. PNNL-SA-106540. doi:10.1109/THS.2015.7225287 - Chatterjee S., R. Tipireddy, M.R. Oster, and M. Halappanavar. 2015. "A Probabilistic Framework for Quantifying Mixed Uncertainties in Cyber Attacker Payoffs."
*National Cybersecurity Institute Journal*2, no. 3:13-24. PNNL-SA-114140. - Chavarrķa-Miranda D., A.R. Panyala, M. Halappanavar, J.B. Manzano Franco, and A. Tumeo. 2015. "Optimizing Irregular Applications for Energy and Performance on the Tilera Many-core Architecture." In
*Proceedings of the 12th ACM International Conference on Computing Frontiers (CF 2015), May 18-21, 2015, Ischia, Italy*, Article No. 12. New York, New York:ACM. PNNL-SA-108596. doi:10.1145/2742854.2742865 - Chavarrķa-Miranda D., M. Halappanavar, S. Krishnamoorthy, J.B. Manzano Franco, A. Vishnu, and A. Hoisie. 2015. "On the Impact of Execution Models: A Case Study in Computational Chemistry." In
*Joint International Workshop on High-level Parallel Programming Models and Supportive Environments (HIPS) and Large-Scale Parallel Processing (LSPP), held in conjunction with the 29th IEEE International Parallel & Distributed Processing Symposium Workshop (IPDPSW 2015), May 25-29, 2015, Hyderabad, India*, 255-264. Piscataway, New Jersey:IEEE. PNNL-SA-108382. doi:10.1109/IPDPSW.2015.111 - Halappanavar M., A. Pothen, M. Azad, F. Manne, J. Langguth, and A. Khan. 2015. "Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures."
*Computer*48, no. 8:46-55. PNNL-SA-110586. doi:10.1109/MC.2015.215 - Lu H., M. Halappanavar, and A. Kalyanaraman. 2015. "Parallel Heuristics for Scalable Community Detection."
*Parallel Computing*47. PNNL-SA-108735. doi:10.1016/j.parco.2015.03.003 - Naim M., F. Manne, M. Halappanavar, A. Tumeo, and J. Langguth. 2015. "Optimizing Approximate Weighted Matching on Nvidia Kepler K40." In
*IEEE 22nd International Conference on High Performance Computing (HiPC 2015), December 16-19, 2015, Bangalore, India*, 105-114. Los Alamitos, California:IEEE Computer Society. PNNL-SA-113350. doi:10.1109/HiPC.2015.15

### 2014

- Chavarrķa-Miranda D., M. Halappanavar, and A. Kalyanaraman. 2014. "Scaling Graph Community Detection on the Tilera Many-core Architecture." In
*21st International Conference on High Performance Computing (HiPC 2014), December 17-20, 2014, Dona Paula, India*. Piscataway, New Jersey:IEEE. PNNL-SA-103170. doi:10.1109/HiPC.2014.7116708 - Langguth J., M. Azad, M. Halappanavar, and F. Manne. 2014. "On Parallel Push-Relabel based Algorithms for Bipartite Maximum Matching."
*Parallel Computing*40, no. 7:289 - 308. PNNL-SA-91913. doi:10.1016/j.parco.2014.03.004 - Lu H., A. Kalyanaraman, M. Halappanavar, and S. Choudhury. 2014. "Parallel Heuristics for Scalable Community Detection." In
*28th IEEE International Parallel & Distributed Processing Symposium Workshops (IPDPS 2014), May 19-23, 2014, Phoenix, Arizona*, 1374-1385. Los Alamitos, California:IEEE Computer Society. PNNL-SA-99348. - Manne F., and M. Halappanavar. 2014. "New Effective Multithreaded Matching Algorithms." In
*28th IEEE International Parallel & Distributed Processing Symposium, May 19-23, 2014, Phoenix, Arizona*, 519-528. Piscataway, New Jersey:IEEE. PNNL-SA-99347. doi:10.1109/IPDPS.2014.61

### 2013

- Ali N., S. Krishnamoorthy, M. Halappanavar, and J.A. Daily. 2013. "Multi-fault Tolerance for Cartesian Data Distributions."
*International Journal of Parallel Programming*41, no. 3:469-493. PNNL-SA-87233. doi:10.1007/s10766-012-0218-5 - Halappanavar M., S. Choudhury, E.A. Hogan, P.S. Hui, J.R. Johnson, I. Ray, and L.B. Holder. 2013. "Towards A Network-of-Networks Framework for Cyber Security." In
*IEEE Intelligence and Security Informatics, June 4-7, 2013, Seattle, Washington*, 106-108. Piscataway, New Jersey:Institute of Electrical and Electronics Engineers. PNNL-SA-94257. doi:10.1109/ISI.2013.6578796 - Hogan E.A., J.E. Cotilla Sanchez, M. Halappanavar, S. Wang, P.S. Mackey, P. Hines, and Z. Huang. 2013. "Towards Effective Clustering Techniques for the Analysis of Electric Power Grids." In
*HiPCNA-PG: Proceedings of the 3rd International Workshop on High Performance Computing, Networking and Analytics for the Power Grid, November 17-21, 2013, Denver Colorado*, Article No. 1. New York, New York:ACM. PNNL-SA-98979. doi:10.1145/2536780.2536785 - Hogan E.A., J.R. Johnson, and M. Halappanavar. 2013. "Graph Coarsening for Path Finding in Cybersecurity Graphs." In
*Proceedings of the Eighth Annual Cyber Security and Information Intelligence Research Workshop (CSIIRW 2013), January 8-10, 2013, Oak Ridge, Tennessee*, edited by F Sheldon, et al, Paper No. 7. New York, New York:ACM. PNNL-SA-90064. doi:10.1145/2459976.2459984 - Hogan E.A., J.R. Johnson, M. Halappanavar, and C. Lo. 2013. "Graph Analytics for Signature Discovery." In
*IEEE International Conference on Intelligence and Security Informatics (ISI 2013), June 4-7, 2013, Seattle, Washington*, 315-320. Piscataway, New Jersey:IEEE. PNNL-SA-94756. doi:10.1109/ISI.2013.6578850 - Hogan E.A., P.S. Hui, S. Choudhury, M. Halappanavar, K.J. Oler, and C.A. Joslyn. 2013. "Towards a Multiscale Approach to Cybersecurity Modeling." In
*IEEE International Conference on Technologies for Homeland Security (HST 2013), November 12-14, 2013, Waltham, MA*, 80-85. Piscataway, New Jersey:IEEE. PNNL-SA-96793. doi:10.1109/THS.2013.6698980 - Ramuhalli P., M. Halappanavar, J.B. Coble, and M. Dixit. 2013. "Towards A Theory of Autonomous Reconstitution of Compromised Cyber-Systems." In
*IEEE International Conference on Technologies for Homeland Security (HST 2013), November 12-14, 2013, Waltham, MA*, 577-583. Piscataway, New Jersey:Institute of Electrical and Electronics Engineers Inc. PNNL-SA-96745. doi:10.1109/THS.2013.6699067

### 2012

- Azad M., M. Halappanavar, S. Rajamanickam, E.G. Boman, A. Khan, and A. Pothen. 2012. "Multithreaded Algorithms for Maximum Matching in Bipartite Graphs." In
*IEEE 26th International Parallel & Distributed Processing Symposium (IPDPS 2012), May 12-25, 2012, Shanghai, China*, 860-872. Los Alamitos, California:IEEE Computer Society. PNNL-SA-83617. doi:10.1109/IPDPS.2012.82 - Catalyurek U.V., J.T. Feo, A.H. Gebremedhin, M. Halappanavar, and A. Pothen. 2012. "Multithreaded Algorithms for Graph Coloring."
*Parallel Computing*38, no. 10-11:576-594. PNNL-SA-77886. doi:10.1016/j.parco.2012.07.001 - Halappanavar M., J.T. Feo, K. Dempsey, H. Ali, and S. Bhowmick. 2012. "A Novel Multithreaded Algorithm For Extracting Maximal Chordal Subgraphs." In
*41st International Conference on Parallel Processing (ICPP), September 10-13, 2012, Pittsburgh, Pennsylvania*, 58-67. Piscataway, New Jersey:Institute of Electrical and Electronics Engineers. PNNL-SA-85602. doi:10.1109/ICPP.2012.10 - Halappanavar M., J.T. Feo, O. Villa, A. Tumeo, and A. Pothen. 2012. "Approximate Weighted Matching On Emerging Manycore and Multithreaded Architectures."
*International Journal of High Performance Computing Applications*26, no. 4:413-430. PNNL-SA-78710. doi:10.1177/1094342012452893 - Halappanavar M., Y. Chen, R.D. Adolf, D.J. Haglin, Z. Huang, and M.J. Rice. 2012. "Towards Efficient N - x Contingency Selection Using Group Betweenness Centrality." In
*SC Companion: High Performance Computing, Networking, Storage and Analysis (SCC 2012), November 10-16, 2012, Salt Lake City, UT*, 273 - 282. Piscataway, New Jersey:Institute of Electrical and Electronics Engineers. PNNL-SA-90395. doi:10.1109/SC.Companion.2012.45 - Khan A., D.F. Gleich, A. Pothen, and M. Halappanavar. 2012. "A Multithreaded Algorithm for Network Alignment Via Approximate Matching." In
*International Conference for High Performance Computing, Networking, Storage and Analysis (SC), November 10-16, 2012, Salt Lake City, Utah*. Piscataway, New Jersey:Institute of Electrical and Electronics Engineers. PNNL-SA-87964. doi:10.1109/SC.2012.8 - Scherrer C., A. Tewari, M. Halappanavar, and D.J. Haglin. 2012. "Feature Clustering for Accelerating Parallel Coordinate Descent." In
*Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems (NIPS 2012), December 3-6, 2012, Lake Tahoe, Nevada*, edited by P. Bartlett, et al, 28-36. La Jolla, California:Neural Information Processing Systems Foundation. PNNL-SA-88340. - Scherrer C., M. Halappanavar, A. Tewari, and D.J. Haglin. 2012. "Scaling Up Coordinate Descent Algorithms for Large l1 Regularization Problems." In
*Proceedings of the 29th International Conference on Machine Learning (ICML 2012), June 26, 2012, Edinburgh, Scotland*, edited by J Langford adn J Pineau. Madison, Wisconsin:International Machine Learning Society. PNNL-SA-87037.

### 2011

- Adolf R.D., D.J. Haglin, M. Halappanavar, Y. Chen, and Z. Huang. 2011. "Techniques for Improving Filters in Power Grid Contingency Analysis." In
*Proceedings of the 7th International Conference on Machine Learning and Data Mining in Pattern Recognition (MLDM), August 30-September 3, 2011, New York. Lecture Notes in Computer Science*, edited by P Perner, 6871, 599-611. Berlin:Springer-Verlag. PNNL-SA-77563. doi:10.1007/978-3-642-23199-5_44 - Ali N., S. Krishnamoorthy, M. Halappanavar, and J.A. Daily. 2011. "Tolerating Correlated Failures for Generalized Cartesian Distributions via Bipartite Matching." In
*Proceedings of the 8th ACM International Conference on Computing Frontiers (CF 2011), May 3-5, 2011, Ischia, Italy*. New York, New York:Association for Computing Machinery. PNNL-SA-76095. doi:10.1145/2016604.2016649 - Catalyurek U., F. Dobrian, A.H. Gebremedhin, M. Halappanavar, and A. Pothen. 2011. "Distributed-memory Parallel Algorithms for Matching and Coloring." In
*IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW 2011), May 16-20, 2011 Anchorage, Alaska*, 1971-1980. Piscataway, New Jersey:Institute of Electrical and Electronics Engineers. PNNL-SA-77038. doi:10.1109/IPDPS.2011.360