Security and Performability of Complex Systems (SPECS)
Department of Computer Science
Virginia Commonwealth University

East Hall, 401 West Main Street
Richmond, Virginia 23284-3019


Journal Articles
  1. T. N. Dinh and M. T. Thai, Towards Optimal Community Detection: From Trees to General Weighted Networks, Internet Mathematics,[PDF] (In press).

  2. N. P. Nguyen, M. A. Alim, T. N. Dinh, M. T. Thai, A method to detect communities with stability in social networks, Social Network Analysis and Mining, 2014

  3. T. N. Dinh and M. T. Thai, Network under Joint Node and Link Attacks: Vulnerability Assessment Methods and Analysis, IEEE/ ACM Transactions on Networking (ToN), 2014 [PDF](In press).

  4. T. N. Dinh, Y. Shen, D. T. Nguyen, and M. T. Thai, Cost-effective Viral Marketing for Time-critical Campaigns in Large-scale Social Networks, IEEE/ ACM Transactions on Networking (ToN), (In press). [PDF]

  5. N. P. Nguyen, T. N. Dinh, Y. Shen, and My T. Thai, Dynamic social community detection and its appications, PLoS ONE, 2014.

  6. T. N. Dinh and M. T. Thai, Community Detection in Scale-free Networks: Approximation Algorithms for Maximizing Modularity, IEEE Journal on Selected Areas in Communications: Special Issue on Network Science (JSAC), 2013 [PDF] .

  7. R. Tiwari, T. N. Dinh, and M. T. Thai, On Centralized and Localized approximation algorithms for Interference-Aware Broadcast Scheduling, IEEE Transaction on Mobile Computing(TMC), 2013.

  8. T. N. Dinh, Y. Xuan, M. T. Thai, and P. M. Pardalos, On New Approaches of Assessing Network Vulnerability: Hardness and Approximation, IEEE/ ACM Transactions on Networking (ToN), 2012. [PDF]

  9. T. N. Dinh, Y. Shen, D. T. Nguyen, M. T. Thai, On the Approximability of Positive Influence Dominating Set in Social Networks, Journal of Combinatorial Optimization (JOCO), 2012.

  10. T. N. Dinh, N. P. Nguyen, M. A. Alim, and M. T. Thai, A Near-optimal Adaptive Algorithm for Maximizing Modularity in Dynamic Scale-free Networks, Journal of Combinatorial Optimization (JOCO).

  11. Y. Shen, T. N. Dinh, M. T. Thai, H. T. Nguyen, Staying safe and visible via message sharing in online social networks, Journal of Combinatorial Optimization (JOCO).

  12. T. N. Dinh and M. T. Thai, Bound and Exact Methods for Assessing Link Vulnerability in Complex Networks, Journal of Combinatorial Optimization (JOCO), [PDF](In press).

Book Chapters
  1. T. N. Dinh, M. T. Thai, and D. T. Nguyen, A Unified Approach for Domination Problems on Different Network Topologies, Handbook of Combinatorial Optimization, (P. Pardalos, D. Du, and R. Graham eds), Springer Publisher

  2. M. T. Thai, T. N. Dinh, and Y. Shen, Hardness and Approximation of Network Vulnerability, Handbook of Combinatorial Optimization, (P. Pardalos, D. Du, and R. Graham eds), Springer Publisher

  3. T. N. Dinh, I. Shin, N. K. Thai, M. T. Thai, and T. Znati, A General Approach for Modules Identification in Evolving Networks, Dynamics of Information Systems: Theory and Applications, (M. Hirsh, P. Pardalos, and R. Murphey eds), Springer Publisher, 2010.
Refereed Conference Papers
  1. T. N. Dinh and M. T. Thai, Assessing Attack Vulnerability in Networks with Uncertainty, in Proceedings of the IEEE Int Conference on Computer Communications (INFOCOM), 2015 [PDF](acceptance rate: 19%).

  2. Md. A. Alim, N. P. Nguyen, T. N. Dinh, and M. T. Thai, Vulnerability Analysis of Overlapping Communities in Complex Networks, in Proceedings of the 2014 IEEE/WIC/ACM International Conference on Web Intelligence (WI), 2014 [PDF]

  3. S. Mishra, T. N. Dinh, and M. T. Thai, Optimal Inspection Points for Malicious Attack Detection in Smart Grids, The 20th International Computing and Combinatorics Conference (COCOON), 2014 (Co-first author).

  4. D. Nguyen, H. Zhang, S. Das, M. T. Thai, and T. N. Dinh Least Cost Influence in Multiplex Social Networks: Model Representation and Analysis, The IEEE International Conference on Data Mining (ICDM), 2013 (acceptance rate: 11.6%).

  5. H. Zhang, T. N. Dinh, and M. T. Thai, Maximizing the Spread of Positive Influence in Online Social Networks, The 33rd International Conference on Distributed Computing Systems(ICDCS), 2013 [PDF](acceptance rate: 13.1%).

  6. T. N. Dinh, N. P. Nguyen, and M. T. Thai, An Adaptive Approximation Algorithm for Community Detection in Dynamic Scale-free Networks, in Proceedings of the 32nd Int Conference on Computer Communications (INFOCOM) Mini-Conference, 2013 (Main+mini acceptance rate: 25%)

  7. T. N. Dinh, Y. Shen, and M. T. Thai, The Walls Have Ears: Optimize Sharing for Visibility and Privacy in Online Social Networks, in Proceedings of the 21st ACM Int Conference on Information and Knowledge Management (CIKM), 2012 (full paper). (Co-first aurthor) [PDF] (Acceptance rate: 13.4%)

  8. Y. Shen, T. N. Dinh, H. Zhang, and M. T. Thai, Interest-Matching Information Propagation in Multiple Online Social Networks, in Proceedings of the 21st ACM Int Conference on Information and Knowledge Management (CIKM), 2012 (short paper). [PDF]

  9. T. N. Dinh, Y. Shen, and M. T. Thai, An Efficient Spectral Bound for Link Vulnerability Assessment in Large-scale Networks, in Proceedings of the IEEE Military Communications Conference (MILCOM), 2012. [PDF]

  10. Y. Shen, T. N. Dinh, and M. T. Thai, Adaptive Algorithms for Detecting Critical Links and Nodes in Dynamic Networks, in Proceedings of the IEEE Military Communications Conference (MILCOM), 2012. [PDF]

  11. T. N. Dinh, D. T. Nguyen, M. T. Thai, Cheap, Easy, and Massively Effective Viral Marketing in Social Networks: Truth or Fiction?. in Proceedings of the ACM Hypertext and Social Media Conference (Hypertext), 2012. [PDF][PPT] (Acceptance rate: 27.5%)

  12. N. P. Nguyen, T. N. Dinh, S. Tokala, and M. T. Thai, Overlapping Communities in Dynamic Networks: Their Detection and Mobile Applications, in Proceedings of the 17th Annual Inter- national Conference on Mobile Computing and Networking (MOBICOM) 2011. (Acceptance rate: 13.6%)

  13. T. N. Dinh and M. T. Thai, Precise Structural Vulnerability Assessment Via Mathematical Programming, in Proceedings of the IEEE Military Communications Conference, (MILCOM) 2011. [PDF] [Slide]

  14. N. P. Nguyen, T. N. Dinh, D. T. Nguyen and M. T. Thai, Overlapping Community Structures and Their Detection on Social Networks, in Proceedings of the 3rd IEEE International Conference on Social Computing (SOCIALCOM) 2011 (short paper). (Full+short acceptance rate: 14%)

  15. T. N. Dinh and M. T. Thai, Finding Community Structure with Performance Guarantees in Complex Networks, in Proceedings of the 3rd IEEE International Conference on Social Computing (SOCIALCOM) 2011.

  16. N. P. Nguyen, T. N. Dinh, Y. Xuan, M. T. Thai, Adaptive Algorithms for Detecting Community Structure in Dynamic Social Networks, in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2011. (Acceptance rate: 16%)

  17. Ferhat Ay-T. N. Dinh, My T. Thai, T. Kahveci, Finding Dynamic Modules of Biological Regulatory Networks, 10th IEEE International Conference on Bioinformatics & Bioengineering (BIBE), 2010 (Co-first author) [PDF]

  18. T. N. Dinh, Y. Xuan, M. T. Thai, E. K. Park, and T. Znati, On Approximation of New Optimization Methods for Assessing Network Vulnerability, in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2010. (Acceptance rate: 17.5%)

  19. T. N. Dinh, Ying Xuan, and My T. Thai, Towards Social-aware Routing in Dynamic Communication Networks, in Proceedings of the 28th IEEE International Performance Computing and Communications Conference (IPCCC), 2009. [PDF]

  20. R. Tiwari, T. N. Dinh, anh M. T. Thai, On Approximation Algoirthms for Interfence-Aware Broadcast Scheduling in 2D and 3D Wireless Sensor Networks, in Proceedings of Int. Conf. on Wireless Algorithms, Systems and Applications(WASA) 2009. [PDF]