scholarly journals Direction Matters: On Influence-Preserving Graph Summarization and Max-Cut Principle for Directed Graphs

2021 ◽  
pp. 1-35
Author(s):  
Wenkai Xu ◽  
Gang Niu ◽  
Aapo Hyvärinen ◽  
Masashi Sugiyama

Abstract Summarizing large-scale directed graphs into small-scale representations is a useful but less-studied problem setting. Conventional clustering approaches, based on Min-Cut-style criteria, compress both the vertices and edges of the graph into the communities, which lead to a loss of directed edge information. On the other hand, compressing the vertices while preserving the directed-edge information provides a way to learn the small-scale representation of a directed graph. The reconstruction error, which measures the edge information preserved by the summarized graph, can be used to learn such representation. Compared to the original graphs, the summarized graphs are easier to analyze and are capable of extracting group-level features, useful for efficient interventions of population behavior. In this letter, we present a model, based on minimizing reconstruction error with nonnegative constraints, which relates to a Max-Cut criterion that simultaneously identifies the compressed nodes and the directed compressed relations between these nodes. A multiplicative update algorithm with column-wise normalization is proposed. We further provide theoretical results on the identifiability of the model and the convergence of the proposed algorithms. Experiments are conducted to demonstrate the accuracy and robustness of the proposed method.

2018 ◽  
Vol 56 (2) ◽  
pp. 179-190 ◽  
Author(s):  
Rui Kang ◽  
Yixuan Lin ◽  
Yuexin Wang ◽  
Hao Wu ◽  
Minghe Wu ◽  
...  

Kirchhoff’s circuit laws are important basic concepts in many basic disciplines, such as electricity and circuitry. However, in the usual teaching process, teachers often teach this knowledge using some simple examples of analysis and calculation but without deep discussions. As a result, students could not have a deep understanding about these concepts or not apply the concepts on actual problems flexibly. Therefore, passive learning habits are formed. The lack of self-exploration awareness and comprehensive ability would result in a poor learning effect. This paper designs a specific application scene of Kirchhoff’s circuit laws using a multi-channel resistor network. With this application, students can construct the knowledge system autonomously, find the problems proactively, solve the problems timely, and combine the research-based autonomous learning with extracurricular open mutual learning; so, their active learning ability will be promoted to a large extent. Compared with the past teaching methods, this pedagogical case highlights the following advantages of active learning. Firstly, it highlights the process of guiding students to study the object from a small-scale resistor network to a complex and large-scale multi-channel resistor network. Secondly, it embodies the concrete application of calculus knowledge in various basic courses with the help of perfect mathematical deduction. Thirdly, it exercises students’ programming ability by using MATLAB to numerically simulate theoretical results. Finally, this case practices students’ hands-on experimental ability by constructing real resistor circuits and verifying the theory and simulation results. In addition, we get good feedback from students on the teaching effect through the questionnaire survey.


2000 ◽  
Vol 45 (4) ◽  
pp. 396-398
Author(s):  
Roger Smith
Keyword(s):  

2020 ◽  
Vol 1 (1) ◽  
pp. 1-10
Author(s):  
Evi Rahmawati ◽  
Irnin Agustina Dwi Astuti ◽  
N Nurhayati

IPA Integrated is a place for students to study themselves and the surrounding environment applied in daily life. Integrated IPA Learning provides a direct experience to students through the use and development of scientific skills and attitudes. The importance of integrated IPA requires to pack learning well, integrated IPA integration with the preparation of modules combined with learning strategy can maximize the learning process in school. In SMP 209 Jakarta, the value of the integrated IPA is obtained from 34 students there are 10 students completed and 24 students are not complete because they get the value below the KKM of 68. This research is a development study with the development model of ADDIE (Analysis, Design, Development, Implementation, and Evaluation). The use of KPS-based integrated IPA modules (Science Process sSkills) on the theme of rainbow phenomenon obtained by media expert validation results with an average score of 84.38%, average material expert 82.18%, average linguist 75.37%. So the average of all aspects obtained by 80.55% is worth using and tested to students. The results of the teacher response obtained 88.69% value with excellent criteria. Student responses on a small scale acquired an average score of 85.19% with highly agreed criteria and on the large-scale student response gained a yield of 86.44% with very agreed criteria. So the module can be concluded receiving a good response by the teacher and students.


2019 ◽  
Vol 61 (1) ◽  
pp. 5-13 ◽  
Author(s):  
Loretta Lees

Abstract Gentrification is no-longer, if it ever was, a small scale process of urban transformation. Gentrification globally is more often practised as large scale urban redevelopment. It is state-led or state-induced. The results are clear – the displacement and disenfranchisement of low income groups in favour of wealthier in-movers. So, why has gentrification come to dominate policy making worldwide and what can be done about it?


2020 ◽  
Vol 9 (2) ◽  
Author(s):  
Bùi Thị Bích Lan

In Vietnam, the construction of hydropower projects has contributed significantly in the cause of industrialization and modernization of the country. The place where hydropower projects are built is mostly inhabited by ethnic minorities - communities that rely primarily on land, a very important source of livelihood security. In the context of the lack of common productive land in resettlement areas, the orientation for agricultural production is to promote indigenous knowledge combined with increasing scientific and technical application; shifting from small-scale production practices to large-scale commodity production. However, the research results of this article show that many obstacles in the transition process are being posed such as limitations on natural resources, traditional production thinking or the suitability and effectiveness of scientific - technical application models. When agricultural production does not ensure food security, a number of implications for people’s lives are increasingly evident, such as poverty, preserving cultural identity, social relations and resource protection. Since then, it has set the role of the State in researching and building appropriate agricultural production models to exploit local strengths and ensure sustainability.


2018 ◽  
Vol 1 (3) ◽  
pp. 156-165 ◽  
Author(s):  
Nasirudeen Abdul Fatawu

Recent floods in Ghana are largely blamed on mining activities. Not only are lives lost through these floods, farms andproperties are destroyed as a result. Water resources are diverted, polluted and impounded upon by both large-scale minersand small-scale miners. Although these activities are largely blamed on behavioural attitudes that need to be changed, thereare legal dimensions that should be addressed as well. Coincidentally, a great proportion of the water resources of Ghana arewithin these mining areas thus the continual pollution of these surface water sources is a serious threat to the environmentand the development of the country as a whole. The environmental laws need to be oriented properly with adequate sanctionsto tackle the impacts mining has on water resources. The Environmental Impact Assessment (EIA) procedure needs to bestreamlined and undertaken by the Environmental Protection Agency (EPA) and not the company itself.


2013 ◽  
Vol 14 (2) ◽  
Author(s):  
Noor Fachrizal

Biomass such as agriculture waste and urban waste are enormous potency as energy resources instead of enviromental problem. organic waste can be converted into energy in the form of liquid fuel, solid, and syngas by using of pyrolysis technique. Pyrolysis process can yield higher liquid form when the process can be drifted into fast and flash response. It can be solved by using microwave heating method. This research is started from developing an experimentation laboratory apparatus of microwave-assisted pyrolysis of biomass energy conversion system, and conducting preliminary experiments for gaining the proof that this method can be established for driving the process properly and safely. Modifying commercial oven into laboratory apparatus has been done, it works safely, and initial experiments have been carried out, process yields bio-oil and charcoal shortly, several parameters are achieved. Some further experiments are still needed for more detail parameters. Theresults may be used to design small-scale continuous model of productionsystem, which then can be developed into large-scale model that applicable for comercial use.


Water Policy ◽  
2003 ◽  
Vol 5 (3) ◽  
pp. 203-212
Author(s):  
J. Lisa Jorgensona

This paper discusses a series of discusses how web sites now report international water project information, and maps the combined donor investment in more than 6000 water projects, active since 1995. The maps show donor investment:  • has addressed water scarcity,  • has improved access to improvised water resources,  • correlates with growth in GDP,  • appears to show a correlation with growth in net private capital flow,  • does NOT appear to correlate with growth in GNI. Evaluation indicates problems in the combined water project portfolios for major donor organizations: •difficulties in grouping projects over differing Sector classifications, food security, or agriculture/irrigation is the most difficult.  • inability to map donor projects at the country or river basin level because 60% of the donor projects include no location data (town, province, watershed) in the title or abstracts available on the web sites.  • no means to identify donor projects with utilization of water resources from training or technical assistance.  • no information of the source of water (river, aquifer, rainwater catchment).  • an identifiable quantity of water (withdrawal amounts, or increased water efficiency) is not provided.  • differentiation between large scale verses small scale projects. Recommendation: Major donors need to look at how the web harvests and combines their information, and look at ways to agree on a standard template for project titles to include more essential information. The Japanese (JICA) and the Asian Development Bank provide good models.


NASPA Journal ◽  
1998 ◽  
Vol 35 (4) ◽  
Author(s):  
Jackie Clark ◽  
Joan Hirt

The creation of small communities has been proposed as a way of enhancing the educational experience of students at large institutions. Using data from a survey of students living in large and small residences at a public research university, this study does not support the common assumption that small-scale social environments are more conducive to positive community life than large-scale social environments.


Sign in / Sign up

Export Citation Format

Share Document