English
Related papers

Related papers: Exploring Evolutionary Spectral Clustering for Tem…

200 papers

Efficient extraction of useful knowledge from these data is still a challenge, mainly when the data is distributed, heterogeneous and of different quality depending on its corresponding local infrastructure. To reduce the overhead cost,…

Databases · Computer Science 2017-04-17 Nhien-An Le-Khac , M-Tahar Kechadi

Latent stochastic block models are flexible statistical models that are widely used in social network analysis. In recent years, efforts have been made to extend these models to temporal dynamic networks, whereby the connections between…

Methodology · Statistics 2017-03-23 Riccardo Rastelli , Pierre Latouche , Nial Friel

Spectral clustering and its extensions usually consist of two steps: (1) constructing a graph and computing the relaxed solution; (2) discretizing relaxed solutions. Although the former has been extensively investigated, the discretization…

Machine Learning · Computer Science 2023-10-20 Hongyuan Zhang , Xuelong Li

We experience a major paradigm change in mobile networks. The infrastructure of cellular networks becomes mobile as it is densified by using mobile and nomadic small cells to increase coverage and capacity. Furthermore, the innovative…

Networking and Internet Architecture · Computer Science 2017-12-27 Ertan Onur , Shahram Mollahasani , Alperen Eroğlu , Nina Razi Moftakhar

This paper introduces a model based upon games on an evolving network, and develops three clustering algorithms according to it. In the clustering algorithms, data points for clustering are regarded as players who can make decisions in…

Machine Learning · Computer Science 2010-03-22 Qiang Li , Zhuo Chen , Yan He , Jing-ping Jiang

This work studies the effects of a weak notion of symmetry on diffusively-coupled multi-agent systems. We focus on networks comprised of agents and controllers which are maximally equilibrium independent passive, and show that these…

Systems and Control · Computer Science 2020-07-15 Miel Sharf , Daniel Zelazo

We propose an automatable data-driven methodology for robust nonlinear reduced-order modelling from time-resolved snapshot data. In the kinematical coarse-graining, the snapshots are clustered into few centroids representable for the whole…

Fluid Dynamics · Physics 2020-12-02 Hao Li , Daniel Fernex , Richard Semaan , Jianguo Tan , Marek Morzyński , Bernd R. Noack

We consider the uplink of a cellular massive MIMO network. Since the spectral efficiency of these networks is limited by pilot contamination, the pilot allocation across cells is of paramount importance. However, finding efficient pilot…

Information Theory · Computer Science 2015-07-15 Rami Mochaourab , Emil Björnson , Mats Bengtsson

In the graph clustering problem with a planted solution, the input is a graph on $n$ vertices partitioned into $k$ clusters, and the task is to infer the clusters from graph structure. A standard assumption is that clusters induce…

Data Structures and Algorithms · Computer Science 2025-11-24 Hendrik Fichtenberger , Michael Kapralov , Ekaterina Kochetkova , Silvio Lattanzi , Davide Mazzali , Weronika Wrzos-Kaminska

We study the problem of clustering nodes in a dynamic graph, where the connections between nodes and nodes' cluster memberships may change over time, e.g., due to community migration. We first propose a dynamic stochastic block model that…

Machine Learning · Computer Science 2021-06-24 Yuhang Yao , Carlee Joe-Wong

The analysis of data streams has received considerable attention over the past few decades due to sensors, social media, etc. It aims to recognize patterns in an unordered, infinite, and evolving stream of observations. Clustering this type…

Machine Learning · Computer Science 2022-01-14 Mohammed Oualid Attaoui , Hanene Azzag , Mustapha Lebbah , Nabil Keskes

We study the problem of distributed optimal resource allocation on networks with actions defined on discrete spaces, with applications to adaptive under-frequency load-shedding in power systems. In this context, the primary objective is to…

Optimization and Control · Mathematics 2024-12-25 Adel Aghajan , Miguel Jimenez-Aparicio , Michael E. Ropp , Jorge I. Poveda

Spectral clustering is a widely studied problem, yet its complexity is prohibitive for dynamic graphs of even modest size. We claim that it is possible to reuse information of past cluster assignments to expedite computation. Our approach…

Machine Learning · Statistics 2017-06-13 Lionel Martin , Andreas Loukas , Pierre Vandergheynst

Real-world applications often combine learning and optimization problems on graphs. For instance, our objective may be to cluster the graph in order to detect meaningful communities (or solve other common graph optimization problems such as…

Machine Learning · Computer Science 2020-01-09 Bryan Wilder , Eric Ewing , Bistra Dilkina , Milind Tambe

A novel theory for cell differentiation is proposed, based on simulations with interacting artificial cells which have metabolic networks within, and divide into two when the final product is accumulated. Results of simulations with coupled…

adap-org · Physics 2015-06-30 Kunihiko Kaneko , Tetsuya Yomo

In this paper, the problem of content-aware user clustering and content caching in wireless small cell networks is studied. In particular, a service delay minimization problem is formulated, aiming at optimally caching contents at the small…

Networking and Internet Architecture · Computer Science 2016-11-15 Mohammed S. ElBamby , Mehdi Bennis , Walid Saad , Matti Latva-aho

Cell Switch-Off (CSO) is recognized as a promising approach to reduce the energy consumption in next-generation cellular networks. However, CSO poses serious challenges not only from the resource allocation perspective but also from the…

Networking and Internet Architecture · Computer Science 2016-11-07 David González G. , Jyri Hämäläinen , Halim Yanikomeroglu , Mario García-Lozano , Gamini Senarath

Consider a distributed task where the communication network is fixed but the local inputs given to the nodes of the distributed system may change over time. In this work, we explore the following question: if some of the local inputs…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-20 Klaus-Tycho Foerster , Janne H. Korhonen , Ami Paz , Joel Rybicki , Stefan Schmid

This paper deals with the distributed processing in the search for an optimum classification model using evolutionary product unit neural networks. For this distributed search we used a cluster of computers. Our objective is to obtain a…

Neural and Evolutionary Computing · Computer Science 2012-05-16 A. J. Tallón-Ballesteros , P. A. Gutiérrez-Peña , C. Hervás-Martínez

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

Optimization and Control · Mathematics 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong