Skip to main content

Showing 1–18 of 18 results for author: Hero, A O

Searching in archive physics. Search in all archives.
.
  1. arXiv:1712.06281  [pdf, other

    math.OC cs.LG eess.SY physics.chem-ph

    A New Data-Driven Sparse-Learning Approach to Study Chemical Reaction Networks

    Authors: Farshad Harirchi, Doohyun Kim, Omar A. Khalil, Sijia Liu, Paolo Elvati, Angela Violi, Alfred O. Hero

    Abstract: Chemical kinetic mechanisms can be represented by sets of elementary reactions that are easily translated into mathematical terms using physicochemical relationships. The schematic representation of reactions captures the interactions between reacting species and products. Determining the minimal chemical interactions underlying the dynamic behavior of systems is a major task. In this paper, we in… ▽ More

    Submitted 10 February, 2019; v1 submitted 18 December, 2017; originally announced December 2017.

  2. arXiv:1610.00195  [pdf, other

    stat.AP physics.ao-ph physics.data-an

    Penalized Ensemble Kalman Filters for High Dimensional Non-linear Systems

    Authors: Elizabeth Hou, Earl Lawrence, Alfred O. Hero

    Abstract: The ensemble Kalman filter (EnKF) is a data assimilation technique that uses an ensemble of models, updated with data, to track the time evolution of a usually non-linear system. It does so by using an empirical approximation to the well-known Kalman filter. However, its performance can suffer when the ensemble size is smaller than the state space, as is often necessary for computationally burdens… ▽ More

    Submitted 10 March, 2021; v1 submitted 1 October, 2016; originally announced October 2016.

  3. arXiv:1504.02412  [pdf, ps, other

    cs.SI physics.data-an physics.soc-ph stat.ML

    Phase Transitions in Spectral Community Detection of Large Noisy Networks

    Authors: Pin-Yu Chen, Alfred O. Hero III

    Abstract: In this paper, we study the sensitivity of the spectral clustering based community detection algorithm subject to a Erdos-Renyi type random noise model. We prove phase transitions in community detectability as a function of the external edge connection probability and the noisy edge presence probability under a general network model where two arbitrarily connected communities are interconnected by… ▽ More

    Submitted 10 April, 2015; v1 submitted 9 April, 2015; originally announced April 2015.

    Comments: conference paper at IEEE ICASSP 2015

  4. arXiv:1502.07436  [pdf, other

    cs.CV physics.data-an stat.AP

    A Dictionary Approach to EBSD Indexing

    Authors: Yu-Hui Chen, Se Un Park, Dennis Wei, Gregory Newstadt, Michael Jackson, Jeff P. Simmons, Marc De Graef, Alfred O. Hero

    Abstract: We propose a framework for indexing of grain and sub-grain structures in electron backscatter diffraction (EBSD) images of polycrystalline materials. The framework is based on a previously introduced physics-based forward model by Callahan and De Graef (2013) relating measured patterns to grain orientations (Euler angle). The forward model is tuned to the microscope and the sample symmetry group.… ▽ More

    Submitted 27 February, 2015; v1 submitted 26 February, 2015; originally announced February 2015.

    Comments: This paper is in press in the Journal of Microscopy and Microanalysis, Cambridge University Press, Feb. 2015

  5. arXiv:1409.3207  [pdf, ps, other

    cs.SI physics.soc-ph

    Phase Transitions in Spectral Community Detection

    Authors: Pin-Yu Chen, Alfred O. Hero III

    Abstract: Consider a network consisting of two subnetworks (communities) connected by some external edges. Given the network topology, the community detection problem can be cast as a graph partitioning problem that aims to identify the external edges as the graph cut that separates these two subnetworks. In this paper, we consider a general model where two arbitrarily connected subnetworks are connected by… ▽ More

    Submitted 1 May, 2015; v1 submitted 10 September, 2014; originally announced September 2014.

    Comments: 9 pages, 4 figures, submitted to IEEE Trans. on Signal Processing. arXiv admin note: text overlap with arXiv:1504.02412

  6. arXiv:1409.2186  [pdf, ps, other

    cs.SI physics.soc-ph

    Universal Phase Transition in Community Detectability under a Stochastic Block Model

    Authors: Pin-Yu Chen, Alfred O. Hero III

    Abstract: We prove the existence of an asymptotic phase transition threshold on community detectability for the spectral modularity method [M. E. J. Newman, Phys. Rev. E 74, 036104 (2006) and Proc. National Academy of Sciences. 103, 8577 (2006)] under a stochastic block model. The phase transition on community detectability occurs as the inter-community edge connection probability $p$ grows. This phase tran… ▽ More

    Submitted 17 June, 2015; v1 submitted 7 September, 2014; originally announced September 2014.

    Comments: 9 pages, 7 figures, to appear in Physical Review E

  7. arXiv:1407.6071  [pdf, ps, other

    cs.SI physics.soc-ph

    Deep Community Detection

    Authors: Pin-Yu Chen, Alfred O. Hero

    Abstract: A deep community in a graph is a connected component that can only be seen after removal of nodes or edges from the rest of the graph. This paper formulates the problem of detecting deep communities as multi-stage node removal that maximizes a new centrality measure, called the local Fiedler vector centrality (LFVC), at each stage. The LFVC is associated with the sensitivity of algebraic connectiv… ▽ More

    Submitted 15 July, 2015; v1 submitted 22 July, 2014; originally announced July 2014.

    Comments: 15 pages, 13 figures, journal submission and supplementary file (Figures 11-13), to appear in IEEE Transactions on Signal Processing

  8. arXiv:1403.0921  [pdf, other

    cs.SI cs.LG physics.soc-ph stat.ME

    Dynamic stochastic blockmodels for time-evolving social networks

    Authors: Kevin S. Xu, Alfred O. Hero III

    Abstract: Significant efforts have gone into the development of statistical models for analyzing data in the form of networks, such as social networks. Most existing work has focused on modeling static networks, which represent either a single time snapshot or an aggregate view over time. There has been recent interest in statistical modeling of dynamic networks, which are observed at multiple points in tim… ▽ More

    Submitted 4 March, 2014; originally announced March 2014.

    Comments: To appear in Journal of Selected Topics in Signal Processing special issue: Signal Processing for Social Networks

    ACM Class: G.3; G.2.2

    Journal ref: IEEE Journal of Selected Topics in Signal Processing 8 (2014) 552-562

  9. arXiv:1309.5124  [pdf, other

    cs.SI physics.soc-ph stat.CO

    Multi-layer graph analysis for dynamic social networks

    Authors: Brandon Oselio, Alex Kulesza, Alfred O. Hero III

    Abstract: Modern social networks frequently encompass multiple distinct types of connectivity information; for instance, explicitly acknowledged friend relationships might complement behavioral measures that link users according to their actions or interests. One way to represent these networks is as multi-layer graphs, where each layer contains a unique set of edges over the same underlying vertices (users… ▽ More

    Submitted 11 May, 2014; v1 submitted 19 September, 2013; originally announced September 2013.

    Comments: 10 pages, 9 figures

  10. arXiv:1307.3125  [pdf

    physics.soc-ph cs.SI

    Information Theoretic Adaptive Tracking of Epidemics in Complex Networks

    Authors: Patrick L Harrington Jr, Alfred O. Hero III

    Abstract: Adaptively monitoring the states of nodes in a large complex network is of interest in domains such as national security, public health, and energy grid management. Here, we present an information theoretic adaptive tracking and sampling framework that recursively selects measurements using the feedback from performing inference on a dynamic Bayesian Network. We also present conditions for the exi… ▽ More

    Submitted 11 July, 2013; originally announced July 2013.

    Comments: arXiv admin note: substantial text overlap with arXiv:0905.2236

  11. arXiv:1305.0051  [pdf, ps, other

    cs.SI cs.LG physics.soc-ph stat.ML

    Revealing social networks of spammers through spectral clustering

    Authors: Kevin S. Xu, Mark Kliger, Yilun Chen, Peter J. Woolf, Alfred O. Hero III

    Abstract: To date, most studies on spam have focused only on the spamming phase of the spam cycle and have ignored the harvesting phase, which consists of the mass acquisition of email addresses. It has been observed that spammers conceal their identity to a lesser degree in the harvesting phase, so it may be possible to gain new insights into spammers' behavior by studying the behavior of harvesters, which… ▽ More

    Submitted 30 April, 2013; originally announced May 2013.

    Comments: Source code and data available at http://tbayes.eecs.umich.edu/xukevin/spam_icc09 Proceedings of the IEEE International Conference on Communications (2009)

  12. arXiv:1304.5974  [pdf, other

    cs.SI cs.LG physics.soc-ph stat.ME

    Dynamic stochastic blockmodels: Statistical models for time-evolving networks

    Authors: Kevin S. Xu, Alfred O. Hero III

    Abstract: Significant efforts have gone into the development of statistical models for analyzing data in the form of networks, such as social networks. Most existing work has focused on modeling static networks, which represent either a single time snapshot or an aggregate view over time. There has been recent interest in statistical modeling of dynamic networks, which are observed at multiple points in tim… ▽ More

    Submitted 22 April, 2013; originally announced April 2013.

    ACM Class: G.3; G.2.2

    Journal ref: Proceedings of the 6th International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction (2013) 201-210

  13. arXiv:1304.1875  [pdf, other

    physics.data-an stat.AP stat.ME stat.ML

    Nonlinear unmixing of hyperspectral images: models and algorithms

    Authors: Nicolas Dobigeon, Jean-Yves Tourneret, Cédric Richard, José C. M. Bermudez, Stephen McLaughlin, Alfred O. Hero

    Abstract: When considering the problem of unmixing hyperspectral images, most of the literature in the geoscience and image processing areas relies on the widely used linear mixing model (LMM). However, the LMM may be not valid and other nonlinear models need to be considered, for instance, when there are multi-scattering effects or intimate interactions. Consequently, over the last few years, several signi… ▽ More

    Submitted 18 July, 2013; v1 submitted 6 April, 2013; originally announced April 2013.

  14. arXiv:1303.3866  [pdf, other

    physics.data-an stat.ML

    Variational Semi-blind Sparse Deconvolution with Orthogonal Kernel Bases and its Application to MRFM

    Authors: Se Un Park, Nicolas Dobigeon, Alfred O. Hero

    Abstract: We present a variational Bayesian method of joint image reconstruction and point spread function (PSF) estimation when the PSF of the imaging device is only partially known. To solve this semi-blind deconvolution problem, prior distributions are specified for the PSF and the 3D image. Joint image reconstruction and PSF estimation is then performed within a Bayesian framework, using a variational a… ▽ More

    Submitted 15 March, 2013; originally announced March 2013.

    Comments: This work has been submitted to Signal Processing for possible publication

  15. arXiv:1203.4723  [pdf, other

    physics.data-an stat.ML

    Semi-blind Sparse Image Reconstruction with Application to MRFM

    Authors: Se Un Park, Nicolas Dobigeon, Alfred O. Hero

    Abstract: We propose a solution to the image deconvolution problem where the convolution kernel or point spread function (PSF) is assumed to be only partially known. Small perturbations generated from the model are exploited to produce a few principal components explaining the PSF uncertainty in a high dimensional space. Unlike recent developments on blind deconvolution of natural images, we assume the imag… ▽ More

    Submitted 21 March, 2012; originally announced March 2012.

    Comments: This work has been submitted to the IEEE Trans. Image Processing for possible publication

  16. Joint Bayesian endmember extraction and linear unmixing for hyperspectral imagery

    Authors: Nicolas Dobigeon, Said Moussaoui, Martial Coulon, Jean-Yves Tourneret, Alfred O. Hero

    Abstract: This paper studies a fully Bayesian algorithm for endmember extraction and abundance estimation for hyperspectral imagery. Each pixel of the hyperspectral image is decomposed as a linear combination of pure endmember spectra following the linear mixing model. The estimation of the unknown endmember spectra is conducted in a unified manner by generating the posterior distribution of abundances an… ▽ More

    Submitted 17 March, 2009; originally announced March 2009.

    Journal ref: IEEE Trans. Signal Processing, vol. 57, no. 11, pp. 4355-4368, Nov. 2009

  17. Sparse image reconstruction for molecular imaging

    Authors: Michael Ting, Raviv Raich, Alfred O. Hero III

    Abstract: The application that motivates this paper is molecular imaging at the atomic level. When discretized at sub-atomic distances, the volume is inherently sparse. Noiseless measurements from an imaging technology can be modeled by convolution of the image with the system point spread function (psf). Such is the case with magnetic resonance force microscopy (MRFM), an emerging technology where imagin… ▽ More

    Submitted 24 September, 2008; originally announced September 2008.

    Comments: 12 pages, 8 figures

  18. arXiv:0809.3650  [pdf, other

    physics.data-an cs.IT stat.ME

    Hierarchical Bayesian sparse image reconstruction with application to MRFM

    Authors: Nicolas Dobigeon, Alfred O. Hero, Jean-Yves Tourneret

    Abstract: This paper presents a hierarchical Bayesian model to reconstruct sparse images when the observations are obtained from linear transformations and corrupted by an additive white Gaussian noise. Our hierarchical Bayes model is well suited to such naturally sparse image applications as it seamlessly accounts for properties such as sparsity and positivity of the image via appropriate Bayes priors. W… ▽ More

    Submitted 23 September, 2009; v1 submitted 22 September, 2008; originally announced September 2008.

    Comments: v2: final version; IEEE Trans. Image Processing, 2009

    Journal ref: IEEE Trans. Image Processing, vol. 18, no. 9, pp. 2059-2070, Sept. 2009