เกี่ยวกับตอนนี้
Facebook has over 700 million users with almost 70 billion connections. The hard part isn.t people making friends; rather it.s Facebook.s computers storing and accessing relevant data, including information about friends of friends. The latter is important for recommendations to users (People You May Know). Much of this work involves computer science, but mathematics also plays a significant role. Subjects such as linear programming and graph theory help cut in half the time needed to determine a person.s friends of friends and reduce network traffic on Facebook.s machines by about two-thirds. What.s not to like? The probability of people being friends tends to decrease as the distance between them increases. This makes sense in the physical world, but it.s true in the digital world as well. Yet, despite this, the enormous network of Facebook users is an example of a small-world network. The average distance between Facebook users the number of friend-links to connect people is less than five. And even though the collection of users and their connections may look chaotic, the network actually has a good deal of structure. For example, it.s searchable. That is, two people who are, say, five friend-links away, could likely navigate from one person to the other by knowing only the friends at each point (but not knowing anyone.s friends of friends). For More Information: Networks, Crowds, and Markets: Reasoning about a Highly
Connected World, David Easley and Jon Kleinberg, 2010.
Connected World, David Easley and Jon Kleinberg, 2010.
ภาษาอังกฤษ
สหรัฐอเมริกา
สำเนาบทสนทนา 🔗
Are you the producer of this podcast?
Add a podcast transcript
Need Audio-to-Text?
Transcribe with Listen411 in Just 60 Seconds
ค้นหาตอนที่ผ่านมา
ค้นหาตอนที่ผ่านมาของ Mathematical Moments from the American Mathematical Society
ตอนอื่นๆ ใน PODCAST นี้
Karen Rios Soto explains how mathematics illuminates the link between air pollution from motor vehicle emissions and asthma.
Air pollution causes the premature deaths of an estimated seven million people each year, and it makes life worse for all of us. People with asthma can experience che…
Rodney Kizito from U.S. Department of Energy discusses solar energy, mathematics, and microgrids.
When you flip a switch to turn on a light, where does that energy come from? In a traditional power grid, electricity is generated at large power plants and then transmitted long distances. But…
Malena Espanol explains how she and others use linear algebra to correct blurry images.
Imagine snapping a quick picture of a flying bird. The image is likely to come out blurry. But thanks to mathematics, you might be able to use software to improve the photo. Scientists often deal with bl…
Stacey Finley from University of Southern California discusses how mathematical models support the research of cancer biology.
Cancer research is a crucial job, but a difficult one. Tumors growing inside the human body are affected by all kinds of factors. These conditions are difficult (if…
Imelda Flores Vazquez from Econometrica, Inc. explains how economists use mathematics to evaluate the efficacy of health care policies.
When a hospital or government wants to adjust their health policies — for instance, by encouraging more frequent screenings for certain diseases — how do t…
ข้อสงวนสิทธิ์: พอดแคสต์และอาร์ตเวิร์คที่ฝังอยู่ในหน้านี้มาจาก American Mathematical Society ซึ่งเป็นทรัพย์สินของเจ้าของและไม่มีส่วนเกี่ยวข้องหรือรับรองโดย Listen Notes, Inc.
