Filtering by
- All Subjects: Founders Lab
- Creators: Barrett, The Honors College
- Status: Published
In the first part, we study the problem of locating multiple diffusion sources in networks under the Susceptible-Infected-Recovered (SIR) model. Given a complete snapshot of the network, we developed a sample-path-based algorithm, named clustering and localization, and proved that for regular trees, the estimators produced by the proposed algorithm are within a constant distance from the real sources with a high probability. Then, we considered the case in which only a partial snapshot is observed and proposed a new algorithm, named Optimal-Jordan-Cover (OJC). The algorithm first extracts a subgraph using a candidate selection algorithm that selects source candidates based on the number of observed infected nodes in their neighborhoods. Then, in the extracted subgraph, OJC finds a set of nodes that "cover" all observed infected nodes with the minimum radius. The set of nodes is called the Jordan cover, and is regarded as the set of diffusion sources. We proved that OJC can locate all sources with probability one asymptotically with partial observations in the Erdos-Renyi (ER) random graph. Multiple experiments on different networks were done, which show our algorithms outperform others.
In the second part, we tackle the problem of reconstructing the diffusion history from partial observations. We formulated the diffusion history reconstruction problem as a maximum a posteriori (MAP) problem and proved the problem is NP hard. Then we proposed a step-by- step reconstruction algorithm, which can always produce a diffusion history that is consistent with the partial observations. Our experimental results based on synthetic and real networks show that the algorithm significantly outperforms some existing methods.
In the third part, we consider the problem of improving the robustness of an interdependent network by rewiring a small number of links during a cascading attack. We formulated the problem as a Markov decision process (MDP) problem. While the problem is NP-hard, we developed an effective and efficient algorithm, RealWire, to robustify the network and to mitigate the damage during the attack. Extensive experimental results show that our algorithm outperforms other algorithms on most of the robustness metrics.
The contemporary world is motivated by data-driven decision-making. Small 501(c)3 nonprofit organizations are often limited in their reach due to their size, lack of funding, and a lack of data analysis expertise. In an effort to increase accessibility to data analysis for such organizations, a Founders Lab team designed a product to help them understand and utilize geographic information systems (GIS) software. This product – You Got GIS – strikes the balance between highly technical documentation and general overviews, benefiting 501(c)3 nonprofits in their pursuit of data-driven decision-making. Through the product’s use of case studies and methodologies, You Got GIS serves as a thought experiment platform to start answering questions regarding GIS. The product aims to continuously build partnerships in an effort to improve curriculum and user engagement.
Consider Steven Cryos’ words, “When disaster strikes, the time to prepare has passed.” Witnessing domestic water insecurity in events such as Hurricane Katrina, the instability in Flint, Michigan, and most recently the winter storms affecting millions across Texas, we decided to take action. The period between a water supply’s disruption and restoration is filled with anxiety, uncertainty, and distress -- particularly since there is no clear indication of when, exactly, restoration comes. It is for this reason that Water Works now exists. As a team of students from diverse backgrounds, what started as an honors project with the Founders Lab at Arizona State University became the seed that will continue to mature into an economically sustainable business model supporting the optimistic visions and tenants of humanitarianism. By having conversations with community members, conducting market research, competing for funding and fostering progress amid the COVID-19 pandemic, our team’s problem-solving traverses the disciplines. The purpose of this paper is to educate our readers about a unique solution to emerging issues of water insecurity that are nested across and within systems who could benefit from the introduction of a personal water reclamation system, showcase our team’s entrepreneurial journey, and propose future directions that will this once pedagogical exercise to continue fulfilling its mission: To heal, to hydrate and to help bring safe water to everyone.
The market for searching for food online is exploding. According to one expert at Google, “there are over 1 billion restaurant searches on Google every month” (Kelso, 2020). To capture this market and ride the general digital trend of internet personalization (as evidenced by Google search results, ads, YouTube and social media algorithms, etc), we created Munch to be an algorithm meant to help people find food they’ll love. <br/><br/>Munch offers the ability to search for food by restaurant or even as specific as a menu item (ex: search for the best Pad Thai). The best part? It is customized to your preferences based on a quiz you take when you open the app and from that point continuously learns from your behavior.<br/><br/>This thesis documents the journey of the team who founded Munch, what progress we made and the reasoning behind our decisions, where this idea fits in a competitive marketplace, how much it could be worth, branding, and our recommendations for a successful app in the future.