Browsing by Author "Jin, Rong"
Now showing 1 - 2 of 2
- Results Per Page
- Sort Options
Item Scaffolded Training Environment for Physics Programming (STEPP)(Association for Computing Machinery, Inc, 2019-06) Kitagawa, Midori; Fishwick, Paul Anthony; Kesden, Michael; Urquhart, Mary; Guadagno, R.; Jin, Rong; Tran, Ngoc M.; Omogbehin, Erik; Prakash, Aditya; Awaraddi, Priyanka; Hale, Baily; Suura, Ken; Raj, A.; Stanfield, J.; Vo, H.; Kitagawa, Midori; Fishwick, Paul Anthony; Kesden, Michael; Urquhart, Mary; Jin, Rong; Tran, Ngoc M.; Omogbehin, Erik; Prakash, Aditya; Awaraddi, Priyanka; Hale, Baily; Suura, KenWe are a year into the development of a software tool for modeling and simulation (M&S) of 1D and 2D kinematics consistent with Newton’s laws of motion. Our goal has been to introduce modeling and computational thinking into learning high-school physics. There are two main contributions from an M&S perspective: (1) the use of conceptual modeling, and (2) the application of Finite State Machines (FSMs) to model physical behavior. Both of these techniques have been used by the M&S community to model high-level “soft systems” and discrete events. However, they have not been used to teach physics and represent ways in which M&S can improve physics education. We introduce the NSF-sponsored STEPP project along with its hypothesis and goals. We also describe the development of the three STEPP modules, the server architecture, the assessment plan, and the expected outcomes. ©2019 Association of Computing Machinery.Item Study in Big Data Harnessing and Related Problems(2021-08-01T05:00:00.000Z) Jin, Rong; Wu, Weili; Ma, Dongsheng Brian; Khan, Latifur; Guo, Xiaohu; Bastani, Farokh B.Social networks, such as Facebook and Twitter, have provided incredible opportunities for social communication between web users around the world. Social network analysis is an important problem in data harnessing. The analysis of social networks helps summarizing the interests and opinions of users (nodes), discovering patterns from the interactions (edges) between users, and mining the events that take place in online platforms. The information obtained by analyzing social networks could be especially valuable for many applications. Some typical examples include online advertisement targeting, viral marketing, personalized recommendation, health social media, social influence analysis, and citation network analysis. In this dissertation, we study two types of applications emerging from modern online social platforms in the view of social influence. One is influence maximization(IM) problem from a discount-based online viral marketing scenario, which aims at maximizing influence in the adoption of target products, and the other is online rumor source detection problem, in which the spread of misinformation is supposed to be minimized and the source is expected to be detected. We formulate them as set function optimization problems and design solutions with performance guarantees. In study of set function optimization, there is a challenge coming from the submodularity of objective function. That is, some of the practical problems are not submodular or supermodular, the existing greedy strategy cannot be directly applied to problems to get a guaranteed approximate solution. To solve those non-submodular and non-supermodular problems, one method called DS decomposition has been considered, in which given a set function, we decompose it to be representable as a difference between submodular functions. Based on this method, we further study a problem about how to find a DS decomposition efficiently and effectively. Then we propose a generalized framework that is made up of our novel algorithms under deterministic version and random version respectively to solve maximization of DS decomposition and show their performances under various combinatorial settings. In addition, we discuss our findings on the role of black-box, that has been an important component in study of computational complexity theory as well as has been used for establishing the hardness of problems, about its implied power and limitations in study of data-driven computation for proving solutions to some computational problems.