-
Towards Cohesion-Fairness Harmony: Contrastive Regularization in Individual Fair Graph Clustering
Authors:
Siamak Ghodsi,
Seyed Amjad Seyedi,
Eirini Ntoutsi
Abstract:
Conventional fair graph clustering methods face two primary challenges: i) They prioritize balanced clusters at the expense of cluster cohesion by imposing rigid constraints, ii) Existing methods of both individual and group-level fairness in graph partitioning mostly rely on eigen decompositions and thus, generally lack interpretability. To address these issues, we propose iFairNMTF, an individua…
▽ More
Conventional fair graph clustering methods face two primary challenges: i) They prioritize balanced clusters at the expense of cluster cohesion by imposing rigid constraints, ii) Existing methods of both individual and group-level fairness in graph partitioning mostly rely on eigen decompositions and thus, generally lack interpretability. To address these issues, we propose iFairNMTF, an individual Fairness Nonnegative Matrix Tri-Factorization model with contrastive fairness regularization that achieves balanced and cohesive clusters. By introducing fairness regularization, our model allows for customizable accuracy-fairness trade-offs, thereby enhancing user autonomy without compromising the interpretability provided by nonnegative matrix tri-factorization. Experimental evaluations on real and synthetic datasets demonstrate the superior flexibility of iFairNMTF in achieving fairness and clustering performance.
△ Less
Submitted 16 February, 2024;
originally announced February 2024.
-
Resistance Management for Cancer: Lessons from Farmers
Authors:
Sareh Seyedi,
Valerie K. Harris,
Stefania E. Kapsetaki,
Daniel Saha,
Zachary Compton,
Rezvan Yousefi,
Alexander May,
Efe Fakir,
Amy M. Boddy,
Marco Gerlinger,
Christina Wu,
Lida Mina,
Silvie Huijben,
Dawn H. Gouge,
Luis Cisneros,
Peter C. Ellsworth,
Carlo C. Maley
Abstract:
One of the main reasons we have not been able to cure cancers is that drugs select for drug-resistant cancer cells. Pest managers face similar challenges with pesticides selecting for pesticide-resistant organisms. Lessons in pest management have led to four heuristics that can be translated to controlling cancers 1. limit use (of chemical controls or modes of action to the lowest practical levels…
▽ More
One of the main reasons we have not been able to cure cancers is that drugs select for drug-resistant cancer cells. Pest managers face similar challenges with pesticides selecting for pesticide-resistant organisms. Lessons in pest management have led to four heuristics that can be translated to controlling cancers 1. limit use (of chemical controls or modes of action to the lowest practical levels) 2. diversify use (of modes of action largely through rotations of chemical controls) 3. partition chemistry (modes of action through space and time, which in effect is a refuge management strategy) and 4. include non-chemical methods. These principles are general to all cancers and cancer drugs, and thus should be employed to improve oncology. We review the parallel difficulties in controlling the evolution of drug resistance in pests and cancer cells, and describe the results of single- and multi-drug strategies in agriculture and oncology. We dissect the methods that pest managers use to prevent the evolution of pesticide resistance, showing how integrated pest management inspired the development of adaptive therapy in oncology to stabilize tumor size, and increase progression-free survival and quality of life of patients. Finally, we demonstrate these principles in a proposal for clinical trials in colorectal cancer.
△ Less
Submitted 1 April, 2023;
originally announced April 2023.
-
Dynamic Nonlocal Passive Scalar Subgrid-Scale Turbulence Modeling
Authors:
S. Hadi Seyedi,
Ali Akhavan-Safaei,
Mohsen Zayernouri
Abstract:
Extensive experimental evidence highlight that scalar turbulence exhibits anomalous diffusion and stronger intermittency levels at small scales compared to that in fluid turbulence. This renders the corresponding subgrid-scale dynamics modeling for scalar turbulence a greater challenge to date. We develop a new large eddy simulation (LES) paradigm for efficiently and dynamically nonlocal LES model…
▽ More
Extensive experimental evidence highlight that scalar turbulence exhibits anomalous diffusion and stronger intermittency levels at small scales compared to that in fluid turbulence. This renders the corresponding subgrid-scale dynamics modeling for scalar turbulence a greater challenge to date. We develop a new large eddy simulation (LES) paradigm for efficiently and dynamically nonlocal LES modeling of the scalar turbulence. To this end, we formulate the underlying nonlocal model starting from the filtered Boltzmann kinetic transport equation, where the divergence of subgrid-scale scalar fluxes emerges as a fractional-order Laplacian term in the filtered advection-diffusion model, coding the corresponding supper-diffusive nature of scalar turbulence. Subsequently, we develop a robust data-driven algorithm for estimation of the fractional (non-integer) Laplacian exponent, where we on-the-fly calculate the corresponding model coefficient employing a new dynamic procedure. Our $\textit{a priori}$ tests show that our new dynamically nonlocal LES paradigm provides better agreements with the ground-truth filtered DNS data in comparison to the conventional static and dynamic Prandtl-Smagorisnky models. Moreover, in order to analyze the numerical stability and assessing the model's performance, we carry out a comprehensive $\textit{a posteriori}$ tests. They unanimously illustrate that our new model considerably outperforms other existing functional models, correctly predicting the backscattering phenomena at the same time and providing higher correlations at small-to-large filter sizes. We conclude that our proposed nonlocal subgrid-scale model for scalar turbulence is amenable for coarse LES and VLES frameworks even with strong anisotropies, applicable to environmental applications.
△ Less
Submitted 6 March, 2022;
originally announced March 2022.
-
A data-driven dynamic nonlocal subgrid-scale model for turbulent flows
Authors:
S. Hadi Seyedi,
Mohsen Zayernouri
Abstract:
We developed a novel autonomously dynamic nonlocal turbulence model for the large and very large eddy simulation (LES, VLES) of the homogeneous isotropic turbulent flows (HIT). The model is based on a generalized (integer-to-noninteger) order Laplacian of the filtered velocity field, and a novel dynamic model has been formulated to avoid the need for tuning the model constant. Three data-driven ap…
▽ More
We developed a novel autonomously dynamic nonlocal turbulence model for the large and very large eddy simulation (LES, VLES) of the homogeneous isotropic turbulent flows (HIT). The model is based on a generalized (integer-to-noninteger) order Laplacian of the filtered velocity field, and a novel dynamic model has been formulated to avoid the need for tuning the model constant. Three data-driven approaches were introduced for the determination of the fractional-order to have a model which is totally free of any tuning parameter. Our analysis includes both the $\textit{a priori}$ and the $\textit{a posteriori}$ tests. In the former test, using a high-fidelity and well-resolved dataset from direct numerical simulations (DNS), we computed the correlation coefficients for the stress components of the subgrid-scale (SGS) stress tensor and the one we get directly from the DNS results. Moreover, we compared the probability density function of the ensemble-averaged SGS forces for different filter sizes. In the latter, we employed our new model along with other conventional models including static and dynamic Smagorinsky into our pseudo-spectral solver and tested the final predicted quantities. The results of the newly developed model exhibit an expressive agreement with the ground-truth DNS results in all components of the SGS stress and forces. Also, the model exhibits promising results in the VLES region as well as the LES region, which could be remarkably important for the cost-efficient nonlocal turbulence modelings e.g., in meteorological and environmental applications.
△ Less
Submitted 24 November, 2021; v1 submitted 21 November, 2021;
originally announced November 2021.
-
Exploring Water Governing System Fit Through a Statistical Mechanics Approach
Authors:
Peyman Arjomandi A.,
Seyedalireza Seyedi,
Ehsan Tavakoli Nabavi,
Saeid Alikhani
Abstract:
Water governing systems are twisted with complex interplays among levels and scales which embody their structures. Typically, the mismatch between human-generated and natural systems produces externalities and inefficiencies reflectable in spatial scales. The largely known problem of fit in water governance is investigated to detect the issues of fit between administrative/institutional scales and…
▽ More
Water governing systems are twisted with complex interplays among levels and scales which embody their structures. Typically, the mismatch between human-generated and natural systems produces externalities and inefficiencies reflectable in spatial scales. The largely known problem of fit in water governance is investigated to detect the issues of fit between administrative/institutional scales and the hydrological one in a lake basin. To implement the idea, constraining the level of analysis interlinked to the concentrated levels of administration in spatial scales, the fit of the governing system was analyzed by means of statistical mechanics. Modeling the structure of water demand/supply governing system in a given region through the Curie-Weiss Mean Field approximation, the system cost in relation to its structure and fit was appraised and compared with two other conceptual structures in the Urmia Lake Basin in Iran. The methodology articulated an analysis framework for exploring the effectiveness of the formulated water demand/supply governing system and its fit to the relevant hydrological system. The findings of this study may help develo** strategies to encourage adaptations, rescaling/reforms for effective watershed management.
△ Less
Submitted 13 August, 2021;
originally announced September 2021.
-
Privacy-Preserving Eye-tracking Using Deep Learning
Authors:
Salman Seyedi,
Zifan Jiang,
Allan Levey,
Gari D. Clifford
Abstract:
The expanding usage of complex machine learning methods like deep learning has led to an explosion in human activity recognition, particularly applied to health. In particular, as part of a larger body sensor network system, face and full-body analysis is becoming increasingly common for evaluating health status. However, complex models which handle private and sometimes protected data, raise conc…
▽ More
The expanding usage of complex machine learning methods like deep learning has led to an explosion in human activity recognition, particularly applied to health. In particular, as part of a larger body sensor network system, face and full-body analysis is becoming increasingly common for evaluating health status. However, complex models which handle private and sometimes protected data, raise concerns about the potential leak of identifiable data. In this work, we focus on the case of a deep network model trained on images of individual faces. Full-face video recordings taken from 493 individuals undergoing an eye-tracking based evaluation of neurological function were used. Outputs, gradients, intermediate layer outputs, loss, and labels were used as inputs for a deep network with an added support vector machine emission layer to recognize membership in the training data. The inference attack method and associated mathematical analysis indicate that there is a low likelihood of unintended memorization of facial features in the deep learning model. In this study, it is showed that the named model preserves the integrity of training data with reasonable confidence. The same process can be implemented in similar conditions for different models.
△ Less
Submitted 22 June, 2021; v1 submitted 17 June, 2021;
originally announced June 2021.
-
An Analysis Of Protected Health Information Leakage In Deep-Learning Based De-Identification Algorithms
Authors:
Salman Seyedi,
Li Xiong,
Shamim Nemati,
Gari D. Clifford
Abstract:
The increasing complexity of algorithms for analyzing medical data, including de-identification tasks, raises the possibility that complex algorithms are learning not just the general representation of the problem, but specifics of given individuals within the data. Modern legal frameworks specifically prohibit the intentional or accidental distribution of patient data, but have not addressed this…
▽ More
The increasing complexity of algorithms for analyzing medical data, including de-identification tasks, raises the possibility that complex algorithms are learning not just the general representation of the problem, but specifics of given individuals within the data. Modern legal frameworks specifically prohibit the intentional or accidental distribution of patient data, but have not addressed this potential avenue for leakage of such protected health information. Modern deep learning algorithms have the highest potential of such leakage due to complexity of the models. Recent research in the field has highlighted such issues in non-medical data, but all analysis is likely to be data and algorithm specific. We, therefore, chose to analyze a state-of-the-art free-text de-identification algorithm based on LSTM (Long Short-Term Memory) and its potential in encoding any individual in the training set. Using the i2b2 Challenge Data, we trained, then analyzed the model to assess whether the output of the LSTM, before the compression layer of the classifier, could be used to estimate the membership of the training data. Furthermore, we used different attacks including membership inference attack method to attack the model. Results indicate that the attacks could not identify whether members of the training data were distinguishable from non-members based on the model output. This indicates that the model does not provide any strong evidence into the identification of the individuals in the training data set and there is not yet empirical evidence it is unsafe to distribute the model for general use.
△ Less
Submitted 21 May, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Anomalous Features in Internal Cylinder Flow Instabilities subject to Uncertain Rotational Effects
Authors:
Ali Akhavan-Safaei,
S. Hadi Seyedi,
Mohsen Zayernouri
Abstract:
We study the flow dynamics inside a high-speed rotating cylinder after introducing strong symmetry-breaking disturbance factors at cylinder wall motion. We propose and formulate a mathematically robust stochastic model for the rotational motion of cylinder wall alongside the stochastic representation of incompressible Navier-Stokes equations. We employ a comprehensive stochastic computational flui…
▽ More
We study the flow dynamics inside a high-speed rotating cylinder after introducing strong symmetry-breaking disturbance factors at cylinder wall motion. We propose and formulate a mathematically robust stochastic model for the rotational motion of cylinder wall alongside the stochastic representation of incompressible Navier-Stokes equations. We employ a comprehensive stochastic computational fluid dynamics framework combining spectral/$hp$ element method and probabilistic collocation method to obtain high-fidelity realizations of our mathematical model in order to quantify the propagation of parametric uncertainty for dynamics-representative quantities of interests. We observe that the modeled symmetry-breaking disturbances cause a flow instability arising from the wall. Utilizing global sensitivity analysis approaches, we identify the dominant source of uncertainty in our proposed model. We next perform a qualitative and quantitative statistical analysis on the fluctuating fields characterizing the fingerprints and measures of intense and rapidly evolving non-Gaussian behavior through space and time. We claim that such non-Gaussian statistics essentially emerge and evolve due to an intensified presence of coherent vortical motions initially triggered by the flow instability due to symmetry-breaking rotation of the cylinder. We show that this mechanism causes memory effects in the flow dynamics in a way that noticeable anomaly in the time-scaling of enstrophy record is observed in the long run apart from the onset of instability. Our findings suggest an effective strategy to exploit controlled flow instabilities in order to enhance the turbulent mixing in engineering applications.
△ Less
Submitted 16 July, 2020;
originally announced July 2020.
-
Self-Paced Multi-Label Learning with Diversity
Authors:
Seyed Amjad Seyedi,
S. Siamak Ghodsi,
Fardin Akhlaghian,
Mahdi Jalili,
Parham Moradi
Abstract:
The major challenge of learning from multi-label data has arisen from the overwhelming size of label space which makes this problem NP-hard. This problem can be alleviated by gradually involving easy to hard tags into the learning process. Besides, the utilization of a diversity maintenance approach avoids overfitting on a subset of easy labels. In this paper, we propose a self-paced multi-label l…
▽ More
The major challenge of learning from multi-label data has arisen from the overwhelming size of label space which makes this problem NP-hard. This problem can be alleviated by gradually involving easy to hard tags into the learning process. Besides, the utilization of a diversity maintenance approach avoids overfitting on a subset of easy labels. In this paper, we propose a self-paced multi-label learning with diversity (SPMLD) which aims to cover diverse labels with respect to its learning pace. In addition, the proposed framework is applied to an efficient correlation-based multi-label method. The non-convex objective function is optimized by an extension of the block coordinate descent algorithm. Empirical evaluations on real-world datasets with different dimensions of features and labels imply the effectiveness of the proposed predictive model.
△ Less
Submitted 8 October, 2019;
originally announced October 2019.
-
Persistent Surveillance With Energy-Constrained UAVs and Mobile Charging Stations
Authors:
Sepehr Seyedi,
Yasin Yazicioglu,
Derya Aksaray
Abstract:
We address the problem of achieving persistent surveillance over an environment by using energy-constrained unmanned aerial vehicles (UAVs), which are supported by unmanned ground vehicles (UGVs) serving as mobile charging stations. Specifically, we plan the trajectories of all vehicles and the charging schedule of UAVs to minimize the long-term maximum age, where age is defined as the time betwee…
▽ More
We address the problem of achieving persistent surveillance over an environment by using energy-constrained unmanned aerial vehicles (UAVs), which are supported by unmanned ground vehicles (UGVs) serving as mobile charging stations. Specifically, we plan the trajectories of all vehicles and the charging schedule of UAVs to minimize the long-term maximum age, where age is defined as the time between two consecutive visits to regions of interest in a partitioned environment. We introduce a scalable planning strategy based on 1) creating UAV- UGV teams, 2) decomposing the environment into optimal partitions that can be covered by any of the teams in a single fuel cycle, 3) uniformly distributing the teams over a cyclic path traversing those partitions, and 4) having the UAVs in each team cover their current partition and be transported to the next partition while being recharged by the UGV. We show some results related to the safety and performance of the proposed strategy.
△ Less
Submitted 15 August, 2019;
originally announced August 2019.
-
Multiresolution Solution of Burgers Equation with B-spline Wavelet Basis
Authors:
Seyedhadi Seyedi
Abstract:
This paper represents a mixed numerical method for the multi-resolution solution of non-linear partial differential equations based on B-Spline wavelets. The method is based on a second-order finite difference formula combined with the collocation method which uses the wavelet basis and applied to the Burgers equation. Performance and accuracy of the numerical solutions are studied using three sta…
▽ More
This paper represents a mixed numerical method for the multi-resolution solution of non-linear partial differential equations based on B-Spline wavelets. The method is based on a second-order finite difference formula combined with the collocation method which uses the wavelet basis and applied to the Burgers equation. Performance and accuracy of the numerical solutions are studied using three standard test cases with Dirichlet and Neumann boundary conditions. Comparing the results with other methods such as the fully implicit finite difference method and mixed finite difference/boundary element method shows a greater accuracy while using the smaller number of basis functions.
△ Less
Submitted 25 December, 2018;
originally announced December 2018.
-
Screening of Coulomb interactions in liquid dielectrics
Authors:
Salman Seyedi,
Daniel R. Martin,
Dmitry V. Matyushov
Abstract:
The interaction of charges in dielectric materials is screened by the dielectric constant of the bulk dielectric. In dielectric theories, screening is assigned to the surface charge appearing from preferential orientations of dipoles along the local field in the interface. For liquid dielectrics, such interfacial orientations are affected by the interfacial structure characterized by a separate in…
▽ More
The interaction of charges in dielectric materials is screened by the dielectric constant of the bulk dielectric. In dielectric theories, screening is assigned to the surface charge appearing from preferential orientations of dipoles along the local field in the interface. For liquid dielectrics, such interfacial orientations are affected by the interfacial structure characterized by a separate interfacial dielectric susceptibility. We argue that dielectric properties of polar liquids should be characterized by two distinct susceptibilities responsible for local response (solvation) and long-range response (dielectric screening). We develop a microscopic model of screening showing that the standard bulk dielectric constant is responsible for screening at large distances. The potential of mean force between ions in polar liquids becomes oscillatory at short distances. Oscillations arise from the coupling of the collective longitudinal excitations of the dipoles in the bulk with the interfacial structure of the liquid around the solutes.
△ Less
Submitted 19 July, 2018;
originally announced July 2018.
-
Ergodicity breaking of iron displacement in heme proteins
Authors:
Salman Seyedi,
Dmitry V. Matyushov
Abstract:
We present a model of the dynamical transition of atomic displacements in proteins. Increased mean-square displacement at higher temperatures is caused by softening of the vibrational force constant by electrostatic and van der Waals forces from the protein-water thermal bath. Vibrational softening passes through a nonergodic dynamical transition when the relaxation time of the force-force correla…
▽ More
We present a model of the dynamical transition of atomic displacements in proteins. Increased mean-square displacement at higher temperatures is caused by softening of the vibrational force constant by electrostatic and van der Waals forces from the protein-water thermal bath. Vibrational softening passes through a nonergodic dynamical transition when the relaxation time of the force-force correlation function enters, with increasing temperature, the instrumental observation window. Two crossover temperatures are identified. The lower crossover, presently connected to the glass transition, is related to the dynamical unfreezing of rotations of water molecules within nanodomains polarized by charged surface residues of the protein. The higher crossover temperature, usually assigned to the dynamical transition, marks the onset of water translations. All crossovers are ergodicity breaking transitions depending on the corresponding observation windows. Allowing stretched exponential relaxation of the protein-water thermal bath significantly improves the theory-experiment agreement when applied to solid protein samples studied by Moessbauer spectroscopy.
△ Less
Submitted 4 August, 2017;
originally announced August 2017.
-
Dynamical and orientational structural crossovers in low-temperature glycerol
Authors:
Salman Seyedi,
Daniel R. Martin,
Dmitry V. Matyushov
Abstract:
Mean square displacements of hydrogen atoms in glass-forming materials and proteins, as reported by incoherent elastic neutron scattering, show kinks in their temperature dependence. This crossover, known as the dynamical transition, connects two approximately linear regimes. It is often assigned to the dynamical freezing of subsets of molecular modes at the point of equality between their corresp…
▽ More
Mean square displacements of hydrogen atoms in glass-forming materials and proteins, as reported by incoherent elastic neutron scattering, show kinks in their temperature dependence. This crossover, known as the dynamical transition, connects two approximately linear regimes. It is often assigned to the dynamical freezing of subsets of molecular modes at the point of equality between their corresponding relaxation times and the instrumental observation window. The origin of the dynamical transition in glass-forming glycerol is studied here by extensive molecular dynamics simulations. We find the dynamical transition to occur for both the center of mass translations and the molecular rotations at the same temperature, insensitive to changes of the observation window. Both the translational and rotational dynamics of glycerol show a dynamic crossover from the structural to a secondary relaxation at the temperature of the dynamical transition. A significant and discontinuous increase in the orientational Kirkwood factor and in the dielectric constant is observed in the same range of temperatures. We, however, do not find any indications of a true thermodynamic transition to an ordered low-temperature phase. We therefore suggest that all observed crossovers are dynamic in character. The increase in the dielectric constant is related to the dynamic freezing of dipolar domains on the time-scale of simulations.
△ Less
Submitted 24 March, 2016; v1 submitted 20 March, 2016;
originally announced March 2016.
-
Forecasting the Integration of Immigrants
Authors:
Pierluigi Contucci,
Rickard Sandell,
Seyedalireza Seyedi
Abstract:
This paper presents a quantitative framework for forecasting immigrant integration using immigrant density as the single driver. By comparing forecasted integration estimates based on data collected up to specific periods in time, with observed integration quantities beyond the specified period, we show that: Our forecasts are prompt-readily available after a short period of time, accurate-with a…
▽ More
This paper presents a quantitative framework for forecasting immigrant integration using immigrant density as the single driver. By comparing forecasted integration estimates based on data collected up to specific periods in time, with observed integration quantities beyond the specified period, we show that: Our forecasts are prompt-readily available after a short period of time, accurate-with a small relative error-and finally robust-able to predict integration correctly for several years to come. The research reported here proves that the proposed model of integration and its forecast framework are simple and effective tools to reduce uncertainties about how integration phenomena emerge and how they are likely to develop in response to increased migration levels in the future.
△ Less
Submitted 17 September, 2015;
originally announced September 2015.