IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v109y2013icp99-109.html
   My bibliography  Save this article

Social network analysis via multi-state reliability and conditional influence models

Author

Listed:
  • Schneider, Kellie
  • Rainwater, Chase
  • Pohl, Ed
  • Hernandez, Ivan
  • Ramirez-Marquez, Jose Emmanuel

Abstract

This paper incorporates multi-state reliability measures into the assessment of a social network in which influence is treated as a multi-state commodity that flows through the network. The reliability of the network is defined as the probability that at least a certain level of influence reaches an intended target. We consider an individual's influence level as a function of the influence levels received from preceding actors in the network. We define several communication functions which describe the level of influence a particular actor will pass along to other actors within the network. Illustrative examples are presented, and the network reliability under the various communication influence levels is computed using exhaustive enumeration for a small example and Monte Carlo simulation for larger, more realistic sized examples.

Suggested Citation

  • Schneider, Kellie & Rainwater, Chase & Pohl, Ed & Hernandez, Ivan & Ramirez-Marquez, Jose Emmanuel, 2013. "Social network analysis via multi-state reliability and conditional influence models," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 99-109.
  • Handle: RePEc:eee:reensy:v:109:y:2013:i:c:p:99-109
    DOI: 10.1016/j.ress.2012.07.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832012001512
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2012.07.007?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. Park, Jinkyun, 2011. "The use of a social network analysis technique to investigate the characteristics of crew communications in nuclear power plants—A feasibility study," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1275-1291.
    2. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2010. "Applying relation algebra and RelView to measures in a social network," European Journal of Operational Research, Elsevier, vol. 202(1), pages 182-195, April.
    3. Joseph C. Hudson & Kailash C. Kapur, 1985. "Reliability Bounds for Multistate Systems with Multistate Components," Operations Research, INFORMS, vol. 33(1), pages 153-160, February.
    4. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2010. "Applying relation algebra and RelView to measures in a social network," European Journal of Operational Research, Elsevier, vol. 202(1), pages 182-195, April.
    5. J. Todd Hamill & Richard F. Deckro & Victor D. Wiley & Robert S. Renfro, 2007. "Gains, losses and thresholds of influence in social networks," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 2(4), pages 357-379.
    6. Richard E. Barlow & Alexander S. Wu, 1978. "Coherent Systems with Multi-State Components," Mathematics of Operations Research, INFORMS, vol. 3(4), pages 275-281, November.
    7. George S. Fishman, 1987. "The Distribution of Maximum Flow with Applications to Multistate Reliability Systems," Operations Research, INFORMS, vol. 35(4), pages 607-618, August.
    8. Jane, Chin-Chia & Laih, Yih-Wenn, 2010. "A dynamic bounding algorithm for approximating multi-state two-terminal reliability," European Journal of Operational Research, Elsevier, vol. 205(3), pages 625-637, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lin, Yi-Kuei & Huang, Ding-Hsiang, 2020. "Reliability analysis for a hybrid flow shop with due date consideration," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    2. Bistouni, Fathollah & Jahanshahi, Mohsen, 2017. "Remove and contraction: A novel method for calculating the reliability of Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 362-375.
    3. Ding-Hsiang Huang & Cheng-Fu Huang & Yi-Kuei Lin, 2019. "Reliability Evaluation for a Stochastic Flow Network Based on Upper and Lower Boundary Vectors," Mathematics, MDPI, vol. 7(11), pages 1-12, November.
    4. Fathollah Bistouni & Mohsen Jahanshahi, 2016. "Reliability analysis of multilayer multistage interconnection networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 62(3), pages 529-551, July.
    5. Bistouni, Fathollah & Jahanshahi, Mohsen, 2015. "Evaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 128-146.
    6. Forghani-elahabad, Majid & Kagan, Nelson & Mahdavi-Amiri, Nezam, 2019. "An MP-based approximation algorithm on reliability evaluation of multistate flow networks," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    7. Bistouni, Fathollah & Jahanshahi, Mohsen, 2014. "Analyzing the reliability of shuffle-exchange networks using reliability block diagrams," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 97-106.
    8. Li, Daqing & Zhang, Qiong & Zio, Enrico & Havlin, Shlomo & Kang, Rui, 2015. "Network reliability analysis based on percolation theory," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 556-562.
    9. Huang, Ding-Hsiang & Huang, Cheng-Fu & Lin, Yi-Kuei, 2020. "Exact project reliability for a multi-state project network subject to time and budget constraints," Reliability Engineering and System Safety, Elsevier, vol. 195(C).

    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. Agnieszka Rusinowska & Rudolf Berghammer & Harrie de Swart & Michel Grabisch, 2011. "Social networks: Prestige, centrality, and influence (Invited paper)," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00633859, HAL.
    2. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2013. "Computing tournament solutions using relation algebra and RelView," European Journal of Operational Research, Elsevier, vol. 226(3), pages 636-645.
    3. Berghammer, Rudolf & Bolus, Stefan & Rusinowska, Agnieszka & de Swart, Harrie, 2011. "A relation-algebraic approach to simple games," European Journal of Operational Research, Elsevier, vol. 210(1), pages 68-80, April.
    4. repec:hal:pseose:hal-00756696 is not listed on IDEAS
    5. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    6. Kołowrocki, K. & Kwiatuszewska-Sarnecka, B., 2008. "Reliability and risk analysis of large systems with ageing components," Reliability Engineering and System Safety, Elsevier, vol. 93(12), pages 1821-1829.
    7. Berghammer, Rudolf & Bolus, Stefan, 2012. "On the use of binary decision diagrams for solving problems on simple games," European Journal of Operational Research, Elsevier, vol. 222(3), pages 529-541.
    8. repec:hal:wpaper:hal-00756696 is not listed on IDEAS
    9. Castro, Jordi & Nasini, Stefano, 2015. "Mathematical programming approaches for classes of random network problems," European Journal of Operational Research, Elsevier, vol. 245(2), pages 402-414.
    10. Jafary, Bentolhoda & Fiondella, Lance, 2016. "A universal generating function-based multi-state system performance model subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 16-27.
    11. Rashika Gupta & Manju Agarwal, 2006. "Penalty guided genetic search for redundancy optimization in multi-state series-parallel power system," Journal of Combinatorial Optimization, Springer, vol. 12(3), pages 257-277, November.
    12. Sheng, Yuhong & Ke, Hua, 2020. "Reliability evaluation of uncertain k-out-of-n systems with multiple states," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    13. Yeh, Wei-Chang & Bae, Changseok & Huang, Chia-Ling, 2015. "A new cut-based algorithm for the multi-state flow network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 1-7.
    14. Yan-Feng Li & Hong-Zhong Huang & Jinhua Mi & Weiwen Peng & Xiaomeng Han, 2022. "Reliability analysis of multi-state systems with common cause failures based on Bayesian network and fuzzy probability," Annals of Operations Research, Springer, vol. 311(1), pages 195-209, April.
    15. Lin, Yi-Kuei, 2010. "Calculation of minimal capacity vectors through k minimal paths under budget and time constraints," European Journal of Operational Research, Elsevier, vol. 200(1), pages 160-169, January.
    16. Nourelfath, Mustapha & Châtelet, Eric & Nahas, Nabil, 2012. "Joint redundancy and imperfect preventive maintenance optimization for series–parallel multi-state degraded systems," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 51-60.
    17. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Gebre, Bethel A. & Coit, David W. & Tortorella, Michael, 2006. "New insights on multi-state component criticality and importance," Reliability Engineering and System Safety, Elsevier, vol. 91(8), pages 894-904.
    18. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    19. Thi-Phuong Nguyen, 2022. "Evaluation of network reliability for stochastic-flow air transportation network considering discounted fares from airlines," Annals of Operations Research, Springer, vol. 311(1), pages 335-355, April.
    20. Bai, Guanghan & Zuo, Ming J. & Tian, Zhigang, 2015. "Search for all d-MPs for all d levels in multistate two-terminal networks," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 300-309.
    21. M. A. Raayatpanah & P. M. Pardalos, 2018. "Reliability evaluation of a multicast over coded packet networks," Journal of Combinatorial Optimization, Springer, vol. 35(3), pages 921-940, April.
    22. Jane, Chin-Chia & Laih, Yih-Wenn, 2010. "A dynamic bounding algorithm for approximating multi-state two-terminal reliability," European Journal of Operational Research, Elsevier, vol. 205(3), pages 625-637, September.

    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:reensy:v:109:y:2013:i:c:p:99-109. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.