Who's the most influential in a social graph?

New Georgia Tech software recognizes key influencers faster than ever

2012-09-07

(Press-News.org) At an airport, many people are essential for planes to take off. Gate staffs, refueling crews, flight attendants and pilots are in constant communication with each other as they perform required tasks. But it's the air traffic controller who talks with every plane, coordinating departures and runways. Communication must run through her in order for an airport to run smoothly and safely.

In computational terms, the air traffic controller is the "betweenness centrality," the most connected person in the system. In this example, finding the key influencer is easy because each departure process is nearly the same.

Determining the most influential person on a social media network (or, in computer terms, a graph) is more complex. Thousands of users are interacting about a single subject at the same time. New people (known computationally as edges) are constantly joining the streaming conversation.

Georgia Tech has developed a new algorithm that quickly determines betweenness centrality for streaming graphs. The algorithm can identify influencers as information changes within a network. The first-of-its-kind streaming tool was presented this week by Computational Science and Engineering Ph.D. candidate Oded Green at the Social Computing Conference in Amsterdam.

"Unlike existing algorithms, our system doesn't restart the computational process from scratch each time a new edge is inserted into a graph," said College of Computing Professor David Bader, the project's leader. "Rather than starting over, our algorithm stores the graph's prior centrality data and only does the bare minimal computations affected by the inserted edges."

In some cases, betweenness centrality can be computed more than 100 times faster using the Georgia Tech software. The open source software will soon be available to businesses.

Bader, the Institute's executive director for high performance computing, says the technology has wide-ranging applications. For instance, advertisers could use the software to identify which celebrities are most influential on Twitter or Facebook, or both, during product launches.

"Despite a fragmented social media landscape, data analysts would be able to use the algorithm to look at each social media network and mark inferences about a single influencer across these different platforms," said Bader.

As another example, the algorithm could be used for traffic patterns during a wreck or traffic jam. Transportation officials could quickly determine the best new routes based on gradual side-street congestion.

### The accepted paper was co-authored by Electrical and Computer Engineering Ph.D. candidate Rob McColl. This project is supported by the National Science Foundation (NSF) (Award Number CNS-0708307). The content is solely the responsibility of the principal investigators and does not necessarily represent the official views of the NSF.

ELSE PRESS RELEASES FROM THIS DATE:

Next generation of advanced climate models needed, says new report

2012-09-07

WASHINGTON — The nation's collection of climate models should advance substantially to deliver more detailed, smaller scale climate projections, says a new report from the National Research Council. To meet this need, the report calls for these assorted climate models to take a more integrated path and use a common software infrastructure while adding regional detail, new simulation capabilities, and new approaches for collaborating with their user community. From farmers deciding which crops to plant next season, to mayors preparing for possible heat waves, to insurance ...

Experts recommend screening adults for hypertriglyceridemia every five years

2012-09-07

Chevy Chase, MD—The Endocrine Society today issued a Clinical Practice Guideline (CPG) for the diagnosis and treatment of hypertriglyceridemia. Triglycerides are a type of fat found in the blood and are associated with cardiovascular risk. The CPG, entitled "Evaluation and Treatment of Hypertriglyceridemia: An Endocrine Society Clinical Practice Guideline" appears in the September 2012 issue of the Journal of Clinical Endocrinology and Metabolism (JCEM), a publication of The Endocrine Society. The most common reasons for high triglycerides include being overweight, lack ...

Analysis finds benefits to racial quotas in Brazilian higher education

2012-09-07

A racial quota system at one of the leading universities in Brazil raised the proportion of black students from low-income families, without decreasing their efforts to succeed in school, a major new study finds. "Critics of affirmative action policies often argue that making it easier for people to get into college lowers their incentive to try hard academically. That argument doesn't stand up to our data," says Andrew Francis, an economist at Emory University and co-author of the study. Francis conducted the research with Maria Tannuri-Pianto, an economist at the ...

Northwestern researchers set world record for highest surface area material

2012-09-07

Northwestern University researchers have broken a world record by creating two new synthetic materials with the greatest amount of surface areas reported to date. Named NU-109 and NU-110, the materials belong to a class of crystalline nanostructure known as metal-organic frameworks (MOFs) that are promising vessels for natural gas storage for vehicles, catalysts, and other sustainable materials chemistry. The materials' promise lies in their vast internal surface area. If the internal surface area of one NU-110 crystal the size of a grain of salt could be unfolded, ...

Novel surgery removes rare tumor, rebuilds face and jaw

2012-09-07

DETROIT – Using a novel surgical approach, it's possible to rebuild a functional lower jaw and mouth, and preserve a patient's ability to eat and speak after removing an invasive facial tumor, according to a new report from Henry Ford Hospital in Detroit. This case study not only documents a successful surgical technique to create a fully functional lower jaw, but also reports the rare occurrence of a bone cancer (osteosarcoma) that spread from the patient's right femur to his jaw bone. Most commonly, osteosarcoma is found in the long bones of the leg and does not ...

Study finds how BPA affects gene expression, anxiety; Soy mitigates effects

2012-09-07

New research led by researchers at North Carolina State University shows that exposure to the chemical bisphenol A (BPA) early in life results in high levels of anxiety by causing significant gene expression changes in a specific region of the brain called the amygdala. The researchers also found that a soy-rich diet can mitigate these effects. "We knew that BPA could cause anxiety in a variety of species, and wanted to begin to understand why and how that happens," says Dr. Heather Patisaul, an associate professor of biology at NC State and lead author of a paper describing ...

University of Alberta medical scientists first in the world to look at structure of vital molecule

2012-09-07

Molybdenum is an essential metal required in all living beings from bacteria to plants to humans. But as vital as this metal is, no one understood the importance of its structure until the Faculty of Medicine & Dentistry's Joel Weiner and his team jumped on the case. Molybdenum plays critical roles in human health. It does not act alone but is found attached to certain proteins, called molybdenum enzymes, by a very large organic molecule. The organic molecule that holds the molybdenum in place in a protein is extraordinarily complex. and "expensive" for the cell to make, ...

People who get kidney stones more likely to develop kidney failure: U of A medical research

2012-09-07

People who have had kidney stones are twice as likely to need dialysis or a kidney transplant later in life, demonstrates recently published findings by medical researchers at the University of Alberta. Their article was recently published in the British Medical Journal. Faculty of Medicine & Dentistry researchers Todd Alexander and Marcello Tonelli tracked data of more than three million Albertans over an 11-year period from 1997 to 2009. They discovered those with a history of kidney stones were twice as likely to have serious kidney problems later in life when compared ...

NASA saw Michael become an Atlantic hurricane, wind speed more than doubled

2012-09-07

The Atlantic Ocean hurricane season spawned two hurricanes this week and NASA satellites have been monitoring them and providing valuable data to forecasters. NASA's TRMM satellite saw very heavy rainfall and powerful towering thunderstorms in Michael when the storm became a hurricane. Michael's wind speeds more than doubled in 24 hours and it is now a major hurricane on the Saffir-Simpson scale. Tropical Storm Michael became a hurricane on Sept. 5 and NASA's Tropical Rainfall Measuring Mission (TRMM) satellite passed by and collected data on rainfall and cloud heights. ...

Rice University researchers optimize photoluminescent probes to study DNA and more

2012-09-07

Sorting good data from bad is critical when analyzing microscopic structures like cells and their contents, according to researchers at Rice University. The trick is to find the right window of time through which to look. A new paper by the Rice lab of Angel Martí, an assistant professor of chemistry and bioengineering, offers a methodology to optimize the sensitivity of photoluminescent probes using time-resolved spectroscopy. Martí and co-author Kewei Huang, a graduate student in his group, found their technique gave results nearly twice as good as standard fluorescence ...

Who's the most influential in a social graph?

ELSE PRESS RELEASES FROM THIS DATE:

LAST 30 PRESS RELEASES: