-
Sketch-based community detection in evolving networks
Authors:
Andre Beckus,
George K. Atia
Abstract:
We consider an approach for community detection in time-varying networks. At its core, this approach maintains a small sketch graph to capture the essential community structure found in each snapshot of the full network. We demonstrate how the sketch can be used to explicitly identify six key community events which typically occur during network evolution: growth, shrinkage, merging, splitting, bi…
▽ More
We consider an approach for community detection in time-varying networks. At its core, this approach maintains a small sketch graph to capture the essential community structure found in each snapshot of the full network. We demonstrate how the sketch can be used to explicitly identify six key community events which typically occur during network evolution: growth, shrinkage, merging, splitting, birth and death. Based on these detection techniques, we formulate a community detection algorithm which can process a network concurrently exhibiting all processes. One advantage afforded by the sketch-based algorithm is the efficient handling of large networks. Whereas detecting events in the full graph may be computationally expensive, the small size of the sketch allows changes to be quickly assessed. A second advantage occurs in networks containing clusters of disproportionate size. The sketch is constructed such that there is equal representation of each cluster, thus reducing the possibility that the small clusters are lost in the estimate. We present a new standardized benchmark based on the stochastic block model which models the addition and deletion of nodes, as well as the birth and death of communities. When coupled with existing benchmarks, this new benchmark provides a comprehensive suite of tests encompassing all six community events. We provide analysis and a set of numerical results demonstrating the advantages of our approach both in run time and in the handling of small clusters.
△ Less
Submitted 3 December, 2022; v1 submitted 24 September, 2020;
originally announced September 2020.
-
Multi-modal Non-line-of-sight Passive Imaging
Authors:
Andre Beckus,
Alexandru Tamasan,
George K. Atia
Abstract:
We consider the non-line-of-sight (NLOS) imaging of an object using the light reflected off a diffusive wall. The wall scatters incident light such that a lens is no longer useful to form an image. Instead, we exploit the 4D spatial coherence function to reconstruct a 2D projection of the obscured object. The approach is completely passive in the sense that no control over the light illuminating t…
▽ More
We consider the non-line-of-sight (NLOS) imaging of an object using the light reflected off a diffusive wall. The wall scatters incident light such that a lens is no longer useful to form an image. Instead, we exploit the 4D spatial coherence function to reconstruct a 2D projection of the obscured object. The approach is completely passive in the sense that no control over the light illuminating the object is assumed and is compatible with the partially coherent fields ubiquitous in both the indoor and outdoor environments. We formulate a multi-criteria convex optimization problem for reconstruction, which fuses the reflected field's intensity and spatial coherence information at different scales. Our formulation leverages established optics models of light propagation and scattering and exploits the sparsity common to many images in different bases. We also develop an algorithm based on the alternating direction method of multipliers to efficiently solve the convex program proposed. A means for analyzing the null space of the measurement matrices is provided as well as a means for weighting the contribution of individual measurements to the reconstruction. This paper holds promise to advance passive imaging in the challenging NLOS regimes in which the intensity does not necessarily retain distinguishable features and provides a framework for multi-modal information fusion for efficient scene reconstruction.
△ Less
Submitted 2 March, 2019; v1 submitted 6 July, 2018;
originally announced July 2018.
-
On the inverse problem of source reconstruction from coherence measurements
Authors:
Andre Beckus,
Alexandru Tamasan,
Aristide Dogariu,
Ayman F. Abouraddy,
George K. Atia
Abstract:
We consider an inverse source problem for partially coherent light propagating in the Fresnel regime. The data is the coherence of the field measured away from the source. The reconstruction is based on a minimum residue formulation, which uses the authors' recent closed-form approximation formula for the coherence of the propagated field. The developed algorithms require a small data sample for c…
▽ More
We consider an inverse source problem for partially coherent light propagating in the Fresnel regime. The data is the coherence of the field measured away from the source. The reconstruction is based on a minimum residue formulation, which uses the authors' recent closed-form approximation formula for the coherence of the propagated field. The developed algorithms require a small data sample for convergence and yield stable inversion by exploiting information in the coherence as opposed to intensity-only measurements. Examples with both simulated and experimental data demonstrate the ability of the proposed approach to simultaneously recover complex sources in different planes transverse to the direction of propagation.
△ Less
Submitted 4 May, 2018; v1 submitted 7 February, 2018;
originally announced February 2018.
-
Spatial coherence of fields from generalized sources in the Fresnel regime
Authors:
Andre Beckus,
Alexandru Tamasan,
Aristide Dogariu,
Ayman F. Abouraddy,
George K. Atia
Abstract:
Analytic expressions of the spatial coherence of partially coherent fields propagating in the Fresnel regime in all but the simplest of scenarios are largely lacking and calculation of the Fresnel transform typically entails tedious numerical integration. Here, we provide a closed-form approximation formula for the case of a generalized source obtained by modulating the field produced by a Gauss-S…
▽ More
Analytic expressions of the spatial coherence of partially coherent fields propagating in the Fresnel regime in all but the simplest of scenarios are largely lacking and calculation of the Fresnel transform typically entails tedious numerical integration. Here, we provide a closed-form approximation formula for the case of a generalized source obtained by modulating the field produced by a Gauss-Shell source model with a piecewise constant transmission function, which may be used to model the field's interaction with objects and apertures. The formula characterizes the coherence function in terms of the coherence of the Gauss-Schell beam propagated in free space and a multiplicative term capturing the interaction with the transmission function. This approximation holds in the regime where the intensity width of the beam is much larger than the coherence width under mild assumptions on the modulating transmission function. The formula derived for generalized sources lays the foundation for the study of the inverse problem of scene reconstruction from coherence measurements.
△ Less
Submitted 8 March, 2018; v1 submitted 8 July, 2017;
originally announced July 2017.
-
Incoherent lensless imaging via coherency back-propagation
Authors:
Ahmed El-Halawany,
Andre Beckus,
H. Esat Kondakci,
Morgan Monroe,
Nafiseh Mohammadian,
George K. Atia,
Ayman F. Abouraddy
Abstract:
The two-point complex coherence function constitutes a complete representation for scalar quasi-monochromatic optical fields. Exploiting dynamically reconfigurable slits implemented with a digital micromirror device, we report on measurements of the complex two-point coherence function for partially coherent light scattering from a `scene' comprising one or two objects at different transverse and…
▽ More
The two-point complex coherence function constitutes a complete representation for scalar quasi-monochromatic optical fields. Exploiting dynamically reconfigurable slits implemented with a digital micromirror device, we report on measurements of the complex two-point coherence function for partially coherent light scattering from a `scene' comprising one or two objects at different transverse and axial positions with respect to the source. Although the intensity shows no discernible shadows in absence of a lens, numerically back-propagating the measured complex coherence function allows estimating the objects' sizes and locations -- and thus the reconstruction of the scene.
△ Less
Submitted 10 May, 2017;
originally announced May 2017.
-
Coherence measurements of scattered incoherent light for lensless identification of an object's location and size
Authors:
H. Esat Kondakci,
Andre Beckus,
Ahmed El Halawany,
Nafiseh Mohammadian,
George K. Atia,
Ayman F. Abouraddy
Abstract:
In absence of a lens to form an image, incoherent or partially coherent light scattering off an obstructive or reflective object forms a broad intensity distribution in the far field with only feeble spatial features. We show here that measuring the complex spatial coherence function can help in the identification of the size and location of a one-dimensional object placed in the path of a partial…
▽ More
In absence of a lens to form an image, incoherent or partially coherent light scattering off an obstructive or reflective object forms a broad intensity distribution in the far field with only feeble spatial features. We show here that measuring the complex spatial coherence function can help in the identification of the size and location of a one-dimensional object placed in the path of a partially coherent light source. The complex coherence function is measured in the far field through wavefront sampling, which is performed via dynamically reconfigurable slits implemented on a digital micromirror device (DMD). The impact of an object -- parameterized by size and location -- that either intercepts or reflects incoherent light is studied. The experimental results show that measuring the spatial coherence function as a function of the separation between two slits located symmetrically around the optical axis can identify the object transverse location and angle subtended from the detection plane (the ratio of the object width to the axial distance from the detector). The measurements are in good agreement with numerical simulations of a forward model based on Fresnel propagators. The rapid refresh rate of DMDs may enable real-time operation of such a lensless coherency imaging scheme.
△ Less
Submitted 31 March, 2017;
originally announced March 2017.