Regression and Singular Value Decomposition in Dynamic Graphs

Most of real-world graphs are {\em dynamic}, i.e., they change over time. However, while problems such as regression and Singular Value Decomposition (SVD) have been studied for {\em static} graphs, they have not been investigated for {\em dynamic} graphs, yet. In this paper, we introduce, motivate and study regression and SVD over dynamic graphs. First, we present the notion of {\em update-efficient matrix embedding} that defines the conditions sufficient for a matrix embedding to be used for the dynamic graph regression problem (under $l_2$ norm). We prove that given an $n \times m$ update-efficient matrix embedding (e.g., adjacency matrix), after an update operation in the graph, the optimal solution of the graph regression problem for the revised graph can be computed in $O(nm)$ time. We also study dynamic graph regression under least absolute deviation. Then, we characterize a class of matrix embeddings that can be used to efficiently update SVD of a dynamic graph. For adjacency matrix and Laplacian matrix, we study those graph update operations for which SVD (and low rank approximation) can be updated efficiently

Resultados a largo plazo de las mallas suburetrales para el tratamiento de la incontinencia urinaria de esfuerzo en la mujer

La incontinencia urinaria de esfuerzo (IUE) se define como la pérdida involuntaria de orina que aparece en relación con el aumento de la presión abdominal. Es un gran problema de salud para la mujer perturbando su calidad de vida. Actualmente el tratamiento “gold standard” es el cabestrillo mediouretral (CMU), tanto por vía retropúbica como transobturadora (TO). Posteriormente se han introducido los CMU de incisión única vaginal Single-Incision Sling, (SIS), pero a día de hoy no hay evidencia suficiente para confirmar que son iguales de efectivos que los CMU retropúbicos y TO. El objetivo primario es comparar las tasasde curación objetivas y subjetivas entre la banda suburetral TO y SIS, y como secundarios, describir y comparar morbilidad y complicaciones asociadas a cada una de estas dos generaciones de CMU. Se trata de un estudio observacional retrospectivo desarrollado en el Hospital Clínico Universitario de Valladolid. Nuestra muestra son todas las pacientes operadas de IUE por hipermovilidad uretral con CMU: TO (n=94) y SIS (n=123) entre enero de 2012 y diciembre de 2018. Si se asociaba corrección de prolapso de órganos pélvicos (POP) se colocaba TO, con ingreso de la paciente. Si no precisaba corregir prolapso, se insertaba SIS ambulatoriamente. Los datos de las pacientes son explotados a partir de una base de datos creada para tal uso. Las variables de estudio se recogen a partir de las revisiones en consulta a los seis meses, un año y dos años. A partir de los dos años la valoración del seguimiento es vía telefónica. De forma significativa las pacientes SIS fueron más jóvenes (57 años vs 65 años), desarrollaron más frecuentemente actividad física no doméstica (39% vs 20,2%), padecieron más enfermedad psiquiátrica (34,1% vs 20,2%) y usaron mayor número de compresas previo a la cirugía. La continencia objetiva con TO fue: al año 87,3%, a 2 años 85,5%, a 3 años 82,5%, a 4 años 73,8%, a 5 años 77,4% y a 6 años 67,7%. Con SIS, la curación objetiva fue: al año 90,6%, a 2 años 82,1%, a 3 años 71,4%, a 4 años 60,4%, a 5 años 64,3% y a 6 años 50%. La curación subjetiva con TO fue: al año 82,3%, a 2 años 78,9%, a 3 años 71,9%, a 4 años 63,3%, a 5 años 64,5% y a 6 años 57,8%. Con SIS quedaron moderadamente/muy satisfechas: al año 90,6%, a 2 años 83,2%, a 3 años 81,8%, a 4 años 70,8%, a 5 años 50% y a 6 años 51,5%. Comparando las tasas de curación objetiva y subjetiva entre TO y SIS, solo hubo diferencias significativas en el grado de satisfacción al año de la cirugía, mayor con SIS (90,6% vs 87,3%, p=0,042). Globalmente, no hubo diferencias en la frecuencia de complicaciones (inmediatas, intermedias ni tardías) entre ambas bandas. La única diferencia significativa fue mayor retención vesical inmediata en TO (12,8% vs 3,3%, p=0,016). A 4 años de seguimiento, las tasas de curación y satisfacción son similares entre ambas bandas. Parece que TO es más efectivo que SIS a medio-largo plazo, pero no se ha especificado qué suponen las ventajas debidas a la mini-invasividad y al menor tiempo operatorio de SIS. En nuestro medio, SIS podría proponerse como tratamiento quirúrgico de IUE de primera elección cuando no existiera POP sintomático asociado, pero son precisos más estudios a medio-largo plazo para asegurar esta premisa.Grado en Medicin

A Simple Heliodon System for Horizontal Placed Models

Most probably, all our buildings are affected by sunlight. Hence, the ignorance of the sun's impact results in overheating, glare, and missed opportunities for the positive use of daylight, leading to wasted energy. Heliodon is considered to be a powerful tool that can aid students, professionals, building developers and users to better understand the relationship between the sun's path and its effects on the architectural model(s). Most of the heliodons are relatively expensive and complex in operation. Thus, the need to design and build a simple and relatively inexpensive one emerged. It was proposed to work on this heliodon as a team project in the environmental control class “fall-2016”. The authors put the design concept and introduced a mathematical calculations table to be used with the physical heliodon, while nine students participated in the manufacturing process. The design concept is based on determining the sun's position by converting the Altitude and Azimuth angels to their corresponding measurements on the (X, Y & Z) coordinates (in relation to the observer's location). One light source can be moved on a set of graded tubes assembled in the shape of a wire frame box (thus the X, Y & Z distances could be measured) to simulate the sun's position and its lighting conditions for any latitude, at any time for any chosen day

Automatic detection of coronaries ostia in computed tomography angiography volume data

Background: Heart coronaries emerge from the ascending aorta lateral sides from two points called the coronaries ostia. To automatically segment the heart coronaries; there must be a starting point (seed) for the segmentation. In this paper we present a fully automatic approach to segment the coronaries ostia towards automatic seeding for heart coronaries segmentation.Methods: Our algorithm takes as an input a CTA volume of segmented aorta cross sections that represents our region of interest. Then the ostia detection algorithm traverses that volume looking for the ostia points in an automatic fashion. The proposed algorithm depends on the anatomical features of the ostia. The main anatomic feature of the ostia is that it appears like a curvature or corner on the segmented ascending aorta cross section. Therefore we adopted in our methodology a modified version of Harris Corner Detection; besides inducing some anatomical features of the ostia location with respect to the aortic valve.Results: The proposed algorithm is tested and validated on the computed tomography angiography database provided by the Rotterdam coronary artery algorithm evaluation framework. The proposed automatic ostia detection algorithm succeeded to detect both ostia points in all the test cases. Also, the detected ostia points’ coordinates are validated versus a ground truth provided by the same framework with deviation between the results of the detection process and the ground truth having a min of 0 pixels and a max of 10 pixels for all test cases.Conclusions: Thus the proposed algorithm gives accurate results in comparison with the ground truth, which proves the efficiency of the proposed algorithm and its applicability to be extended as a seed for heart coronaries segmentation

Response of some flax (Linum usitatissimum L.) genotypes to different soil application levels of humic acid

Two field trials were established during 2021/2022 and 2022/2023 seasons at the Experimental Farm of Sakha Agricultural Research Station, Egypt, to evaluate the response of some flax genotypes (Strain 651, Sakha 3, Sakha 5 and Giza 12) to different fertilization levels of humic acid (HA) (0, 1000, 1500 and 2000 g/fed[1]) as a soil application. Split-plot design was used for the experiment with four replicates. The main-plots were assigned to the four fertilization levels of HA and the sub-plots were allocated to the four flax genotypes. The results pointed out that using 2000 g/fed of HA treatment significantly attained the highest values of all studied characters followed by 1500, 1000 and 0 g/fed during both seasons. The results also, referred that S.651 was significantly superior to the rest of the other genotypes in technical length, fiber length, fiber percentage and fiber yield/fed within both seasons. Giza 12 recorded significantly the most beneficial results for stem diameter, straw yield/plant, straw yield/fed, fruiting zone length, seed index and seed yield/plant in both seasons. Also, Sakha 5 significantly surpassed the other genotypes in number of capsules /plant, seed yield/fed, oil percentage and oil yield/fed in the 1st and 2nd seasons. Thus, this research recommended the use of 2000 g/fed of HA with the promising strain (S.651) to obtain the highest fiber yield/fed, or with Sakha 5 to gain the highest seed and oil yield/fed in Northern Delta region of Egypt. Keywords: Flax genotypes, humic acid, straw yield, seed yield, oil yield, fiber yield [1]  fed = feddan = 4200 m

Evaluation of open pit slope stability using various slope angles and element types

Purpose. The objective of this study is to demonstrate a method to select the optimal slope angle related to three principal factors: safety, productivity and mining costs. Also, it aims to investigate the accuracy of numerical analysis using different element types and order. Methods. Series of two-dimensional elasto-plastic finite-element models has been constructed at various slope angles (e.g. 40°, 45°, 50°, 55°, 60°, 65°, and 70°) and different element types (e.g. 3-noded triangle (T3), 6-noded triangle (T6), 4-noded quadrilateral (Q4) and 8-noded quadrilateral (Q8).The results are presented, discussed and compared at various slope angles and element types in terms of critical strength reduction factor (CSRF) or its equivalent factor of safety (FOS), total rock slope displacement, mine production and mining costs. Findings. The results reveal that, the mine productivity increases as slope angle increases, however, slope stability deteriorates. Alternatively, the factor of safety (FOS) decreases as slope angle becomes steeper (e.g. minimum factor of safety is obtained at highest steep angle of 70°). Despite of the increasing in computation time, the analysis shows that, the accuracy of the modelling increases when adopting high-order element types (e.g. 8-noded quadrilateral and 6-noded triangle elements). Originality. This study provides a methodology for the application of the numerical modelling methods on open pit mine. As a result, the mine planners will be able to know ahead of time the optimal slope angle with respect to safety, production and mining costs. Practical implications. This study sheds light on the usefulness of adopting numerical modelling analysis in the feasibility studies to determine and compare mining costs against safety and slope angle.Мета. Розробка методики для підбору оптимального кута нахилу борта кар’єру з видобутку мідно-нікелевих руд з урахуванням трьох головних чинників: безпека, продуктивність та витрати, а також перевірка точності чисельного аналізу при використанні елементів різного типу і порядку. Методика. Побудовано серії двовимірних пружно-пластичних кінцево-елементних моделей (КЕМ) для різних кутів нахилу борта кар’єру (наприклад, 40°, 45°, 50°, 55°, 60°, 65° і 70°) та з елементами різного типу (3-вузловий трикутник (T3), 6-вузловий трикутник (T6), 4-вузловий чотирикутник (Q4) і 8-вузловий чотирикутник (Q8)). Чисельне моделювання виконано у програмному продукті Rock and Soil 2-Dimensional Analysis Program. В якості критерію руйнування прийнято критерій міцності Кулона-Мора. Результати. Дослідження показали, що продуктивність шахти зростає зі збільшенням кута нахилу борта кар’єру; однак при цьому зменшується його стійкість, і навпаки, чим крутіше кут нахилу борта, тим менше коефіцієнт безпеки. Так, мінімальному значенню коефіцієнта безпеки відповідає найбільший кут нахилу 70°. Незважаючи на більш тривалі обчислення, аналіз показав, що точність моделювання зростає при використанні елементів високого порядку (8-вузлового чотирикутника і 6-вузлового трикутника). Наукова новизна. Розроблено новий методичний підхід для застосування чисельного моделювання для оцінки стійкості бортів кар’єрів з точки зору граничного коефіцієнта зниження міцності або його еквівалентного коефіцієнта безпеки, загального зсуву схилів, продуктивності та витрат на видобуток. Практична значимість. Дослідження доводять ефективність застосування чисельного моделювання для визначення доцільності витрат при різних кутах нахилу борта для забезпечення безпеки робіт. В результаті його застосування проектувальники кар’єрів зможуть заздалегідь спланувати оптимальний кут нахилу борта з урахуванням безпеки, продуктивності і витрат.Цель. Разработка методики для подбора оптимального угла наклона борта карьера по добыче медно-никелевых руд с учетом трех главных факторов: безопасность, производительность и затраты, а также проверка точности численного анализа при использовании элементов различного типа и порядка. Методика. Построены серии двумерных упругопластических конечно-элементных моделей (КЭМ) для разных углов наклона борта карьера (например, 40°, 45°, 50°, 55°, 60°, 65° и 70°) и с элементами разного типа (3-узловой треугольник (T3), 6-узловой треугольник (T6), 4-узловой четырехугольник (Q4) и 8-узловой четырехугольник (Q8)). Численное моделирование выполнено в программном продукте Rock and Soil 2-Dimensional Analysis Program. В качестве критерия разрушения принят критерий прочности Кулона-Мора. Результаты. Исследования показали, что производительность шахты растет с увеличением угла наклона борта карьера, однако при этом уменьшается его устойчивость, и наоборот, чем круче угол наклона борта, тем меньше коэффициент безопасности. Так, минимальному значению коэффициента безопасности соответствует самый большой угол наклона 70°. Несмотря на более длительные вычисления, анализ показал, что точность моделирования возрастает при использовании элементов высокого порядка (8-узлового четырехугольника и 6-узлового треугольника). Научная новизна. Разработан новый методический подход для применения численного моделирования для оценки устойчивости бортов карьеров с точки зрения предельного коэффициента снижения прочности или его эквивалентного коэффициента безопасности, общего смещения склонов, производительности и затрат на добычу. Практическая значимость. Исследования доказывают эффективность применения численного моделирования для определения целесообразности затрат при различных углах наклона борта для обеспечения безопасности работ. В результате его применения проектировщики шахт смогут заранее спланировать оптимальный угол наклона борта с учетом безопасности, производительности и затрат.The authors acknowledge the support of Rocscience Inc. for getting a free two-week full-version of RS2D (Rock-Soil two-dimensional finite-element analysis program). The authors are grateful for their support

Numerical and experimental analysis of the transfer length and its influence on the anchorage zone design of pretensioned concrete members

In order to optimize the end block of a prestressed girder, nonlinear finite element models are frequently used. This way the stresses and possible cracks in the anchorage zones can be predicted in a more reliable manner. However, a preliminary parametric study of nonlinear finite element models has shown that the transfer length has a major influence on the stresses in the concrete and in the reinforcement, and on the crack formation. In this paper this transfer length is examined, firstly by performing a parametric study of the formulations found in literature, secondly by measurements on beams produced at a precast concrete plant. The aim of this parametric study and the experimental research is to get further insight into the transfer length function as required for further numerical analysis of the end zones

Measuring the Impact of Universal Pre-School Education and Care on Literacy Performance Scores

The objective of this paper is to simulate the effects of universal pre-school education and care (PSEC) on reading performance scores and educational inequalities in the UK and Sweden. We utilize the PISA 2009 data and start by estimating a fixed effects multilevel model for each country in order to determine the returns to PSEC attendance. Then we simulate the effects of universal PSEC provision using counterfactual data. More precisely, after estimating the multilevel model, we progressively universalize PSEC participation starting with the lowest economic, cultural and social status (ESCS) decile and moving up to reach the top decile. At each stage of the universalisation process we compute the average predicted performance scores for each ESCS decile and for each country as well as their dispersions. This allows us to measure the change in average predicted literacy scores and the change in the level of inequality. Our findings show that all social groups benefit from universalizing PSEC with the lowest groups getting the highest additional benefits from universalisation. Further, the international rankings of both Sweden and the UK improve after the universalisation of PSEC. The UK moves 12 positions up the OECD league table and Sweden moves up seven positions. We also find that inequalities in test scores drop until reaching a minimum when the lower seven ESCS deciles are attending PSEC and then starts to increase again. In conclusion, our findings clearly show that universalising PSEC would be an effective policy instrument that boosts educational performances while reducing inequalities in their distribution