Skip to main content
SpringerLink
Log in

Discovering Family Groups in Passenger Social Networks

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

People usually travel together with others in groups for different purposes, such as family members for visiting relatives, colleagues for business, friends for sightseeing and so on. Especially, the family groups, as a kind of the most common consumer units, have a considerable scale in the field of passenger transportation market. Accurately identifying family groups can help the carriers to provide passengers with personalized travel services and precise product recommendation. This paper studies the problem of finding family groups in the field of civil aviation and proposes a family group detection method based on passenger social networks. First of all, we construct passenger social networks based on their co-travel behaviors extracted from the historical travel records; secondly, we use a collective classification algorithm to classify the social relationships between passengers into family or non-family relationship groups; finally, we employ a weighted community detection algorithm to find family groups, which takes the relationship classification results as the weights of edges. Experimental results on a real dataset of passenger travel records in the field of civil aviation demonstrate that our method can effectively find family groups from historical travel records.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Regan N R, Carlson J, Rosenberger III P J. Factors affecting group-oriented travel intention to major events. Journal of Travel & Tourism Marking, 2012, 29(2): 185–204.

  2. So S I, Lehto X Y. The situation influence of travel group composition: Contrasting Japanese family travelers with other travel parties. Journal of Travel & Tourism Marketing, 2007, 20(3/4): 79–91.

  3. Pike S, Ryan C. Destination positioning analysis through a comparison of cognitive, affective, conative perceptions. Journal of Travel Research, 2004, 42(4): 333–342.

  4. Fortunato S. Community detection in graphs. Physics Reports, 2010, 486(3/4/5): 75–174.

  5. Xiang R, Neville J. Collective inference for network data with copula latent Markov networks. In Proc. the 6th ACM International Conference on Web Search and Data Mining, Feb. 2013, pp. 647–656.

  6. Lafferty J D, McCallum A, Pereira F C N. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. the 18th International Conference on Machine Learning, June 28-July 1, 2001, pp. 282–289.

  7. Lehto X Y, Lin Y C, Chen Y, Choi S. Family vacation activities and family cohesion. Journal of Travel & Tourism Marketing, 2012, 29(8): 835–850.

  8. Prayag G. Senior travelers’ motivations and future behavioral intentions: THE CASE OF NICE. Journal of Travel & Tourism Marketing, 2012, 29(7): 665–681.

  9. Barlés-Arizón M J, Fraj-Andrés E, Mart´ınez-Salinas E. Family vacation decision making: The role of woman. Journal of Travel & Tourism Marketing, 2013, 30(8): 873–890.

  10. Tam M L, Lam W H K, Lo H P. Modeling air passenger travel behavior on airport ground access mode choices. Transportmetrica, 2008, 4(2): 135–153.

  11. Mcauley J J, Leskovec J. Learning to discover social circles in ego networks. In Proc. the 26th Annual Conference on Neural Information Processing Systems, Dec. 2012, pp. 548–556.

  12. Zhao B, Sen P, Getoor L. Entity and relationship labeling in affiliation networks. In Proc. the 23nd ICML Workshop on Statistical Network Analysis: Models, Issues, and New Directions, June 2006.

  13. Diehl C P, Namata G, Getoor L. Relationship identification for social network discovery. In Proc. the 22nd AAAI Conference on Artificial Intelligence, July 2007, pp. 546–552.

  14. Eagle N, Pentland A S, Lazer D. Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 2009, 106(36): 15274–15278.

  15. Wang C, Han J, Jia Y, Tang J, Zhang D, Yu Y, Guo J. Mining advisor-advisee relationships from research publication networks. In Proc. the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 2010, pp. 203–212.

  16. Crandall D J, Backstrom L, Cosley D, Suri S, Huttenlocher D, Kleinberg J. Inferring social ties from geographic coincidences. Proceedings of National Academy of Sciences, 2010, 107(52): 22436–22441.

  17. Tang W, Zhuang H, Tang J. Learning to infer social ties in large networks. In Proc. the 2011 European Conference on Machine Learning and Knowledge Discovery in Databases, Sept. 2011, pp. 381–397.

  18. Wan H, Lin Y, Wu Z, Huang H. A community-based pseudolikelihood approach for relationship labeling in social networks. In Proc. the 2011 European Conference on Machine Learning and Knowledge Discovery in Databases, Sept. 2011, pp. 491–505.

  19. Tang J, Lou T, Kleinberg J. Inferring social ties across heterogeneous networks. In Proc. the 5th ACM International Conference on Web Search and Data Mining, Feb. 2012, pp. 743–752.

  20. Girvan M, Newman M E J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 2002, 99(12): 7821–7826.

  21. Newman M E J. Detecting community structure in networks. The European Physical Journal B, 2004, 38(2): 321–330.

  22. Bollobás B. Random Graphs (2nd edition). Cambridge, UK: Cambridge University Press, 2001.

  23. Blondel V D, Guillaume J L, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008, 2008(10): Article No. 10008.

  24. Rosvall M, Bergstrom C T. Map of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences, 2008, 105(4): 1118–1123.

  25. Raghavan U, Albert R, Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Physical Review E, 2007, 76(3): Article No. 036106.

  26. Palla G, Derényi I, Farkas I et al. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 2005, 435: 814–818.

  27. Ahn Y, Bagrow J, Lehmann S. Link communities reveal multiscale complexity in networks. Nature, 2010, 466: 761–764.

  28. Lancichinetti A, Fortunato S, Kertész J. Detecting the over lapping and hierarchical community structure of complex networks. New Journal of Physics, 2009, 11(3): Article No. 033015.

  29. Gregory S. Finding overlapping communities in networks by label propagation. New Journal of Physics, 2010, 12(10): Article No. 103018.

  30. Traag V A, Bruggeman J. Community detection in networks with positive and negative links. Physical Review E, 2009, 80(3): Article No. 036115.

  31. Reichardt J , Bornholdt S. Statistical mechanics of community detection. Physical Review E, 2006, 74(1): Article No. 016110.

  32. Lin Y, Wan H, Jiang R, Wu Z, Jia X. Inferring the travel purposes of passenger groups for better understanding of passengers. IEEE Transactions on Intelligent Transportation System, 2015, 16(1): 235–243.

  33. Murphy K P, Weiss Y, Jordan M I. Loopy belief propagation for approximate inference: An empirical study. In Proc. the 15th Conference on Uncertainty in Artificial Intelligence, July 30-Aug. 1, 1999, pp. 467–475.

  34. Robert C P, Casella G. Monte Carlo Statistical Methods (2nd edition). New York, NY: Springer, 2004.

  35. Wan H, Lin Y, Wu Z, Huang H. Discovering typed communities in mobile social networks. Journal of Computer Science and Technology, 2012, 27(3): 480–491.

Download references

Author information

Authors and Affiliations

  1. Beijing Key Laboratory of Traffic Data Analysis and Mining, School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China

    Huai-Yu Wan, Zhi-Wei Wang & You-Fang Lin

  2. TravelSky Technology Limited, Beijing, 100010, China

    Xu-Guang Jia & Yuan-Wei Zhou

Authors
  1. Huai-Yu Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi-Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. You-Fang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xu-Guang Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yuan-Wei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huai-Yu Wan.

Additional information

This work was partially supported by the Fundamental Research Funds for the Central Universities of China, the National

Natural Science Foundation of China under Grant No. 61403023, the Beijing Committee of Science and Technology under Grant No.

Z131110002813118, and the Program for Changjiang Scholars and Innovative Research Team in University of China under Grant No. IRT201206.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wan, HY., Wang, ZW., Lin, YF. et al. Discovering Family Groups in Passenger Social Networks. J. Comput. Sci. Technol. 30, 1141–1153 (2015). https://doi.org/10.1007/s11390-015-1589-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-015-1589-z

Keywords

Search

Navigation