Theory and practice : similarity measurements on large-scale graphs

Author(s):  
Dandan Lin
2017 ◽  
Vol 59 ◽  
pp. 463-494 ◽  
Author(s):  
Shaowei Cai ◽  
Jinkun Lin ◽  
Chuan Luo

The problem of finding a minimum vertex cover (MinVC) in a graph is a well known NP-hard combinatorial optimization problem of great importance in theory and practice. Due to its NP-hardness, there has been much interest in developing heuristic algorithms for finding a small vertex cover in reasonable time. Previously, heuristic algorithms for MinVC have focused on solving graphs of relatively small size, and they are not suitable for solving massive graphs as they usually have high-complexity heuristics. This paper explores techniques for solving MinVC in very large scale real-world graphs, including a construction algorithm, a local search algorithm and a preprocessing algorithm. Both the construction and search algorithms are based on low-complexity heuristics, and we combine them to develop a heuristic algorithm for MinVC called FastVC. Experimental results on a broad range of real-world massive graphs show that, our algorithms are very fast and have better performance than previous heuristic algorithms for MinVC. We also develop a preprocessing algorithm to simplify graphs for MinVC algorithms. By applying the preprocessing algorithm to local search algorithms, we obtain two efficient MinVC solvers called NuMVC2+p and FastVC2+p, which show further improvement on the massive graphs.


Sociologija ◽  
2007 ◽  
Vol 49 (4) ◽  
pp. 347-368 ◽  
Author(s):  
Dusan Mojic

The paper deals with the most important contributions in studying cultural influences on organizations. The interest of social scientists in this topic began in the 1960s, based on the belief that it was necessary to overcome the dominant parochialism of US researchers in organizational theory and practice. Increasing internationalization of business activities, especially in the 1970s, imposed the need for large-scale studies and for finding practical solutions to the completely new problems encountered by multicultural organizations whose number was constantly rising. In spite of numerous and serious difficulties in every cross-cultural organizational study, several decades of development in this field have produced important theoretical and empirical contributions, enabling further advances in this scientific and practical discipline.


Author(s):  
Ian Menter

Although teacher education has been recognized as a key aspect of educational policy and practice, especially over the past few decades, the research undertaken to inform policy is in many respects inadequate. Drawing on reviews of such research as has been undertaken in Europe, the United States, Australasia as well as other parts of the world, we can identify the key questions for teacher education researchers. These include such topics as the relationship between theory and practice in professional learning, the significance of partnerships between schools and higher education institutions, the relationship between preservice teacher education and ongoing professional learning and the nature of the assessment of beginning teachers. Three approaches to teacher education research may be defined, and all of them are important in the quest for better understanding of the field. These three approaches are research in teacher education—mainly carried out by teacher education practitioners; research on teacher education—mainly carried out by education policy scholars; and research about teacher education—carried out by scholars in a range of disciplines and seeking to explore the wider social significance of teacher education. An exploration of each of these three approaches reveals that there is a serious dearth of large-scale and/or longitudinal studies that may be seen as genuinely independent and critical. This suggests that there is a large agenda for future teacher education research.


2019 ◽  
Vol 12 (1) ◽  
pp. 133 ◽  
Author(s):  
Yousif A. M. A. Rebeeh ◽  
Shaligram Pokharel ◽  
Galal M.M. Abdella ◽  
Abdelmagid S. Hammuda

Purpose: In most countries, development, growth, and sustenance of industrial facilities are given utmost importance due to the influence in the socio-economic development of the country. Therefore, special economic zones, or industrial areas or industrial cities are developed in order to provide the required services for the sustained operation of such facilities. Such facilities not only provide prolonged economic support to the country but it also helps in the societal aspects as well by providing livelihood to thousands of people. Therefore, any disaster in any of the facilities in the industrial area will have a significant impact on the population, facilities, the economy, and threatens the sustainability of the operations. This paper provides review of such literature that focus on theory and practice of disaster management in industrial cities.Design/methodology/approach: In the paper, content analysis method in order to elicit the insights of the literature available.Findings: It is found that the research is done in all phases of disaster management, namely, preventive phase, reactive phase and corrective phase. The research in each of these areas are focused on four main aspects, which are facilities, resources, support systems and modeling. Nevertheless, the research in the industrial cities is insignificant. Moreover, the modeling part does not explicitly consider the nature of industrial cities, where many of the chemical and chemical processing can be highly flammable thus creating a very large disaster impact. Some research is focused at an individual plant and scaled up to the industrial cities. The modeling part is weak in terms of comprehensively analyzing and assisting disaster management in the industrial cities.Originality/value: The comprehensive review using content analysis on disaster management is presented here. The review helps the researchers to understand the gap in the literature in order to extend further research for disaster management in large scale industrial cities.


2019 ◽  
Vol 50 (2) ◽  
pp. 253-268 ◽  
Author(s):  
Reema Tayyem ◽  
Rawan Al-Qawasmeh ◽  
Nahla Khawaja

Purpose This paper aims to evaluate macro- and micronutrient intake among Jordanian adults who have metabolic syndrome (MetS) and those MetS-free. Design/methodology/approach A total of 154 Jordanian adults aged 20-55 years were enrolled from The National Center for Diabetes, Endocrinology and Genetics in this case control study. In total, 77 newly diagnosed cases of MetS and 77 controls were recruited and matched by age and sex. Dietary data were collected by face-to-face interview using a validated food frequency questionnaire. Findings After adjustment of the energy intake and macronutrients, the cases reported significantly higher intake of the amount of protein (p < 0.001), carbohydrates (p < 0.001), fiber (p < 0.001), sugar (p < 0.001), fat (p < 0.001), saturated fat (p < 0.001), monounsaturated (p < 0.001), polyunsaturated (p < 0.001), trans-fat (p < 0.029), omega-3 (p < 0.001) and omega-6 (p < 0.001) as compared to the controls. The results also showed that the intake of some micronutrients was significantly higher among cases when compared to the controls. In this study, three dietary patterns have been itemized; “fast food dietary pattern”, “Mediterranean dietary pattern” and “high-protein dietary pattern”. Only a direct significant trend between MetS and fast food pattern was detected (p-trend = 0.001). Neither significant associations nor trends were detected in the Mediterranean and high-protein patterns with MetS risk. Originality/value The study findings highlighted the presence of associations between fast food dietary pattern, total energy and some macro- and micronutrients intake and the risk of MetS among population living in the Middle East. Even though the findings of this study bridge the gap between theory and practice, a large scale population-based study is warranted to confirm these findings.


2021 ◽  
Author(s):  
◽  
William Rykers

<p>This research is focused towards the use of large-scale FDM 3D printing within the automotive industry, specifically to design a bespoke habitable sleeping environment attached to a Range Rover Sport. 3D printing has risen as a viable form of manufacturing in comparison with conventional methods. Allowing the designer to capitalise on digital data, enabling specific tailored designs to any vehicle model. This thesis asks the question “Can design use the properties of digital vehicle data in conjunction with large-scale FDM 3D printing to sustainably produce bespoke habitable sleeping environments for an automotive context?” Further to this, FDM 3D printing at a large-scale has so far not been explored extensively within the automotive industry.  FDM 3D printing is an emerging technology that possesses the ability to revolutionise the automotive industry, through expansion of functionality, customisation and aesthetic that is currently limited by traditional manufacturing methods. Presently, vehicle models are digitally mapped, creating an opportunity for customisation and automatic adaption through computer aided drawing (CAD). This thesis takes advantage of the digitisation of the automotive industry through 3D modelling and renders as a design and development tool.   This project explored a variety of methods to demonstrate a vision of a 3D printed habitable sleeping environment. The primary methodologies employed in this research project are Research for Design (RfD) and Research through Design (RtD). These methodologies work in conjunction to combine design theory and practice as a genuine method of inquiry. The combination of theory and design practice has ensued in the concepts being analysed, reflected and discussed according to a reflective analysis design approach. The design solution resulted in an innovative and luxury bespoke habitable sleeping space to be FDM 3D printed. Through the use of digitisation, the sleeping capsule was cohesively tailored to the unique design language of the Range Rover Sport. This thesis resulted in various final outputs including a 1:1 digital model, high quality renders, accompanied by small scale prototypes, photographs and sketch models.</p>


2021 ◽  
Vol 13 (16) ◽  
pp. 9477
Author(s):  
Amjad Hussain ◽  
Mohsin Jamil ◽  
Muhammad Umar Farooq ◽  
Muhammad Asim ◽  
Muhammad Zeeshan Rafique ◽  
...  

Successful project completion is a challenging phenomenon for project managers. Various factors play an indispensable role in the success of a project. The objective of this study is to examine the role of project managers’ personalities in project success with the moderating role of external environmental factors i.e., political, economic, social. The study includes 145 project managers from 36 large-scale construction projects, from both the public and private sectors. The big five personality model was used to evaluate the personality traits of project managers and triple constraint criteria (cost, time, and quality) was used to gauge project success. Data has been collected through a well-structured questionnaire. The analysis of data indicated that personality traits like extraversion and openness are positive predictors of project success, whereas conscientiousness, agreeableness, and neuroticism did not have any direct relationship with project success. Importantly, the findings of this study concluded that external environmental factors—like political, economic, and social—moderately influence the link of specific project managers’ personality traits to project success. The role of external environmental factors as moderators has been discussed. The findings indicate the essential personality traits, as well as the role of external factors for achieving project success. The research contributions have relevance to both theory and practice and provide a deeper insight that is useful for individuals, organizations, researchers, practitioners, and decision-makers.


Author(s):  
R. Craig Lefebvre ◽  
P. Christopher Palmedo

Many ideas about best practices for risk communication share common ground with social marketing theory and practice: for example, segmentation, formative research, and a focus on behavioral outcomes. Social marketing first developed as a methodology to increase the public health impact of programs and to increase the acceptability and practice of behaviors that improve personal and social well-being. The core concepts of this approach are to be people-centered and to aim for large-scale behavior change. An international consensus definition of social marketing describes it as an integration of theory, evidence, best practices, and insights from people to be served. This integrated approach is used to design programs that are tailored to priority groups’ needs, problems, and aspirations and are responsive to a competitive environment. Key outcomes for social marketing efforts are whether they are effective, efficient, equitable, and sustainable. The 4P social marketing mix of Products, Prices, Places, and Promotion offers both strategic and practical value for risk-communication theory and practice. The addition of products, for example, to communication efforts in risk reduction has been shown to result in significantly greater increases in protective behaviors. The Cover CUNY case demonstrates how full attention to, and consideration of, all elements of the marketing mix can be used to design a comprehensive risk-communication campaign focused on encouraging college student enrollment for health insurance. The second case, from the drug safety communication arena, shows how a systems-level, marketplace approach is used to develop strategies that focus on key areas where marketplace failures undermine optimal information-dissemination efforts and how they might be addressed.


Sign in / Sign up

Export Citation Format

Share Document