Skip to main content
SpringerLink
Log in

Cross-Platform Social Network Analysis

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 70 Accesses

Synonyms

Heterogeneous information networks; Meta path-based heterogeneous social network analysis; Multiple aligned social network analysis

Glossary

HIN:

Heterogeneous Information Network

INMP:

Inter-network Meta Path

MP:

Meta Path

SN:

Social Network

Definition

As shown in Fig. 1a, online social networks usually contain heterogeneous information involving different types of nodes, e.g., users, posts, words, timestamps, and location check-ins, as well as complex links among the nodes, e.g., friendship links among users, write links between users and posts, and the contain/attach links between posts and words, timestamps, and check-ins. Formally, such a kind of online social network can be represented as the heterogeneous information networks.

Cross-Platform Social Network Analysis, Fig. 1
figure 365 figure 365

An example of HIN and the corresponding network schema

Full size image

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bickel S, Scheffer T (2004) Multi-view clustering. In: ICDM

    Google Scholar 

  • Cai X, Nie F, Huang H (2013) Multi-view k-means clustering on big data. In: IJCAI

    Google Scholar 

  • Chen W, Wang Y, Yang S (2009) Efficient influence maximization in social networks. In: KDD

    Google Scholar 

  • Chen W, Wang C, Wang Y (2010) Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: KDD

    Google Scholar 

  • Domingos P, Richardson M (2001) Mining the network value of customers. In: KDD

    Google Scholar 

  • Dong Y, Tang J, Wu S, Tian J, Chawla N, Rao J, Cao H (2012) Link prediction and recommendation across heterogeneous social networks. In: ICDM

    Google Scholar 

  • Elkan C, Noto K (2008) Learning classifiers from only positive and unlabeled data. In: KDD

    Google Scholar 

  • Getoor L, Diehl CP (2005) Link mining: a survey. In: SIGKDD Explorations Newsletter

    Article  Google Scholar 

  • Hasan MA, Zaki MJ (2011) A survey of link prediction in social networks. In: Social network data analytics. Springer: Boston, MA

    Chapter  Google Scholar 

  • Hasan M, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: SDM

    Google Scholar 

  • Jin S, Zhang J, Yu P, Yang S, Li A (2014) Synergistic partitioning in multiple large scale social networks. In: IEEE BigData

    Google Scholar 

  • Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: KDD

    Google Scholar 

  • Klau G (2009) A new graph-based method for pairwise global network alignment. BMC Bioinf 10(1):1–9

    Article  Google Scholar 

  • Kong X, Yu P, Ding Y, Wild D (2012) Meta path-based collective classification in heterogeneous information networks. In: CIKM

    Google Scholar 

  • Kong X, Zhang J, Yu P (2013) Inferring anchor links across multiple heterogeneous social networks. In: CIKM

    Google Scholar 

  • Koutra D, Tong H, Lubensky D (2013) Big-align: fast bipartite graph alignment. In: ICDM’13

    Google Scholar 

  • Kuchaiev O, Milenković T, MemiÅ¡ević V, Hayes W, Pržulj N (2010) Topological network alignment uncovers biological function and phylogeny. J R Soc Interface 7(50):1341–1354

    Article  Google Scholar 

  • Kumar A, Daumé H (2011) A co-training approach for multi-view spectral clustering. In: ICML

    Google Scholar 

  • Leskovec J, Krause A, Guestrin C, Faloutsos C, VanBriesen J, Glance N (2007) Costeffective outbreak detection in networks. In: KDD

    Google Scholar 

  • Li Y, Shi C, Yu P, Chen Q (2014) Hrank: a path based ranking method in heterogeneous information network. In: Li F, Li G, Hwang S, Yao B, Zhang Z (eds) Web-age information management, Cham

    Google Scholar 

  • Liao C, Lu K, Baym M, Singh R, Berger B (2009) Isorankn: spectral methods for global alignment of multiple protein networks. Bioinf 25(12):253–258

    Article  Google Scholar 

  • Liben-Nowell D, Kleinberg J (2003) The link prediction problem for social networks. In: CIKM

    Google Scholar 

  • Lock EF, Dunson DB (2013) Bayesian consensus clustering. Bioinf 29(20):2610–2616

    Article  Google Scholar 

  • Loureno A, Bulo SR, Rebagliati N, Fred ALN, Figueiredo MAT, Pelillo M (2013) Probabilistic consensus clustering using evidence accumulation. Mach Learn 98(1–2):331–357

    MathSciNet  MATH  Google Scholar 

  • Lu C, Shuai H, Yu P (2014) Identifying your customers in social networks. In: CIKM

    Google Scholar 

  • Luxburg U (2007) A tutorial on spectral clustering. CoRR, abs/0711.0189

    Google Scholar 

  • Malliaros FD, Vazirgiannis M (2013) Clustering and community detection in directed networks: a survey. CoRR, abs/1308.0971

    Article  MathSciNet  MATH  Google Scholar 

  • Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113

    Article  Google Scholar 

  • Shao W, Zhang J, He L, Yu P (2016) Multi-source multi-view clustering via discrepancy penalty. In: IJCNN

    Google Scholar 

  • Shi J, Malik J (2000) Normalized cuts and image segmentation. In: TPAMI

    Google Scholar 

  • Singh R, Xu J, Berger B (2007) Pairwise global alignment of protein interaction networks by matching neighborhood topology. In: RECOMB

    Google Scholar 

  • Sun Y, Barber R, Gupta M, Aggarwal C, Han J (2011a) Co-author relationship prediction in heterogeneous bibliographic networks. In: Ain SNAM

    Google Scholar 

  • Sun Y, Han J, Yan X, Yu P, Wu T (2011b) Pathsim: meta path-based top-k similarity search in heterogeneous information networks. In: VLDB

    Google Scholar 

  • Sun Y, Aggarwal C, Han J (2012a) Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. In: VLDB

    Article  Google Scholar 

  • Sun Y, Han J, Aggarwal C, Chawla N (2012b) When will it happen?: relationship prediction in heterogeneous information networks. In: WSDM

    Google Scholar 

  • Yin X, Han J, Yu P (2007) Crossclus: user-guided multi-relational clustering. Data Min Knowl Disc 15(3):321–348

    Article  MathSciNet  MATH  Google Scholar 

  • Yu X, Sun Y, Norick B, Mao T, Han J (2012) User guided entity similarity search using meta-path selection in heterogeneous information networks. In: CIKM

    Google Scholar 

  • Zhan Q, Zhang J, Wang S, Yu P, Xie J (2015) Influence maximization across partially aligned heterogenous social networks. In: PKDD

    Google Scholar 

  • Zhan Q, Zhang J, Yu P, Xie J (2016) Discover tipping users for cross network influencing. In: IRI

    Google Scholar 

  • Zhang J, Yu P (2015a) Community detection for emerging networks. In: SDM

    Chapter  Google Scholar 

  • Zhang J, Yu P (2015b) Integrated anchor and social link predictions across partially aligned social networks. In: IJCAI

    Google Scholar 

  • Zhang J, Yu P (2015c) Mcd: mutual clustering across multiple social networks. In: IEEE BigData Congress

    Google Scholar 

  • Zhang J, Yu P (2015d) Multiple anonymized social networks alignment. In: ICDM

    Google Scholar 

  • Zhang J, Yu P (2016) Pct: partial co-alignment of social networks. In: WWW

    Google Scholar 

  • Zhang J, Kong X, Yu P (2013) Predicting social links for new users across aligned heterogeneous social networks. In: ICDM

    Google Scholar 

  • Zhang J, Kong X, Yu P (2014a) Transferring heterogeneous links across location-based social networks. In: WSDM

    Google Scholar 

  • Zhang J, Yu P, Zhou Z (2014b) Meta-path based multi-network collective link prediction. In: KDD

    Google Scholar 

  • Zhang J, Shao W, Wang S, Kong X, Yu P (2015) Pna: partial network alignment with generic stable matching. In: IRI

    Google Scholar 

Download references

Acknowledgments

The past research works have been partially supported by NSF through grants III-1526499, IIS-0905215, CNS-1115234, DBI-0960443, and OISE-1129076, US Department of Army through grant W911NF-12-1-0066, Google Research Award, Huawei Grant, Pinnacle Lab at Singapore Management University, NSFC (61333014, 61321491), NSFC(61375069, 61403156) and 111 Program (B14020).

Author information

Authors and Affiliations

  1. Department of Computer Science, Florida State University, Tallahassee, FL, 32301, USA

    Jiawei Zhang

  2. Department of Computer Science, University of Illinois at Chicago, Chicago, IL, USA

    Philip S. Yu

Authors
  1. Jiawei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philip S. Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiawei Zhang .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. University of Technology Sydney, Sydney, Australia

    Guandong Xu

  2. Tsinghua University, 100084, Beijing, China

    Peng Cui

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Zhang, J., Yu, P.S. (2018). Cross-Platform Social Network Analysis. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_110205

Download citation

Publish with us

Policies and ethics

Search

Navigation