Award Abstract # 0916309
NetSE: Small: Multi-Resolution Analysis of Network Matrices

NSF Org: CCF
Division of Computing and Communication Foundations
Recipient: UNIVERSITY OF TEXAS AT AUSTIN
Initial Amendment Date: August 13, 2009
Latest Amendment Date: August 13, 2009
Award Number: 0916309
Award Instrument: Standard Grant
Program Manager: Phillip Regalia
pregalia@nsf.gov
 (703)292-2981
CCF
 Division of Computing and Communication Foundations
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: September 1, 2009
End Date: August 31, 2013 (Estimated)
Total Intended Award Amount: $499,996.00
Total Awarded Amount to Date: $499,996.00
Funds Obligated to Date: FY 2009 = $499,996.00
ARRA Amount: $499,996.00
History of Investigator:
  • Yin Zhang (Principal Investigator)
    yzhang@cs.utexas.edu
  • Inderjit Dhillon (Co-Principal Investigator)
  • Lili Qiu (Co-Principal Investigator)
Recipient Sponsored Research Office: University of Texas at Austin
110 INNER CAMPUS DR
AUSTIN
TX  US  78712-1139
(512)471-6424
Sponsor Congressional District: 25
Primary Place of Performance: University of Texas at Austin
110 INNER CAMPUS DR
AUSTIN
TX  US  78712-1139
Primary Place of Performance
Congressional District:
25
Unique Entity Identifier (UEI): V6AFQPN18437
Parent UEI:
NSF Program(s): NETWORK SCIENCE & ENGINEERING
Primary Program Source: 01R00910DB RRA RECOVERY ACT
Program Reference Code(s): 6890, 7794, 7923, 9218, HPCC
Program Element Code(s): 779400
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).

Network matrices, such as traffic matrices, delay matrices, adjacency matrices, and social proximity matrices, are essential inputs to a wide range of network applications. Network matrices and the underlying network often exhibit a multi-faceted scaling behavior. To capture such multi-scale behavior, a particularly promising approach is Multi-Resolution Analysis (MRA), which creates multiple approximate representations of network matrix at different resolutions. This project will (i) develop a novel framework to enable network-centric MRA of network matrices, and (ii) use the framework to develop novel solutions to several network management tasks: missing value inference, design of experiments, traffic synthesis, and anomaly detection.

Intellectual Merit: The project is multi-disciplinary by nature and will foster effective synergy between networking, statistics, data mining, and scientific computing. The MRA framework and its applications will deepen the understanding of the spatial and temporal characteristics of network matrices at different scales, and advance the state of art in several significant network management tasks.

Broader Impact: The MRA framework is valuable to multiple scientific fields. The project is expected to produce publications in leading conferences and journals, and software that will be publicly available online. Through technology transfer, the network management solutions can potentially improve the operations of real ISP networks. The project will provide several graduate students' thesis research and honors undergraduate research projects. The research results will also be integrated into undergraduate and graduate curricula as well as outreach activities.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 12)
Eric Rozner, Mi Kyung Han, Lili Qiu, and Yin Zhang "Model-driven Optimization of Opportunistic Routing" ACM SIGMETRICS Conference , 2011
Han Hee Song, Tae Won Cho, Vacha Dave, Yin Zhang and Lili Qiu "Scalable Proximity Estimation and Link Prediction in Online Social Networks" Proceedings of the ACM/USENIX Internet Measurement Conference (IMC '09) , 2009
Matthew Roughan, Yin Zhang, Walter Willinger, and Lili Qiu "Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version)" IEEE/ACM Transactions on Networking , v.20(3) , 2012 , p.662
Matthew Roughan, Yin Zhang, Walter Willinger, and Lili Qiu "Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version)" IEEE/ACM Transactions on Networking (ToN) , v.20 , 2012 , p.662-676
Mikkel Thorup and Yin Zhang "Tabulation Based 5-independent Hashing with Applications to Linear Probing and Second Moment Estimation" SIAM Journal on Computing (SICOMP) , v.41 , 2012 , p.293-331
Mikkel Thorup and Yin Zhang "Tabulation Based 5-independent Hashing with Applications to Linear Probing and Second Moment Estimation" SIAM Journal on Computing (SICOMP) , v.41(2) , 2012 , p.293
R. Meka, P. Jain and I. S. Dhillon "Matrix Completion from Power-Law Distributed Samples" Proceedings of the Neural Information Processing Systems Conference (NIPS) , 2009
Swati Rallapalli, Lili Qiu, Yin Zhang, and Yi-Chao Chen "Exploiting Temporal Stability and Low-Rank Structure for Localization in Mobile Networks" Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom 2010) , 2010
Upendra Shevade, Yi-Chao Chen, Lili Qiu, Yin Zhang, Vinoth Chandar, Mi Kyung Han, Han Hee Song, and Yousuk Seung "Enabling High-Bandwidth Vehicular Content Distribution" Proceedings of the 6th International Conference on emerging Networking EXperiments and Technologies (CoNEXT 2010) , 2010
U. Singh Blom, N. Natarajan, A. Tewari, J. Woods, I. S. Dhillon, and E. M. Marcotte "Prediction and Validation of Gene-Disease Associations using Methods Inspired by Social Network Analyses" PLoS ONE , v.8 , 2013 , p.e58977
V. Vasuki, N. Natarajan, Z. Lu, B. Savas, and I. S. Dhillon "Scalable Affiliation Recommendation using Auxiliary Networks" ACM Transactions on Intelligent Systems and Technology (TIST) , v.3 , 2011 , p.Article 3
(Showing: 1 - 10 of 12)

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page