uzzy cognitive maps and cellular automata : An evolutionary approach or social systems modelling

One of the first decisions to be made when modelling a phenomenon is that of scale: at which level is the phenomenon most appropriately modelled? For some phenomena the answer may seem too obvious to warrant even asking the question, but other phenomena cover the gamut, from high to low levels of abstraction. This paper explores how two modelling approaches that are 'at home' at opposite ends of the abstraction spectrum can be combined to yield an evolutionary modelling approach that is especially apt for phenomena that cover a wide range in this spectrum. We employ fuzzy cognitive maps (FCMs) to model the interplay between high-level concepts, and cellular automata (CA) to model the low-level interactions between individual actors. The combination of these models carries both beyond their respective limitations: the FCM concept is extended beyond the derivation of equilibrium outcomes from static initial conditions, to time-evolving systems where conditions may vary; CA are extended beyond the emergence of patterns from local interactions, to systems where global patterns have local repercussions. The applicability of the methodology is demonstrated by modelling the spread of human immunodeficiency virus (HIV) in an environment in which injection drug users share paraphernalia.

[1]  Alexander Vlasov,et al.  Street Policing, Injecting Drug Use and Harm Reduction in a Russian City: A Qualitative Study of Police Perspectives , 2006, Journal of Urban Health.

[2]  C. Latkin,et al.  Social Norms, Social Networks, and HIV Risk Behavior Among Injection Drug Users , 2010, AIDS and Behavior.

[3]  Mark E. Johnson,et al.  Relationship among gender, depression, and needle sharing in a sample of injection drug users. , 2002, Psychology of addictive behaviors : journal of the Society of Psychologists in Addictive Behaviors.

[4]  Carol J. Boyd,et al.  Prostitution, Drug Use, and Coping with Psychological Distress , 2000 .

[5]  Changiz Eslahchi,et al.  A Probabilistic Model for the Spread of HIV Infection among Injection Drug Users , 2010 .

[6]  Adrian Renton,et al.  Situational factors influencing drug injecting, risk reduction and syringe exchange in Togliatti City, Russian Federation: a qualitative study of micro risk environment. , 2003, Social science & medicine.

[7]  Thomas Kerr,et al.  Impacts of intensified police activity on injection drug users: Evidence from an ethnographic investigation , 2006 .

[8]  C Latkin,et al.  People and places: behavioral settings and personal network characteristics as correlates of needle sharing. , 1996, Journal of acquired immune deficiency syndromes and human retrovirology : official publication of the International Retrovirology Association.

[9]  Bart Kosko,et al.  Fuzzy Engineering , 1996 .

[10]  J Normand,et al.  Outreach-based HIV prevention for injecting drug users: a review of published outcome data. , 1998, Public health reports.

[11]  Stephen Koester,et al.  Copping, Running, and Paraphernalia Laws: Contextual Variables and Needle Risk Behavior among Injection Drug Users in Denver , 1994 .

[12]  Scott Burris,et al.  Syringe laws and pharmacy regulations are structural constraints on HIV prevention in the US , 2000, AIDS.

[13]  Valerie Spicer,et al.  A cellular automata model on residential migration in response to neighborhood social dynamics , 2010, Math. Comput. Model..

[14]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[15]  Evan Wood,et al.  A description of a peer-run supervised injection site for injection drug users , 2005, Journal of Urban Health.

[16]  K. R. Priya,et al.  How Effective are Harm Reduction Programmes for Drug Users? Some Insights from an Evaluation of the Programme at Sharan in Delhi , 2005 .

[17]  Evan Wood,et al.  Summary of findings from the evaluation of a pilot medically supervised safer injecting facility , 2006, Canadian Medical Association Journal.

[18]  Don C Des Jarlais,et al.  Transitions to Injecting Drug Use Among Noninjecting Heroin Users: Social Network Influence and Individual Susceptibility , 2006, Journal of acquired immune deficiency syndromes.

[19]  R J Mills,et al.  Harnessing peer networks as an instrument for AIDS prevention: results from a peer-driven intervention. , 1998, Public health reports.

[20]  Vahid Dabbaghian,et al.  Modeling the influence of social networks and environment on energy balance and obesity , 2012, J. Comput. Sci..

[21]  Jose L. Salmeron,et al.  Benchmarking main activation functions in fuzzy cognitive maps , 2009, Expert Syst. Appl..

[22]  Seth M. Noar,et al.  Mass Media Campaigns as a Tool for HIV Prevention , 2009 .

[23]  M. Schechter,et al.  The impact of needle-exchange programs on the spread of HIV among injection drug users: A simulation study , 2003, Journal of Urban Health.

[24]  Joseph Cox,et al.  The importance of social networks in their association to drug equipment sharing among injection drug users: a review. , 2007, Addiction.

[25]  C Scott Findlay,et al.  Integrating conventional science and aboriginal perspectives on diabetes using fuzzy cognitive maps. , 2007, Social science & medicine.

[26]  Bart Kosko,et al.  Virtual Worlds as Fuzzy Cognitive Maps , 1994, Presence: Teleoperators & Virtual Environments.

[27]  M. Kretzschmar,et al.  Modelling the spread of HIV in social networks of injecting drug users , 1998, AIDS.

[28]  Hiv Survival,et al.  Time from HIV-1 seroconversion to AIDS and death before widespread use of highly-active antiretroviral therapy: a collaborative re-analysis , 2000, The Lancet.

[29]  L Jackson,et al.  Varied potential risks of HIV infection among prostitutes. , 1992, Social science & medicine.

[30]  Peter B. Borwein,et al.  The social impact in a high-risk community: A cellular automata model , 2011, J. Comput. Sci..

[31]  T. Farley,et al.  Cost-effective allocation of government funds to prevent HIV infection. , 2005, Health affairs.

[32]  M. Frischer,et al.  HIV risk behaviours among female prostitute drug injectors in Glasgow. , 1993, Addiction.

[33]  Ron Roberts,et al.  Mental and physical health in students: The role of economic circumstances , 2000 .

[34]  Evan Wood,et al.  Impact of HAART and injection drug use on life expectancy of two HIV-positive cohorts in British Columbia , 2006, AIDS.

[35]  G. Ippolito,et al.  Syringe laws and pharmacy regulations are structural constraints on HIV prevention in the US. , 2000 .

[36]  D. Solomon,et al.  Depression severity and drug injection HIV risk behaviors. , 2003, The American journal of psychiatry.

[37]  Alvy Ray Smith,et al.  Simple Computation-Universal Cellular Spaces , 1971, JACM.

[38]  B Ann Hilton,et al.  Evaluation of the AIDS prevention street nurse program: one step at a time. , 2009, The Canadian journal of nursing research = Revue canadienne de recherche en sciences infirmieres.

[39]  Athanasios K. Tsadiras,et al.  Comparing the inference capabilities of binary, trivalent and sigmoid fuzzy cognitive maps , 2008, Inf. Sci..

[40]  Bart Kosko,et al.  Virtual Worlds as Fuzzy Cognitive Maps , 1993, Presence: Teleoperators & Virtual Environments.

[41]  Michael Batty,et al.  From Cells to Cities , 1994 .

[42]  Evan Wood,et al.  An external evaluation of a peer-run outreach-based syringe exchange in Vancouver, Canada. , 2010, The International journal on drug policy.

[43]  Heather Sophia Lee,et al.  Demarginalizing the marginalized in substance abuse treatment: Stories of homeless, active substance users in an urban harm reduction based drop-in center , 2009 .

[44]  Steffanie A Strathdee,et al.  A peer-education intervention to reduce injection risk behaviors for HIV and hepatitis C virus infection in young injection drug users , 2007, AIDS.

[45]  E M Rogers,et al.  Entertainment-education and HIV/AIDS prevention: a field experiment in Tanzania. , 2000, Journal of health communication.

[46]  Nguyen Anh Tuan,et al.  Intravenous Drug Use Among Street-Based Sex Workers: A High-Risk Behavior for HIV Transmission , 2004, Sexually transmitted diseases.

[47]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[48]  S. Friedman,et al.  AIDS risk reduction and reduced HIV seroconversion among injection drug users in Bangkok. , 1994, American journal of public health.

[49]  Evan Wood,et al.  Effects of police confiscation of illicit drugs and syringes among injection drug users in Vancouver. , 2008, The International journal on drug policy.

[50]  J. Neumann The General and Logical Theory of Au-tomata , 1963 .

[51]  Samuel R Friedman,et al.  HIV incidence among injecting drug users in New York City syringe-exchange programmes , 1996, The Lancet.

[52]  Jin Nam Choi,et al.  Links in the chain of adversity following job loss: how financial strain and loss of personal control lead to depression, impaired functioning, and poor health. , 2002, Journal of occupational health psychology.

[53]  I. Sanderson,et al.  Evaluation in Complex Policy Systems , 2000 .

[54]  H. Madray,et al.  Reducing HIV/AIDS High-Risk Behavior among Injection Drug Users: Peers vs. Education , 2000, Journal of drug education.

[55]  Bart Kosko,et al.  Fuzzy Cognitive Maps , 1986, Int. J. Man Mach. Stud..

[56]  Roel A. Coutinho,et al.  Time from HIV-1 seroconversion to Aids and death before widespread use of highly-active antiretroviral therapy: a collaborative re-analysis: collaborative Group on Aids incubation and HIV survival including the CASCADE EU concerted action , 2000 .

[57]  J. Watters,et al.  AIDS prevention for intravenous drug users in the community: Street-based education and risk behavior , 1990, American journal of community psychology.

[58]  C. Latkin,et al.  Outreach in natural settings: the use of peer leaders for HIV prevention among injecting drug users' networks. , 1998, Public health reports.

[59]  M. Stein,et al.  Social support and zero sharing risk among hazardously drinking injection drug users. , 2002, Journal of substance abuse treatment.

[60]  Jian Wang,et al.  Neighborhood social disorder as a determinant of drug injection behaviors: a structural equation modeling approach. , 2005, Health psychology : official journal of the Division of Health Psychology, American Psychological Association.

[61]  Rosa M. Gonzalez-Guarda,et al.  La Mancha Negra: Substance Abuse, Violence, and Sexual Risks Among Hispanic Males , 2010, Western journal of nursing research.

[62]  Evan Wood,et al.  Access to health and social services for IDU: the impact of a medically supervised injection facility. , 2009, Drug and alcohol review.

[63]  Voula C. Georgopoulos,et al.  A fuzzy cognitive map approach to differential diagnosis of specific language impairment , 2003, Artif. Intell. Medicine.

[64]  R M Perloff,et al.  Designing an AIDS information campaign to reach intravenous drug users and sex partners. , 1991, Public health reports.

[65]  Seth M. Noar,et al.  Communication Perspectives on HIV/AIDS for the 21st Century , 2008 .

[66]  T. Rhodes,et al.  AIDS, drugs and prevention : perspectives on individual and community action , 1996 .

[67]  Patrick Ayre,et al.  Young people and prostitution: an end to the beginning? , 2000 .

[68]  N. Michael,et al.  Joint United Nations Programme on HIV/AIDS. , 2004, Military medicine.

[69]  Herbert H. Tsang,et al.  Modeling HIV spread through sexual contact using a cellular automaton , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[70]  Andreas Flache,et al.  Understanding Complex Social Dynamics: A Plea For Cellular Automata Based Modelling , 1998, J. Artif. Soc. Soc. Simul..

[71]  Witold Pedrycz,et al.  Genetic learning of fuzzy cognitive maps , 2005, Fuzzy Sets Syst..

[72]  S Magura,et al.  Determinants of needle sharing among intravenous drug users. , 1989, American journal of public health.

[73]  Chrysostomos D. Stylios,et al.  Fuzzy Cognitive Map Learning Based on Nonlinear Hebbian Rule , 2003, Australian Conference on Artificial Intelligence.

[74]  Chrysostomos D. Stylios,et al.  Modeling complex systems using fuzzy cognitive maps , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[75]  A. Lovell,et al.  Risking risk: the influence of types of capital and social networks on the injection practices of drug users. , 2002, Social science & medicine.

[76]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.