Social network info flow explored in NSF-funded study

December 5, 2012

How does a piece of information – anything from breaking news to a negative review of a new movie – spread over time and space in an online social network? That’s the key question being examined by three faculty members in ASU’s New College of Interdisciplinary Arts and Sciences, the core college on the West campus.

Computer scientists Feng Wang and Kuai Xu, along with mathematician Haiyan Wang, received a three-year, $250,000 research award from the National Science Foundation for their project “Dynamic Mathematical Modeling Towards Understanding Information Diffusion in Online Social Networks.” The three are among the faculty of New College’s School of Mathematical and Natural Sciences (MNS). Kuai Xu, Feng Wang and Haiyan Wang Download Full Image

“Our ultimate goal is to gain an improved understanding on the diffusion process of information spreading over social networks and to characterize the speed and coverage of a piece of information traveling across these networks,” said Feng Wang, the principal investigator for the grant project.

“Online social networks have played a growing important role in our society, and it becomes increasingly urgent to understand the diffusion process of information over social networks,” said co-principal investigator Haiyan Wang. “By introducing distance metrics for online social networks, we are able to use partial differential equations to characterize the speed and coverage of a piece of information traveling across these networks in both temporal and spatial dimensions. The innovative approach opens a new door for studying information diffusion in online social networks.”

The research being conducted by the three faculty members is highly significant because it is at the cutting edge of exploring the new field of online social networks, said Roger Berger, director of MNS. “This research also embodies New College’s focus on interdisciplinarity, spanning both computer science and mathematics,” he said.

The researchers are striving to combine advances in data mining and graph theory with efforts in dynamic mathematical modeling to characterize and predict the time and space dynamics of information diffusion in online social networks.

“The dynamic mathematical modeling approach in our study represents a paradigm shift from statistical analysis and optimization algorithms design to a focus on understanding and modeling information diffusion in online social networks,” Feng Wang explained.

The project consists of four major components that build upon each other. The researchers aim to define and evaluate new distance metrics to capture information diffusion process, classify the vast amount of information into clusters, design dynamic mathematical models to characterize and predict time-space information diffusion, and extend the proposed model to understand more complex interactions, such as information initiated from multiple sources and competing news.

“We anticipate that this research will produce an extendable theoretical framework for characterizing, modeling and predicting the diffusion process of information and new algorithms for classifying the sheer volume of information in social networks,” said co-principal investigator Kuai Xu.

Undergraduate students in the MNS degree programs in applied computing and applied mathematics will be involved in working on the grant project. “This is an opportunity for students to gain valuable research experiences in mathematical modeling, graph theory and large-scale data collection and analysis, and to prepare students for the challenges and opportunities in the increasingly important field of online social networks,” said Feng Wang.

She and her colleagues are hopeful the project will result in a deeper understanding of information diffusion, disclose more details about interpersonal interaction, and help validate optimization algorithms aimed at identifying influential individuals. The increased understanding of information diffusion in social networks also could facilitate the spreading of positive information and limit the distribution of spam and phishing messages.

“Receipt of an NSF grant is important national recognition of the research being conducted by three of our faculty members,” Berger said. “This research, although just in its initial stages, has already been recognized at an international meeting.”

Feng Wang made a presentation about the project at the International Workshop on Hot Topics in Peer-to-Peer Computing and Online Social Networking in Macau, China last summer, earning the best paper runner-up award at the workshop. She also spoke at Peking University and Hong Kong City University. Haiyan Wang also gave a number of talks about the project at universities and institutes in Canada and China.

The New College Bachelor of Science in applied computing focuses on the creation, use, dissemination and administration of information to users in government, non-profit, academic, business, library and other settings through the merger of technical and other approaches. The applied computing curriculum emphasizes the selection, evaluation, description, storage, retrieval, manipulation and presentation of information in all its forms, including text, image, sound and numbers.

The Bachelor of Science in applied mathematics prepares graduates for work with natural and social scientists and engineers. The curriculum includes both theoretical and applied mathematics, as well as a solid foundation in computing and statistics. It includes training in many types of mathematical modeling and numerical methods, as well as significant education in the use of common mathematical software.

Students' new media designs showcased in Digital Culture open house, gallery

December 5, 2012

A showcase of interactive digital wizardry is on display as part of the first exhibition in the new Digital Culture Gallery of the ASU School of Arts, Media + Engineering in the Herberger Institute for Design and the Arts.

The exhibition is part of the Digital Culture Showcase that celebrates the work of students in the School of Arts, Media + Engineering Digital Culture program and opens Friday, Dec. 7, 2012, from noon to 5 p.m. in the B-Wing of Stauffer Hall on the ASU Tempe campus. Animations projected in 3-D forms, digital "coral reefs,'' and robots that express emotion are among the student projects on display at the Digital Culture Showcase and Gallery opening. Photo by Courtesy of the Herberger Institute Download Full Image

“The Digital Culture program seeks to develop cross disciplinary proficiencies in students leading to interactive systems that provide experiential outcomes and have one eye on social impact and application,’’ said the school’s Interim Director and Associate Professor Garth Paine. “The projects presented in this Digital Culture Showcase are no exception. The breadth of the student cohort, who come from music, film, theatre, computer science, art, design and other disciplines creates a unique forum for collaborating across disciplines to find innovate approaches to the application of evolving new media systems to social, medical and entertainment applications.”

Students in the Digital Culture program showcase their work that ranges from robots that express emotions to animations projected on 3D forms. “Students will be there to talk about their creations, what motivated them to create them and how they designed them,’’ said Nicole Williams, a doctoral student in the School of Arts, Media + Engineering PhD in Media, Arts + Sciences program, who curated the exhibition in the Digital Culture Gallery and helped design the online gallery at

“The students’ work explores digital systems that extend beyond the standard computer screen and mouse experience,” Williams said. Included in the exhibit are an interactive candy bowl programmed with multiple messages that are triggered each time someone dips their hand into the bowl to a wall of LED Christmas lights that respond to the colors, movements and sound in the room.

“The works reflect the goal of the Digital Culture undergraduate program, which is to help give students the tools to take a great idea and bring it to a real space,” Williams said.

The Digital Culture Showcase opens at noon on Friday, Dec. 7, 2012. Two class groups – Physical Intelligence in Digital Culture and Performing in Digital Culture and Hybrid Music Groups – will perform from 2 to 3 p.m. followed by the Digital Culture Gallery opening from 3 to 3:30 p.m. The showcase and gallery remain open until 5 p.m.

For more information about the Digital Culture program visit

Media Contact:
Susan Felt
Coordinator of Communications and Marketing