Institute of Computing and Cybersystems (ICC) Blog

Category: Announcements

Havens, Yazdanparast Publish Article in IEEE Transactions on Big Data

Published
By
Timothy Havens

An article by Audrey Yazdanparast (2019, PhD, Electrical Engineering) and Dr. Timothy Havens, “Linear Time Community Detection by a Novel Modularity Gain Acceleration in Label Propagation,” has been accepted for publication in the journal, IEEE Transactions on Big Data.

The paper presents an efficient approach for detecting self-similar communities in weighted graphs, with applications in social network analysis, online commodity recommendation systems, user clustering, biology, communications network analysis, etc.

Paper Abstract: Community detection is an important problem in complex network analysis. Among numerous approaches for community detection, label propagation (LP) has attracted a lot of attention. LP selects the optimum community (i.e., label) of a network vertex by optimizing an objective function (e.g., Newman’s modularity) subject to the available labels in the vicinity of the vertex. In this paper, a novel analysis of Newman’s modularity gain with respect to label transitions in graphs is presented. Here, we propose a new form of Newman’s modularity gain calculation that quantifies available label transitions for any LP based community detection.

The proposed approach is called Modularity Gain Acceleration (MGA) and is simplified and divided into two components, the local and global sum-weights. The Local Sum-Weight (LSW) is the component with lower complexity and is calculated for each candidate label transition. The General Sum-Weight (GSW) is more computationally complex, and is calculated only once per each label. GSW is updated by leveraging a simple process for each node-label transition, instead of for all available labels. The MGA approach leads to significant efficiency improvements by reducing time consumption up to 85% relative to the original algorithms with the exact same quality in terms of modularity value which is highly valuable in analyses of big data sets.

Timothy Havens is director of Michigan Tech’s Institute of Computing and Cybersystems (ICC), the associate dean for research for the College of Computing , and the William and Gloria Jackson Associate Professor of Computer Systems.

View the article abstract here.

Continue Reading →

Ford Mobility Funds AI, Acoustics Research

Published
By

Imagine if your car could tell you when you are passing by an area occupied by rare migratory birds, or it could listen to roads and bridges to determine when infrastructure repairs need to be made.

A recent gift from Mobility Research at Ford Motor Company recently provided a $149,518 gift to fund research that could make this possible.

Dr. Timothy Havens, Institute of Computing and Cybersystems, and Dr. Andrew Barnard, Great Lakes Research Center, will lead an exploration of how future connected vehicles could use AI and acoustics to detect, classify, and localize external sound events, and evaluate and monitor transportation infrastructure.

The gift will fund a Ph.D. student fellowship, a team of undergraduate students in the SENSE Enterprise, and build and develop a mobile acoustics test bed that will allow students, Havens, and Barnard to conduct cutting-edge research in AI and acoustics.

Michigan Tech would like to thank Chad Esselink (’94, Computer Science) and Tavan Eftekhar at Ford Mobility Research for making this possible.

The Institute of Computing and Cybersystems (ICC) is the research arm of the College of Computing at Michigan Tech. The ICC provides faculty and students the opportunity to work across organizational boundaries to create an environment that is a reflection of contemporary technological innovation. This collaboration allows for a convergence in communication, control and computing that mirrors today’s industry and society.

The Great Lakes Research Center (GLRC) provides state-of-the-art laboratories to support research on a broad array of topics. Faculty members from many departments across Michigan Technological University’s campus collaborate on interdisciplinary research, ranging from air–water interactions to biogeochemistry to food web relationships.

Continue Reading →

Article by Tim Havens in IEEE Transactions on Fuzzy Systems

Published
By

An article co-authored by Tim Havens, associate dean for research, College off Computing, “Soft Overlapping Community Detection in Large-Scale Networks via Fast Fuzzy Modularity Maximization,” was published in the March 2020 issue of IEEE Transactions on Fuzzy Systems.

Havens’s co-authors are Audrey Yazdanparast (ECE) and Mohsen Jamalabdollahi of Cisco Systems.

Article Abstract: Soft overlapping clustering is one of the notable problems of community detection. Extensive research has been conducted to develop efficient methods for non-overlapping and crisp-overlapping community detection in large-scale networks. In this paper, Fast Fuzzy Modularity Maximization (FFMM) for soft overlapping community detection is proposed.

FFMM exploits novel iterative equations to calculate the modularity gain associated with changing the fuzzy membership values of network vertices. The simplicity of the proposed scheme enables efficient modifications, reducing computational complexity to a linear function of the network size and the number of communities. Moreover, to further reduce the complexity of FFMM for very large networks, Multi-cycle FFMM (McFFMM) is proposed.

The proposed McFFMM reduces complexity by breaking networks into multiple sub-networks and applying FFMM to detect their communities. Performance of the proposed techniques are demonstrated with real-world data and the Lancichinetti-Fortunato-Radicchi (LFR) benchmark networks. Moreover, the performance of the proposed techniques is eval- uated versus some state-of-the-art soft overlapping community detection approaches. Results show that the McFFMM produces a remarkable performance in terms of overlapping modularity with fuzzy memberships, computational time, number of detected overlapping nodes, and Overlapping Normalized Mutual Informa- tion (ONMI).

View more info here.

Continue Reading →

Chee-Wooi Ten Awarded $25K Contract from Protect Our Power

Published
By

Chee-Wooi Ten, associate professor, Electrical and Computer Engineering, and member of the ICC’s Center for Cyber-Physical Systems, was recently awarded a 6 month, $25K contract from the nonpartisan advisory panel, Protect Our Power. The title of the project is, “Consulting for Utilities on Cyber Risk Management.”

The activities Ten will undertake for the project include identifying security vendors for industrial harden security hardware and software, and conducting a survey of each of the identified security vendors to enumerate their strengths and weaknesses.

Ten will talk with vendors and utilities to understand their needs, identify product niches, and prepare a conclusion report that discusses the pros and cons of each vendor product and how each niche will contribute to general solutions for deploying security solutions for U.S. power utilities.

Project deliverables include a literature review, vendor discovery search, criteria identification and definition, comparative analysis matrix, and best practices conclusion paper.

Protect Our Power is a nonpartisan advisory panel with the single focus of strengthening the nation’s electrical power grid. The panel is composed of experts from industry, the physical and cyber defense communities, and finance and government. Its mission is to build consensus among key stakeholders and public policy influencers to launch a coordinated and adequately funded effort to make the nation’s electric grid and the country’s more than 3,000 utility companies prepared and protected against all cyberthreats.

Continue Reading →

ICC Seeks Assistant Director for Research Development

Published
By

The Michigan Tech Institute of Computing and Cybersytems (ICC) has announced a search for an Assistant Director, Research Development, an administrative position.

The new position will support ICC researchers as they collectively work to create and implement activities to grow and support ICC-affiliated research and graduate programs.

By collaborating with, coaching/mentoring, and supporting the work of researchers at all levels, this individual will be integral to the business development and outreach of the ICC. The successful candidate will provide pre- and post-award support to institute members, assist with the financial processes for the institute, and help lead daily administrative functions.

View the complete position description here.

Continue Reading →

Dr. Kun Zhu of MISO to Present Lecture on U.S. Power Grid, March 2

Published
By

The Institute of Computing and Cybersystems and the Department of Electrical and Computer Engineering will present a lecture by Dr. Kun Zhu on Monday, March 2, 2020, at 3:00 p.m., in EERC 501. The title of Dr. Zhu’s talk is “Power Grid Operations – Beyond Physics.

Dr. Zhu holds a Ph.D. in electrical engineering from Iowa State University. He has 20 years’ experience in the power industry, including 17 years at MISO, an independent, not-for-profit organization that delivers safe, cost-effective electric power across 15 U.S. states and the Canadian province of Manitoba.

Dr. Zhu’s presentation will provide a high level introduction to how regional operators manage the power grid in the U.S. He will discuss how energy markets and balancing authorities (those responsible for maintaining the electricity balance within their respective regions) manage their regions and interact with each other; differences in how energy and transmission assets are managed; and the function of Regional Transmission Organizations (RTO).

At MISO, Dr. Zhu’s experience expands across planning, operations, and tariff administration. Currently, he is the manager of generator interconnection and chair of the SPIDER Working Group (SPIDER), a working unit of North America Electric Reliability Cooperation (NERC).  

MISO operates one of the world’s largest energy markets with more than $29 billion in annual gross market energy transactions. 

Continue Reading →

Two Papers by Yakov Nekrich Accepted by SoCG 2020 Conference

Published
By

Yakov Nekrich, associate professor, Department of Computer Science, has been notified that two scholarly papers he has authored were accepted by the 36th International Symposium on Computational Geometry (SoCG 2020), which takes place June 23-26, 2020, in Zurich, Switzerland.

Nekrich is a member of the ICC’s Center for Data Sciences.

The two papers are “Further Results on Colored Range Searching,” by Timothy M. Chan, Qizheng He, and Nekrich, and “Four-Dimensional Dominance Range Reporting in Linear Space” by Nekrich alone.

The Annual Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. Founded in 1985, it was originally sponsored by the SIGACT and SIGGRAPH Special Interest Groups of the Association for Computing Machinery (ACM). It dissociated from the ACM in 2014. Since 2015 the conference proceedings have been published by the Leibniz International Proceedings in Informatics Since 2019 the conference has been organized by the Society for Computational Geometry. (Wikipedia)

Visit the SoCG 2020 website.

Continue Reading →

Minakata, Students, Rouleau Publish Paper

Published
By

The Process Safety and Environmental Protection special issue on Advanced Oxidation Process (Elsevier), has accepted for publication a paper by associate professor Daisuke Minakata (CEE), his students Robert Zupko, Divya Kamath, and Erica Coscarelli, and his collaborator and co-PI Mark Rouleau (SS), ICC Center for Data Sciences. pictured at left with Mary Raber. Photo by Daily Mining Gazette.

The paper concerns research supported by the National Science Foundation’s Chemical, Bioengineering, Environmental and Transport Systems (CBET) Division.

Grant Title: Coupling Experimental and Theoretical Molecular-Level Investigations to Visualize the Fate of Degradation of Organic Compounds in Aqueous Phase Advanced Oxidation Systems

Grant Abstract: The lack of an overarching management plan combined with uncertainty about the adverse human health and ecological impacts of trace amounts of known and emerging organic compounds have raised public concerns about water. These issues also present major challenges to next generation water treatment utilities dealing with de facto and planned wastewater reuse. Advanced oxidation processes that produce highly reactive hydroxyl radicals are promising technologies to control trace amounts of organic compounds. Although the initial fate of hydroxyl radical induced reactions with diverse organic compounds have been studied, the mechanisms that produce intermediate radicals and stable-byproducts are not well understood. Significant barriers remain in our understanding of complex multi-channel elementary reaction pathways embedded in peroxyl radical bimolecular decay that produce identical intermediate-radicals and stable-byproducts. The model developed in the course of this research will give researchers and policy makers the ability to predict the likely chemical by-products and alternative options to provide least adverse impact on the general public who will directly consume this water or other ecological organisms who will be exposed indirectly.

The proposed study will integrate three thrusts to discover the currently unknown fate of the three major degradation pathways. First, we will perform pulse-photolysis kinetic measurement to determine the temperature-dependent overall reaction rate constants for multi-channel peroxyl radical reactions. We will also measure the resulting byproducts using a mass spectrometry. Second, we will employ quantum mechanical theoretical calculations to determine the elementary reaction pathways and associated reaction rate constants. Third, we will then combine our kinetic measurements with our theoretical calculations to develop an agent-based model that will enable us to visualize and predict the fate of organic compounds. With explicitly assigned reaction rules and molecular behavior embedded within a simulated reaction network, the resulting agent-based model will use software agents to represent radical species and organic compounds and then simulate their interactions to predict corresponding consequences (i.e., byproducts) over time and space. Finally, experimental observations will validate the outcomes from the agent-based model.

The Chemical, Bioengineering, Environmental and Transport Systems (CBET) Division supports innovative research and education in the fields of chemical engineering, biotechnology, bioengineering, and environmental engineering, and in areas that involve the transformation and/or transport of matter and energy by chemical, thermal, or mechanical means.

View additional grant info on the NSF website.

Find more information about the Process Safety and Environmental Protection special issue on Advanced Oxidation Process here.

Continue Reading →

Technical Paper by Nathir Rawashdeh Accepted for SAE World Congress

Published
By

An SAE technical paper, co-authored by Nathir Rawashdeh, assistant professor, CMH Division, College of Computing, has been accepted for publication at the WCX SAE World Congress Experience, April 21-23, 2020, in Detroit, MI.  The title of the paper is “Mobile Robot Localization Evaluations with Visual Odometry in Varying Environments using Festo-Robotino.” 

Abstract: Autonomous ground vehicles can use a variety of techniques to navigate the environment and deduce their motion and location from sensory inputs. Visual Odometry can provide a means for an autonomous vehicle to gain orientation and position information from camera images recording frames as the vehicle moves. This is especially useful when global positioning system (GPS) information is unavailable, or wheel encoder measurements are unreliable. Feature-based visual odometry algorithms extract corner points from image frames, thus detecting patterns of feature point movement over time. From this information, it is possible to estimate the camera, i.e. the vehicle’s motion. Visual odometry has its own set of challenges, such as detecting an insufficient number of points, poor camera setup, and fast passing objects interrupting the scene. This paper investigates the effects of various disturbances on visual odometry. Moreover, it discusses the outcomes of several experiments performed utilizing the Festo-Robotino robotic platform. The experiments are designed to evaluate how changing the system’s setup will affect the overall quality and performance of an autonomous driving system. Environmental effects such as ambient light, shadows, and terrain are also investigated. Finally, possible improvements including varying camera options and programming methods are discussed.

Learn more.

Continue Reading →

College of Computing Welcomes New Dean

Published
By

Dennis Livesay will become dean of Michigan Technological University’s College of Computing on Feb. 1, 2021.

Livesay comes to Michigan Tech from Wichita State University (WSU), where he is dean of the College of Engineering and a full professor in both the Department of Chemistry and Department of Biomedical Engineering. Livesay replaces outgoing dean Adrienne Minerick.

“We are pleased to welcome Dr. Livesay to the University as our next dean of the College of Computing,” said Jacqueline Huntoon, provost and senior vice president for academic affairs. “The combination of Dr. Livesay’s prior experiences and his vision for the future of the College of Computing make him ideally suited to strengthen the College going forward.” 

“Digital transformation is impacting every industry, including engineering and manufacturing,” said Livesay. “Computing, data, connectivity, and security are already the cornerstones of the modern economy. I look forward to working with everyone in the College of Computing, and across campus, to strengthen our efforts in these areas.”

Livesay noted that, while he has been happy in his role at WSU, he saw the opportunity to lead Michigan’s only college of computing as one he could not pass up. “I really see this as a once-in-a-lifetime opportunity that — given MTU’s traditional established strength in engineering — aligns perfectly with my background,” he said. 

Livesay brings more than 20 years of experience in higher education to Michigan Tech. His career began in 2000 at California State Polytechnic University, Pomona, where he was assistant and then associate professor of chemistry. From there, he continued on to the University of North Carolina at Charlotte (UNCC), where he was a founding member of the Department of Bioinformatics and Genomics and developed two of UNCC’s most visible research programs: the bioinformatics and computational biology doctoral program and the Charlotte Research Scholars undergraduate research program.

In 2016, Livesay joined WSU as dean of the Graduate School and associate vice president of research and technology transfer before becoming dean of the College of Engineering in January 2019. Livesay’s research expertise is in the area of protein family sequence, structure and function relationships, with a particular focus on understanding how physical and chemical properties vary with evolutionary divergence. He has spent his career working across disciplinary boundaries and intends to prioritize interdisciplinary work in his role as College of Computing dean.

“The University was fortunate to attract a very strong pool of candidates during this search and I am confident that we have hired the person who will be best able to lead the College of Computing in the coming years,” said Huntoon. “I want to thank Dr. Adrienne Minerick for her tenacity and commitment to Michigan Tech. She provided outstanding leadership for the College from the day it came into existence. Because of her efforts, the College is well positioned to grow in the future.”

Born and raised in Columbus, Indiana, Livesay was a first-generation university student. He will be joined in Houghton by his wife, Lauren, and son, Maxwell. “My family and I are rabid hockey fans,” Livesay said, “and we will be huge supporters of Michigan Tech hockey. In fact, I already have an MTU jersey that I’ve started wearing during rec league.”

Michigan Technological University is a public research university, home to more than 7,000 students from 54 countries. Founded in 1885, the University offers more than 120 undergraduate and graduate degree programs in science and technology, engineering, forestry, business and economics, health professions, humanities, mathematics, and social sciences. Our campus in Michigan’s Upper Peninsula overlooks the Keweenaw Waterway and is just a few miles from Lake Superior.

The article was originally published on November 6, 2020.

Continue Reading →