IDEAS home Printed from https://ideas.repec.org/a/spr/comaot/v11y2005i2d10.1007_s10588-005-3939-9.html
   My bibliography  Save this article

Social Network Discovery by Mining Spatio-Temporal Events

Author

Listed:
  • Hady W. Lauw

    (Nanyang Technological University)

  • Ee-Peng Lim

    (Nanyang Technological University)

  • HweeHwa Pang

    (Singapore Management University)

  • Teck-Tim Tan

    (Nanyang Technological University)

Abstract

Knowing patterns of relationship in a social network is very useful for law enforcement agencies to investigate collaborations among criminals, for businesses to exploit relationships to sell products, or for individuals who wish to network with others. After all, it is not just what you know, but also whom you know, that matters. However, finding out who is related to whom on a large scale is a complex problem. Asking every single individual would be impractical, given the huge number of individuals and the changing dynamics of relationships. Recent advancement in technology has allowed more data about activities of individuals to be collected. Such data may be mined to reveal associations between these individuals. Specifically, we focus on data having space and time elements, such as logs of people's movement over various locations or of their Internet activities at various cyber locations. Reasoning that individuals who are frequently found together are likely to be associated with each other, we mine from the data instances where several actors co-occur in space and time, presumably due to an underlying interaction. We call these spatio-temporal co-occurrences events, which we use to establish relationships between pairs of individuals. In this paper, we propose a model for constructing a social network from events, and provide an algorithm that mines these events from the data. Experiments on a real-life data tracking people's accesses to cyber locations have also yielded encouraging results.

Suggested Citation

  • Hady W. Lauw & Ee-Peng Lim & HweeHwa Pang & Teck-Tim Tan, 2005. "Social Network Discovery by Mining Spatio-Temporal Events," Computational and Mathematical Organization Theory, Springer, vol. 11(2), pages 97-118, July.
  • Handle: RePEc:spr:comaot:v:11:y:2005:i:2:d:10.1007_s10588-005-3939-9
    DOI: 10.1007/s10588-005-3939-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10588-005-3939-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10588-005-3939-9?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. P. S. Keila & D. B. Skillicorn, 2005. "Structure in the Enron Email Dataset," Computational and Mathematical Organization Theory, Springer, vol. 11(3), pages 183-199, October.
    2. Anurat Chapanond & Mukkai S. Krishnamoorthy & Bülent Yener, 2005. "Graph Theoretic and Spectral Analysis of Enron Email Data," Computational and Mathematical Organization Theory, Springer, vol. 11(3), pages 265-281, October.
    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. Jana Diesner & Terrill L. Frantz & Kathleen M. Carley, 2005. "Communication Networks from the Enron Email Corpus “It's Always About the People. Enron is no Different”," Computational and Mathematical Organization Theory, Springer, vol. 11(3), pages 201-228, October.
    2. Michael W. Berry & Murray Browne, 2005. "Email Surveillance Using Non-negative Matrix Factorization," Computational and Mathematical Organization Theory, Springer, vol. 11(3), pages 249-264, October.
    3. Danica Vukadinović Greetham & Zhivko Stoyanov & Peter Grindrod, 2014. "On the radius of centrality in evolving communication networks," Journal of Combinatorial Optimization, Springer, vol. 28(3), pages 540-560, October.
    4. Uddin, Shahadat & Murshed, Shahriar Tanvir Hasan & Hossain, Liaquat, 2011. "Power-law behavior in complex organizational communication networks during crisis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(15), pages 2845-2853.
    5. Sriranga Suprabhath Koduru & Venkata Siva Prasad Machina & Sreedhar Madichetty, 2023. "Cyber Attacks in Cyber-Physical Microgrid Systems: A Comprehensive Review," Energies, MDPI, vol. 16(12), pages 1-36, June.
    6. Anurat Chapanond & Mukkai S. Krishnamoorthy & Bülent Yener, 2005. "Graph Theoretic and Spectral Analysis of Enron Email Data," Computational and Mathematical Organization Theory, Springer, vol. 11(3), pages 265-281, October.
    7. Alastair Irons & Harjinder Singh Lallie, 2014. "Digital Forensics to Intelligent Forensics," Future Internet, MDPI, vol. 6(3), pages 1-13, 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:spr:comaot:v:11:y:2005:i:2:d:10.1007_s10588-005-3939-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.