Multi-scale Dynamic Network Graph (MUSING) for Network-based Information Exploitation Navy SBIR FY2008.1 Sol No.: Navy SBIR FY2008.1 Topic No.: N08-081 Topic Title: Multi-scale Dynamic Network Graph (MUSING) for Network-based Information Exploitation Proposal No.: N081-081-1159 Firm: Scientific Systems Company, Inc 500 West Cummings Park - Ste 3000 Woburn, Massachusetts 01801 Contact: Ssu-Hsin Yu Phone: (781) 933-5355 Web Site: www.ssci.com Abstract: As previously dispersed information or entities become more and more connected, they form increasingly complicated networks and result in complex interactions. The benefit of an interconnected network is that since the information in the network is related in some fashion, information can be exploited to extract latent behaviors or trends of the network which would otherwise be missed if the information is viewed in isolation. We propose the Multi-scale Dynamic Network Graph (MUSING) model to encode, infer and predict the status of dynamic networks by fusing distributed observations (networked data) in the presence of noise or uncertainty. The model structure takes advantage of natural clustering of many networks to facilitate its temporal evolution. The architecture of the scale and time interactions in the MUSING model is particularly amenable to efficient propagation of information. Furthermore, due to the scale nodes in the model, large-scale behaviors and trends of the network are readily available, which offers additional insight into the network status, in addition to the individual nodes. Benefits: As large networks become ubiquitous, making sense of distributed information offers tremendous opportunities in marketing, social networking and economic forecasts. The technologies developed under this project can be used to forecast local, regional and global trends in tastes and preferences that greatly simplify the decision processes in advertising, manufacturing and economic planning. Return