Improving quality of graph partitioning using multi-level optimization

2015 ◽  
Vol 41 (5) ◽  
pp. 302-306 ◽  
Author(s):  
R. K. Pastukhov ◽  
A. V. Korshunov ◽  
D. Yu. Turdakov ◽  
S. D. Kuznetsov
2020 ◽  
Author(s):  
Xinyang Ying ◽  
Guobing Zhou

Abstract The reversible data hiding allows original image to be completely recovered from the stego image when the secret data has been extracted, it is has drawn a lot of attentions from researchers. In this paper, a novel Taylor Expansion (TE) based stereo image reversible data hiding method is presented. Since the prediction accuracy is essential to the data hiding performance, a novel TE based predictor using correlations of two views of the stereo image is proposed. TE can fully exploit strong relationships between matched pixels in the stereo image so that the accuracy of the prediction can be improved. Then, histogram shifting is utilized to embed data to decrease distortion of stereo images, and multi-level hiding can increase embedding capacity. Experimental results show that the proposed method is superior to some existing data hiding methods considering embedding capacity and the quality of the stego stereo images.


Author(s):  
N.V. Bogatel ◽  
M.V. Popov

In December 2018 the information and reference system “REGISTER of scientific professional editions of Ukraine” (http://resources.ukrintei.ua/refer/) was created at the SSO UISTEI. The purpose of the project is to create a convenient and accessible online platform containing information that will be useful to the authors (helps in the choice that is best suited for publication), editors (helps to improve and develop their own journals, helps to be in the trend in the development of professional scientific journals of Ukraine), experts (for monitoring of changes and verification of compliance with issued formal criteria). The service should ensure the availability of information about the scientific specialists of Ukraine. The system has a convenient multi-level search for publications based on a number of parameters, filtering functions and sorting content. The project was supported by the Ministry of Education and Science of Ukraine and a link was posted on the website of the Ministry of Education and Science, through which any user can access the service online. The service (currently) contains and stores information on more than 1,760 scientific professional journals of Ukraine. In plans for further development it is planned to develop the possibility of external editing of the publication data by the founders, which will help to provide the most up-to-date information about the professional journals, to take into account the changes that arise in scientific periodicals. Using the service will simplify the control and improve the quality of management of expert opinions on the expediency of providing scientific publications with the status of professional


2017 ◽  
Author(s):  
Dave Neale ◽  
Kaili Clackson ◽  
Stanimira Georgieva ◽  
Hatice Dedetas ◽  
Sam Wass ◽  
...  

ABSTRACTDuring early life, play is a ubiquitous activity, and an individual’s propensity for play is positively related to cognitive development and emotional well-being. Play behaviour is diverse and multi-faceted. A challenge for current research is to converge on a common definition and measurement system for play ‒ whether examined at a behavioural, cognitive or neurological level. Combining these different approaches in a multi-level analysis could yield significant advances in understanding the neurocognitive mechanisms of play, and provide the basis for developing biologically-grounded play models. However, there is currently no integrated framework for conducting a multi-level analysis of play that spans brain, cognition and behaviour. The proposed neuropsychological coding framework uses grounded and observable behaviours along three neuropsychological dimensions (sensorimotor, cognitive and socio-emotional), to compute inferences about playful behaviour and related social interactional states. Here, we illustrate the sensitivity and utility of the proposed coding framework using two contrasting dyadic corpora (N=5) of mother-infant object-oriented interactions during experimental conditions that were either conducive (Condition 1) or non-conducive (Condition 2) to the emergence of playful behaviour. We find that the framework accurately identifies the modal form of social interaction as being either playful (Condition 1) or non-playful (Condition 2), and further provides useful insights about differences in the quality of social interaction and temporal synchronicity within the dyad. In conclusion, here, we present a novel neuropsychological framework for analysing the continuous time-evolution of adult-infant play patterns, underpinned by biologically informed state coding along sensorimotor, cognitive and socio-emotional dimensions. We expect that the proposed framework will have wide utility amongst researchers wishing to employ an integrated, multi-level approach to the study of play, and lead towards a greater understanding of the neuroscientific basis of play and may yield insights into a new biologically-grounded taxonomy of play interactions.


2010 ◽  
Vol 19 (03) ◽  
pp. 335-346 ◽  
Author(s):  
SAMANEH HOSSEINI SEMNANI ◽  
KAMRAN ZAMANIFAR

The problem of finding the best quantum time in multi-level processor scheduling is addressed in this paper. Processor scheduling is one of the most important issues in operating systems design. Different schedulers are introduced to solve this problem. In one scheduling approach, processes are placed in different queues according to their properties, and the processor allocates time to each queue iteratively. One of the most important parameters of a processor's efficiency in this approach is the amount of time slices associated to each processor queue. In this paper, an ant colony optimization (ACO) algorithm is presented to solve the problem of finding appropriate time slices to assign to each processor queue. In this technique, each ant tries to find an appropriate scheduling. Ant algorithm searches the problem space to find the best scheduling. The quality of each ant's solution is evaluated using a new fitness function. This fitness function is designed according to the evaluation parameters of each processor queue and also according to the queue theory's relations. Also a heuristic function is presented which prompts ant to select better solutions. Computational tests are presented and the comparisons made with genetic algorithm (GA) and particle swarm optimization (PSO) algorithms which try to solve same problem. The results show the efficiency of this algorithm.


Author(s):  
Oana Gauca

The chapter provides an overview of the changes suffered by the secondary and higher education systems in the communism to post-communism transition and discusses the transformation of the teaching methods and the impact of these transformations. Most teachers aspire to make critical thinking the main objective of their instruction; most of them do not realize that to develop as thinkers students must pass through stages of development in critical thinking. The conclusions point to the fact that most teachers are unaware of the levels of intellectual development that students go through as they improve as thinkers. The research shows that significant gains in the intellectual quality of student work will not be achieved if teachers do not recognize that skilled critical thinking develops only if properly cultivated and only through predictable stages.


Author(s):  
Nina Rizun

In this chapter, the authors present the results of the development the text-mining methodology for increasing the reliability of the functioning of Socio-technical System (STS). Taking into account revealed strengths and weaknesses of Discriminant and Probabilistic approaches of Latent Semantic Relations analysis in of the abstracting and summarization projection, the Methodology of Two-level Single Document Summarization was developed. The Methodology assumes the following elements of novelty: based on obtaining a multi-level topical framework of the document (abstracting); uses the synergy effect of consistent usage the combination of two approaches for identification of conceptually significant elements of the text (summarization). The examples demonstrating the basic workability of proposed Methodology were presented. Such approaches should help human to increase the quality of supporting the decision-making processes of STS in real time.


Inspired by the insights presented in Chapters 2, 3, and 4, in this chapter the authors present the KCMAX (K-Core MAX) and the KCML (K-Core Multi-Level) frameworks: novel k-core-based graph partitioning approaches that produce unbalanced partitions of complex networks that are suitable for heterogeneous parallel processing. Then they use KCMAX and KCML to explore the configuration space for accelerating BFSs on large complex networks in the context of TOTEM, a BSP heterogeneous GPU + CPU HPC platform. They study the feasibility of the heterogeneous computing approach by systematically studying different graph partitioning strategies, including the KCMAX and KCML algorithms, while processing synthetic and real-world complex networks.


Work ◽  
2020 ◽  
Vol 66 (4) ◽  
pp. 901-907
Author(s):  
Sietske J. Tamminga ◽  
Lyanne P. Jansen ◽  
Monique H.W. Frings-Dresen ◽  
Angela G.E.M. de Boer

BACKGROUND: Accumulating evidence suggests that cancer survivors are able to return to work. However, little is known about their work situation 5 years after diagnosis. OBJECTIVE: To explore fluctuations in employment status and its association with quality of life 2, 3, and 5 years after cancer diagnosis of 65 cancer survivors employed at diagnosis. METHODS: In association with a randomised controlled trial (RCT), questionnaires were administrated to eligible cancer survivors at diagnosis, 2, 3, and 5 years thereafter comprising of validated questionnaires related to work (i.e. Work Ability Index (WAI), cancer, and quality of life (QOL) (i.e. SF-36, VAS QOL). The RCT studied a hospital-based work support intervention in female breast and gynaecological cancer survivors who were treated with curative intent and had paid work at diagnosis. Descriptive statistics and longitudinal multi-level analysis were employed. RESULTS: Sixty-five of the 102 eligible cancer survivors participated, who were primarily diagnosed with breast cancer (63%). Two and 5 years after cancer diagnosis respectively 63 (97%) and 48 (81%) participants were employed. Reasons for not being employed after 5 years included receiving unemployment benefits (7%), voluntary unemployment (3%), receiving disability benefits (3%), and early retirement (3%). Longitudinal multi-level analysis showed that employed cancer survivors reported in general statistically significant better quality of life outcomes at 5 years follow-up compared to those not being employed. CONCLUSIONS: We found high employment rates and few fluctuations in employment status. The steepest decline in employment rate occurs after the first two years of diagnosis. Employed participants reported better quality of life outcomes. Survivorship care should therefore focus on the population at risk possibly within the first two years after diagnosis.


Sign in / Sign up

Export Citation Format

Share Document