Mathematical Sciences Research Institute

Home » Discrete Optimization and Network Analysis


Discrete Optimization and Network Analysis July 12, 2016 (02:00 PM PDT - 02:00 PM PDT)
Parent Program: --
Location: MSRI: Baker Board Room
Speaker(s) Illya Hicks
Description No Description
No Video Uploaded

This talk gives a general overview of discrete optimization and its relationship with network analysis. In particular, we will concentrate on the maximum k-plex problem which characterizes some degree of cohesiveness within a network.   The maximum k-plex problem was first introduced in the context of social network analysis but can be utilized in other applications like graph-based data mining, wireless networks, and telecommunications.

No Notes/Supplements Uploaded No Video Files Uploaded