Institute of Computing and Cybersystems (ICC) Blog

Category: Research

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 →

ROTC Cybersecurity Training for Tomorrow’s Officers

Published
By

The U.S. Department of Defense, Office of Naval Research, has awarded Michigan Tech faculty researchers a $249,000 grant that supports the creation of an ROTC undergraduate science and engineering research program at Michigan Tech. The primary goal of the program is to supply prepared cadets to all military branches to serve as officers in Cyber commands.

The principal investigator (PI) of the project is Andrew Barnard, Mechanical Engineering-Engineering Mechanics. Co-PIs are Timothy Havens, College of Computing; Laura Brown , Computer Science, and Yu Cai, Applied Computing. The title of the project is, “Defending the Nation’s Digital Frontier: Cybersecurity Training for Tomorrow’s Officers.”

The curriculum will be developed over the summer, and instruction associated with the award will begin in the fall 2020 semester. Cadets interested in joining the new program are urged to contact Andrew Barnard.

Initially, the program will focus on topics in cybersecurity, machine learning and artificial intelligence, data science, and remote sensing systems, all critical to the The Naval Science and Technology (S&T) Strategic Plan and the Navy’s Force of the Future, and with equal relevance in all branches of the armed forces.

The plan of work focuses on on engaging ROTC students in current and on-going Cyber research, and supports recruitment of young ROTC engineers and scientists to serve in Navy cybersecurity and cyber-systems commands. The program will compel cadets to seek positions within Cyber commands upon graduation, or pursue graduate research in Cyber fields.

“Our approach develops paid, research-based instruction for ROTC students through the existing Michigan Tech Strategic Education Naval Systems Experiences (SENSE) program,” said principal investigator Andrew Barnard, “ROTC students will receive one academic year of instruction in four Cyber domains: cybersecurity, machine learning and artificial intelligence (ML/AI), data science, and remote sensing systems.”

Barnard says the cohort-based program will enrich student learning through deep shared research experiences. He says the program will be designed with flexibility and agility in mind to quickly adapt to new and emerging Navy science and technology needs in the Cyber domain. 

Placement of officers in Cyber commands is of critical long-term importance to the Navy (and other DoD branches) in maintaining technological superiority, says the award abstract, noting that technological superiority directly influences the capability and safety of the warfighter.

Also closely involved in the project are Michigan Tech Air Force and Army ROTC officers Lt. Col. John O’Kane and LTC Christian Thompson, respectively.

“Unfortunately, many ROTC cadets are either unaware of Cyber related careers, or are unprepared for problems facing Cyber officers,” said Lt. Col. O’Kane. “This proposal aims to provide a steady flow of highly motivated and trained uniformed officers to the armed-services, capable of supporting the warfighter on day-one.”

Andrew Barnard is director of Michigan Tech’s Great Lakes Research Center, an associate professor of Mechanical Engineering-Engineering Mechanics, and faculty advisor to the SENSE Enterprise.

Tim Havens is director of the Institute of Computing and Cybersystems, associate dean for research, College of Computing, and the William and Gloria Jackson Associate Professor of Computer Systems.

Laura Brown is an associate professor, Computer Science, director of the Data Science graduate program, and a member of the ICC’s Center for Data Sciences.

Yu Cai is a professor of Applied Computing, an affiliated professor of Computational Science and Engineering, a member of the ICC’s Center for Cybersecurity, and faculty advisor for the Red Team, which competes in the National Cyber League (NCL).

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.

The Army and Air Force have active ROTC programs on Michigan Tech’s campus.

The Office of Naval Research (ONR) coordinates, executes, and promotes the science and technology programs of the United States Navy and Marine Corps.

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 →

Tim Havens Is Co-author of Article in IEEE Transactions on Fuzzy Systems

Published
By

Timothy Havens, director of the Institute of Computing and Cybersystems (ICC), is co-author of the article, “A Similarity Measure Based on Bidirectional Subsethood for Intervals,” published in the March 2020 issue of IEEE Transactions on Fuzzy Systems.

Havens’s co-authors are Shaily Kabir, Christian Wagner, and Derek T. Anderson.

Havens is also associate dean for research, College of Computing, and the William and Gloria Jackson Associate Professor of Computer Systems.

Christian Wagner, an affiliated member of the ICC, was an ICC donor-sponsored visiting professor at Michigan Tech in the 2016-17 academic year. He is now with the School of Computer Science at University of Nottingham.

Shaily Kabir is with the School of Computer Science, University of Nottingham. Derek T. Anderson is with the Electrical Engineering and Computer Science Department, University of Missouri, Columbia.

S. Kabir, C. Wagner, T. C. Havens and D. T. Anderson, “A Similarity Measure Based on Bidirectional Subsethood for Intervals,” in IEEE Transactions on Fuzzy Systems.

https://ieeexplore.ieee.org/document/9019656

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 →

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 →

Guy Hembroff Awarded CCISD Contract for CTE Cybersecurity Course

Published
By

Guy Hembroff, associate professor, CMH Division, and director of the Health Informatics graduate program and the Institute of Computing and Cybersystem’s Center for Cybersecurity, is the principal investigator on a one-year project that has been awarded a $40,000 contract from the Copper Country Intermediate School District (CCISD). The project is titled “Cybersecurity Course for Career and Technical Education (CTE) Program.”

The CCISD CTE program provides courses and labs to high school-age students from Baraga, Houghton, and Keweenaw counties. It is intended to provide the academic background, technical ability, and work experience that today’s youth will need to succeed in today’s changing job market.

The contract funds instructor time, use of facilities, labs, and equipment, and materials and supplies. Student enrolled in the program meet on Michigan Tech’s campus for two hours per day, Monday through Friday, from September to May. 

The CTE Cybersecurity course covers topics including security architecture, cryptographic systems, security protocols, and security management tools. Students also learn about virus and worm propagation, malicious software scanning, cryptographic tools, intrusion detection, DoS, firewalls, best practices, and policy management.

Learn more about the CCISD CTE program at: https://www.copperisd.org/career-technical-education.

Continue Reading →

Kuilin Zhang Awarded $58K Contract

Published
By

Kuilin Zhang (CEE/MTTI), a member of the ICC’s Center for Cyber-Physical Systems, is the principal investigator on a project that has received a $58,556 research and development contract from the University of Illinois Urbana Champaign. The one-year project is entitled, “Leveraging Connected Highway Vehicle Platooning Technology to Improve the Efficiency and Effectiveness of Train Fleeting.”

Continue Reading →