IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v581y2021ics0378437121004775.html
   My bibliography  Save this article

Ultra-efficient information detection on large-scale online social networks

Author

Listed:
  • Sun, Jiachen
  • Feng, Ling
  • Du, Mingwei
  • Ma, Xiao
  • Fan, Zhengping
  • Gloor, Peter
  • Hu, Yanqing

Abstract

As a powerful and low-cost instant information dissemination platform, large-scale online social networks (OSNs) play a pivotal role in shaping our modern information age. The efficient detection of wide-spreading information in OSNs is very important in many aspects including public opinion supervision, social governance, stock markets, counter-terrorism and presidential election. However, real-world OSNs have gigantic sizes and thus their full structural data are usually unavailable, making this problem extremely challenging. In this work, we illustrate the close mapping between efficient detection and optimal spreading from the perspective of network percolation theory. This analogy inspires us to propose a theory of using only limited local network information to select the optimal set of information sensors. Through extensive simulations on both synthetic and real-world networks, we find that for networks with theoretically infinite size, only a finite and small number of sensor nodes are needed to detect the global spreading information with almost certainty. Most importantly, we empirically confirm the utility of our theory on the largest micro blog in China by crawling almost the full Sina Weibo social network with 99,546,027 users in 2014 and the real spreading data of Weibo messages.

Suggested Citation

  • Sun, Jiachen & Feng, Ling & Du, Mingwei & Ma, Xiao & Fan, Zhengping & Gloor, Peter & Hu, Yanqing, 2021. "Ultra-efficient information detection on large-scale online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
  • Handle: RePEc:eee:phsmap:v:581:y:2021:i:c:s0378437121004775
    DOI: 10.1016/j.physa.2021.126204
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121004775
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2021.126204?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Robert M. May & Simon A. Levin & George Sugihara, 2008. "Ecology for bankers," Nature, Nature, vol. 451(7181), pages 893-894, February.
    2. Jiachen Sun & Ling Feng & Jiarong Xie & Xiao Ma & Dashun Wang & Yanqing Hu, 2020. "Revealing the predictability of intrinsic structure in complex networks," Nature Communications, Nature, vol. 11(1), pages 1-10, December.
    3. repec:nas:journl:v:115:y:2018:p:7468-7472 is not listed on IDEAS
    4. Manuel Garcia-Herranz & Esteban Moro & Manuel Cebrian & Nicholas A Christakis & James H Fowler, 2014. "Using Friends as Sensors to Detect Global-Scale Contagious Outbreaks," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-7, April.
    5. Jiarong Xie & Fanhui Meng & Jiachen Sun & Xiao Ma & Gang Yan & Yanqing Hu, 2021. "Detecting and modelling real percolation and phase transitions of information on social media," Nature Human Behaviour, Nature, vol. 5(9), pages 1161-1168, September.
    6. Peter Dodds & Christopher Danforth, 2010. "Measuring the Happiness of Large-Scale Written Expression: Songs, Blogs, and Presidents," Journal of Happiness Studies, Springer, vol. 11(4), pages 441-456, August.
    7. Robert M. Bond & Christopher J. Fariss & Jason J. Jones & Adam D. I. Kramer & Cameron Marlow & Jaime E. Settle & James H. Fowler, 2012. "A 61-million-person experiment in social influence and political mobilization," Nature, Nature, vol. 489(7415), pages 295-298, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Resce, Giuliano & Maynard, Diana, 2018. "What matters most to people around the world? Retrieving Better Life Index priorities on Twitter," Technological Forecasting and Social Change, Elsevier, vol. 137(C), pages 61-75.
    2. Benjamin D. Horne & Natalie M. Rice & Catherine A. Luther & Damian J. Ruck & Joshua Borycz & Suzie L. Allard & Michael Fitzgerald & Oleg Manaev & Brandon C. Prins & Maureen Taylor & R. Alexander Bentl, 2023. "Generational effects of culture and digital media in former Soviet Republics," Palgrave Communications, Palgrave Macmillan, vol. 10(1), pages 1-11, December.
    3. Huang, Shuhong & Wang, Xiangrong & Peng, Liyang & Xie, Jiarong & Sun, Jiachen & Hu, Yanqing, 2021. "Optimal compression for bipartite networks," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    4. Manuel Garcia-Herranz & Esteban Moro & Manuel Cebrian & Nicholas A Christakis & James H Fowler, 2014. "Using Friends as Sensors to Detect Global-Scale Contagious Outbreaks," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-7, April.
    5. Omar A. Alismaiel & Javier Cifuentes-Faura & Waleed Mugahed Al-Rahmi, 2022. "Online Learning, Mobile Learning, and Social Media Technologies: An Empirical Study on Constructivism Theory during the COVID-19 Pandemic," Sustainability, MDPI, vol. 14(18), pages 1-15, September.
    6. Cetina, Jill & Paddrik, Mark & Rajan, Sriram, 2018. "Stressed to the core: Counterparty concentrations and systemic losses in CDS markets," Journal of Financial Stability, Elsevier, vol. 35(C), pages 38-52.
    7. Karimi Rahjerdi, Bahareh & Ramamoorthy, Ramesh & Nazarimehr, Fahimeh & Rajagopal, Karthikeyan & Jafari, Sajad, 2022. "Indicating the synchronization bifurcation points using the early warning signals in two case studies: Continuous and explosive synchronization," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    8. Johnson, Nathan & Turnbull, Benjamin & Reisslein, Martin, 2022. "Social media influence, trust, and conflict: An interview based study of leadership perceptions," Technology in Society, Elsevier, vol. 68(C).
    9. Alan Gerber & Mitchell Hoffman & John Morgan & Collin Raymond, 2020. "One in a Million: Field Experiments on Perceived Closeness of the Election and Voter Turnout," American Economic Journal: Applied Economics, American Economic Association, vol. 12(3), pages 287-325, July.
    10. Annika Westphal, 2015. "Systemic Risk in the European Union: A Network Approach to Banks’ Sovereign Debt Exposures," IJFS, MDPI, vol. 3(3), pages 1-36, July.
    11. Javier Morales & V'ictor Tercero & Fernando Camacho & Eduardo Cordero & Luis L'opez & F-Javier Almaguer, 2014. "Trend and Fractality Assessment of Mexico's Stock Exchange," Papers 1411.3399, arXiv.org.
    12. Kenju Kamei & Louis Putterman & Jean-Robert Tyran, 2019. "Civic Engagement as a Second-Order Public Good: The Cooperative Underpinnings of the Accountable State," Discussion Papers 19-10, University of Copenhagen. Department of Economics.
    13. Ruyi Ge & Juan Feng & Bin Gu, 2016. "Borrower’s default and self-disclosure of social media information in P2P lending," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 2(1), pages 1-6, December.
    14. Jiang, Lincheng & Zhao, Xiang & Ge, Bin & Xiao, Weidong & Ruan, Yirun, 2019. "An efficient algorithm for mining a set of influential spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 58-65.
    15. Fushing, Hsieh & Jordà, Òscar & Beisner, Brianne & McCowan, Brenda, 2014. "Computing systemic risk using multiple behavioral and keystone networks: The emergence of a crisis in primate societies and banks," International Journal of Forecasting, Elsevier, vol. 30(3), pages 797-806.
    16. Kristina Gavin Bigsby & Jeffrey W. Ohlmann & Kang Zhao, 2017. "Online and Off the Field: Predicting School Choice in College Football Recruiting from Social Media Data," Decision Analysis, INFORMS, vol. 14(4), pages 261-273, December.
    17. Martin Lindegren & Vasilis Dakos & Joachim P Gröger & Anna Gårdmark & Georgs Kornilovs & Saskia A Otto & Christian Möllmann, 2012. "Early Detection of Ecosystem Regime Shifts: A Multiple Method Evaluation for Management Application," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-9, July.
    18. Anand, Kartik & Gai, Prasanna & Marsili, Matteo, 2012. "Rollover risk, network structure and systemic financial crises," Journal of Economic Dynamics and Control, Elsevier, vol. 36(8), pages 1088-1100.
    19. Yann Algan & Quoc-Anh Do & Nicolò Dalvit & Alexis Le Chapelain & Yves Zenou, 2015. "How Social Networks Shape Our Beliefs: A Natural Experiment among Future French Politicians," Working Papers hal-03459820, HAL.
    20. Mechtenberg, Lydia & Tyran, Jean-Robert, 2019. "Voter motivation and the quality of democratic choice," Games and Economic Behavior, Elsevier, vol. 116(C), pages 241-259.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:581:y:2021:i:c:s0378437121004775. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.