scholarly journals Optimal Linear Arrangement of Interval Graphs

2006 ◽  
pp. 267-279 ◽  
Author(s):  
Johanne Cohen ◽  
Fedor Fomin ◽  
Pinar Heggernes ◽  
Dieter Kratsch ◽  
Gregory Kucherov
Keyword(s):  
Interval Graphs ◽  
Linear Arrangement ◽  
Optimal Linear ◽  
Optimal Linear Arrangement

scholarly journals Optimal linear arrangement of a rectangular grid

2000 ◽  
Vol 213 (1-3) ◽  
pp. 123-139 ◽  
Author(s):  
Peter Fishburn ◽  
Prasad Tetali ◽  
Peter Winkler
Keyword(s):  
Rectangular Grid ◽  
Linear Arrangement ◽  
Optimal Linear ◽  
Optimal Linear Arrangement

scholarly journals Optimal Linear Arrangement of Turán Graphs

2020 ◽  
Vol 8 (6) ◽  
pp. 3618-3621
Keyword(s):  
Parallel Processing ◽  
Dimensional Space ◽  
Graph Embedding ◽  
Optimal Layout ◽  
Linear Arrangement ◽  
Efficient Approach ◽  
Optimal Linear ◽  
Low Dimensional ◽  
Processing Techniques ◽  
Turán Graph

Graph embedding in parallel processing techniques has acquired considerable attention and hence raised as an efficient approach for reducing overhead data into low-dimensional space. Optimal layout and congestion are powerful parameters to examine the capability of embedding. In this study, Modified Congestion and  -Partition lemmas are utilized to obtain the optimal layout of Turán graph into path and windmill graphs.

scholarly journals Social network ordering based on communities to reduce cache misses

2017 ◽  
Vol Volume 24 - 2017 - Special... ◽  
Author(s):  
Thomas Messi Nguélé ◽  
Maurice Tchuente ◽  
Jean-François Méhaut
Keyword(s):  
Community Structure ◽  
Social Network ◽  
Execution Time ◽  
Linear Arrangement ◽  
Network Mining ◽  
Social Network Mining ◽  
Réseaux Sociaux ◽  
Link Density ◽  
Optimal Linear ◽  
Reseaux Sociaux

Last version asked for publication 10th may; finally accepted in 6th April 2017; Accepted after minor changes in 17th October 2016, International audience ABSTRACT. One of social graph's properties is the community structure, that is, subsets where nodes belonging to the same subset have a higher link density between themselves and a low link density with nodes belonging to external subsets. Futhermore, most social network mining algorithms comprise a local exploration of the underlying graph, which consists in referencing nodes in the neighborhood of a particular node. The idea of this paper is to use the community structure during the storage of large graphs that arise in social network mining. The goal is to reduce cache misses and consequently, execution time. After formalizing the problem of social network ordering as a problem of optimal linear arrangement which is known as NP-Complet, we propose NumBaCo, a heuristic based on the community structure. We present for Katz score and Pagerank, simulations that compare classic data structures Bloc and Yale to their corresponding versions that use NumBaCo. Results on a 32 cores NUMA machine using amazon, dblp and web-google datasets show that NumBaCo allows to reduce from 62% to 80% of cache misses and from 15% to 50% of execution time. L'une des propriétés des graphes sociaux est leur structure en communautés, c'est-à-dire en sous-ensembles où les noeuds ont une forte densité de liens entre eux et une faible den-sité de liens avec l'extérieur. Par ailleurs, la plupart des algorithmes de fouille des réseaux sociaux comportent une exploration locale du graphe sous-jacent, ce qui amène à partir d'un noeud, à faire référence aux noeuds situés dans son voisinage. L'idée de cet article est d'exploiter la structure en communautés lors du stockage des grands graphes qui surviennent dans la fouille des réseaux so-ciaux. L'objectif est de réduire le nombre de défauts de cache avec pour conséquence l'amélioration du temps d'exécution. Après avoir formalisé le problème de numérotation des noeuds des réseaux sociaux comme un problème d'arrangement linéaire optimal qui est connu comme NP-Complet, nous proposons NumBaCo, une heuristique basée sur la struture en communautés. Nous présentons pour le score de Katz et Pagerank, des simulations comparant les structures de données classiques Bloc et Yale à leurs versions exploitant NumBaCo. Les résultats obtenus sur une machine NUMA de 32 coeurs à partir des jeux de données amazon, dblp et web-google montrent que NumBaCo contribue à diminuer les défauts de cache de 62% à 80% et le temps d'exécution de 15% à 50%.

OPTIMAL LINEAR CONTROL APPLIED IN A ENERGY HARVESTING DYNAMIC SYSTEM WITH PERIODIC EXCITATION

2019 ◽  
Author(s):  
Estevão Fuzaro de Almeida ◽  
Fabio Roberto Chavarette ◽  
Douglas da Costa Ferreira
Keyword(s):  
Energy Harvesting ◽  
Dynamic System ◽  
Linear Control ◽  
Periodic Excitation ◽  
Optimal Linear

Optimal linear cooperation spectrum sensing method based on chaos harmony search algorithm

2013 ◽  
Vol 32 (9) ◽  
pp. 2412-2417
Author(s):  
Yue-hong LI ◽  
Pin WAN ◽  
Yong-hua WANG ◽  
Jian YANG ◽  
Qin DENG
Keyword(s):  
Spectrum Sensing ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Optimal Linear
Sign in / Sign up

Export Citation Format

Share Document