Alan's Picture

Alan Kuhnle

Post-doctoral research fellow (Advisor: Christina Boucher), member of UF Informatics Institute, Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL.

[Google scholar profile]
[Full CV]
Contact: kuhnle dot ufl dot edu

The collection of massive amounts of data (Big Data) requires algorithms and techniques capable of analyzing this data. In general, I design scalable algorithms to approximate optimization problems to interpret large data sets. Lately, I have studied how to quickly update solutions in the presence of dynamic networks of data. Example applications include bioinformatics, viral marketing, and vulnerability assessments.

My Erdos number is 4 via the following path: A. Kuhnle -- T. N. Dinh -- Panos Pardalos -- Ronald Graham -- Paul Erdos.

Research interests

  • Approximation algorithms and combinatorial optimization
  • Algorithms that can run on billion-scale networks, such as large biological or social networks.
  • Dynamic networks, uncertain networks, online algorithms, adaptive algorithms

Publications

2018
  • Restraining Misinformation and Pushing out the Truth
    Huiling Zhang, Alan Kuhnle, J. David Smith, My T. Thai
    International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2018.
  • Recoloring the Colored de Bruijn Graph
    Bahar Alipanahi, Alan Kuhnle, Christina Boucher
    Symposium on String Processing and Information Retrieval (SPIRE), 2018.
  • Prefix-Free Parsing for Building Big BWTs
    Christina Boucher, Travis Gagie, Alan Kuhnle, Giovanni Manzini
    Workshop on Algorithms in Bioinformatics (WABI), 2018.
    [arXiv] [code]
  • Practical Dynamic de Bruijn Graphs
    Victoria Crawford*, Alan Kuhnle*, Christina Boucher, Rayan Chikhi, Travis Gagie
    Bioinformatics, 2018.
    * These authors contributed equally to this work.
    [paper] [slides] [code]
  • Fast Maximization of Non-Submodular, Monotonic Functions on the Integer Lattice
    Alan Kuhnle, J. David Smith, Victoria G. Crawford, My T. Thai
    International Conference on Machine Learning (ICML), 2018.
    [paper] [slides] [code]
  • Vulnerability of Interdependent Networks with Heterogeneous Cascade Models and Timescales
    Tianyi Pan, Alan Kuhnle, Xiang Li, My T. Thai
    International Conference on Distributed Computing Systems (ICDCS), IEEE 2018.
  • An Approximately Optimal Bot for Non-Submodular Social Reconnaisance
    J. David Smith, Alan Kuhnle, My T. Thai
    Conference on Hypertext and Social Media (HT), ACM 2018.
  • Multiplex Influence Maximization in Online Social Networks with Heterogeneous Diffusion Models
    Alan Kuhnle, Md A. Alim, Xiang Li, Huiling Zhang, My T. Thai
    Transactions on Computational Social Systems, IEEE 2018.
  • Network Resilience and the Length-Bounded Multicut Problem: Reaching the Dynamic Billion-Scale with Guarantees
    Alan Kuhnle, Victoria G. Crawford, My T. Thai
    Journal Proc. ACM Meas. Anal. Comput. Syst. (POMACS), ACM 2018.
    Presented at ACM SIGMETRICS 2018
    [paper] [slides] [code]
2017
  • Online set multicover algorithms for dynamic D2D communications
    Alan Kuhnle, Xiang Li, J. David Smith, My T. Thai
    Journal of Combinatorial Optimization, Springer 2017.
    [paper]
  • Vulnerability of clustering under node failure in complex networks
    Alan Kuhnle, Nam P. Nguyen, Thang N. Dinh, My T. Thai
    Social Network Analysis and Mining, Springer 2017.
    [paper]
  • Scalable and Adaptive Algorithms for the Triangle Interdiction Problem on Billion-Scale Networks
    Alan Kuhnle, Victoria G. Crawford, My T. Thai
    International Conference on Data Mining (ICDM), IEEE 2017.
    (Invited to KAIS Journal Special Issue: ICDM Best Papers)
    [paper]
  • Dynamic Propagation Rates: New Dimension to Viral Marketing in Online Social Networks
    Tianyi Pan, Alan Kuhnle, Xiang Li, My T. Thai
    International Conference on Data Mining (ICDM), IEEE 2017.
  • Pseudo-Separation for Assessment of Structural Vulnerability of a Network
    Alan Kuhnle, Tianyi Pan, Victoria G. Crawford, Md A. Alim, My T. Thai
    International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), ACM 2017.
    [paper]
  • Scalable Bicriteria Algorithms for the Threshold Activation Problem in Online Social Networks
    Alan Kuhnle, Tianyi Pan, Md A. Alim, My T. Thai
    International Conference on Computer Communications (INFOCOM), IEEE 2017.
    [paper]
2016
  • Detecting Misinformation in Online Social Networks Before It Is Too Late
    Huiling Zhang, Alan Kuhnle, Huiyuan Zhang, My T. Thai
    International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE 2016.
  • Profit Maximization for Multiple Products in Online Social Networks
    Huiyuan Zhang, Huiling Zhang, Alan Kuhnle, My T. Thai
    International Conference on Computer Communications (INFOCOM), IEEE 2016.
2015
  • Price Modification Attack and Protection Scheme in Smart Grid
    Subhankar Mishra, Xiang Li, Tianyi Pan, Alan Kuhnle, My T. Thai
    Transactions on Smart Grid, IEEE 2015.
  • Rate Alteration Attacks in Smart Grid
    Subhankar Mishra, Xiang Li, Alan Kuhnle, My T. Thai, Jungtaek Seo
    International Conference on Computer Communications (INFOCOM), IEEE 2015.
2014
  • Online Algorithms for Optimal Resource Management in Dynamic D2D Communications
    Alan Kuhnle, Xiang Li, My T. Thai
    International Conference on Mobile Ad-hoc and Sensor Networks (MSN), IEEE 2014.
    (Best Paper Award)
  • Are communities as strong as we think?
    Md A. Alim, Alan Kuhnle, My T. Thai
    International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE 2014.