University at Buffalo, The State University of New York
[an error occurred while processing this directive]

Home

Biography

Research

• Information Fusion and Complex Event Detection

• Efficient Computation of Social Network Metrics

• Optimal Resource Allocation for Spacial Analysis

• Causal Inference with Observational Data

• Social Network Analysis of Online Smoking Cessation Communities

• Stochastic Modeling of Hospital Readmission Process

Teaching

• IE 374: Systems Modeling and Optimization: Operations Research II

• IE 575: Stochastic Methods

• IE 411/511: Social Network Behavior Analysis

Efficient Computation of Social Network Metrics

•Description
•Personnel

Description

Today’s social networks are getting larger, and the need to analyze datasets with millions of nodes and billions of edges is not uncommon any more. As a network of social relationships evolves by the addition of new ties and nodes, fast algorithms are desirable for the recomputation of key network measures such as actor centrality. The distributed computing paradigm offers a scalable approach to addressing the recomputation challenge. This project develops Map-Reduce implementations of incremental algorithms designed to update social network measures for evolving networks in the online mode requiring minimal work and ensuring scalability.

Personnel

Collaborators: Dr. Rakesh Nagi (Industrial Engineering, UB)
Students: Sushant Khopkar (Ph.D.)

Contact information: Phone: (716) 645-4710; Fax: (716) 645-3302; E-mail: anikolae@buffalo.edu

Copyright 2011, University at Buffalo, All rights reserved.