Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
DE
EN
Books
Journals
Events
Topic Page
Marketing
Log in
Learn more about individual access
Request company access
13th International Engine Congress 2026 | 24 + 25 February 2026

Meeting Place for the Powertrain and Sustainable Fuels Community

Take part as a speaker in the 13th International Engine Congress 2026, the Meeting Place for the Powertrain, and Sustainable Fuels Community for the exchange of experience. Submit a subject proposal online about our main subject areas: Passenger car engine technology, Commercial vehicle engine technology and Sustainable Fuels & Energy!
EXTENDED SEARCH
Log in
Top
Social Network Analysis and Mining
Published in:

01-12-2016 | Original Article

Spectral embedding of directed networks

Authors: Q. Zheng, D. B. Skillicorn

Published in: Social Network Analysis and Mining | Issue 1/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Most relationships in a social network are asymmetric: The strength of A’s relationship to B is not the same as the strength of B’s relationship to A. Such relationships can reflect asymmetric emotional bonds, influence or power. It is natural to model such social networks by directed graphs, with a node for each participant, and a weighted directed edge for each relationship. Spectral embeddings for directed graphs are known, but they have significant weaknesses. We design a new directed graph embedding, prove that it has desirable mathematical properties, and demonstrate its application to both synthetic and real-world networks. The advantages of the new technique are that it avoids the weaknesses of existing techniques, it models the net flow across each node (the extent to which its upstream community is distinct from its downstream community), and it enables directed edge prediction (which so-far-unobserved edges are most likely to exist and which direction and intensity they will have).
previous article Comparative analysis of queuing mechanisms: Droptail, RED and NLRED
next article Computing competing cascades on signed networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Appendix
Available only for authorised users
Literature
Chang Y, Pantazis D, Leahy RM (2010) Statistically optimal modular partitioning of directed graphs. In: IEEE signals, systems and computers (ASILOMAR), pp 1075–1079
Chang Y, Pantazis D, Leahy RM (2011) Partitioning directed graphs based on modularity and information flow. In: IEEE international symposium on biomedical imaging: from nano to macro, pp 1105–1108
Chen T, Yang Q, Tang X (2007) Directed graph embedding. In: Proceedings of the international joint conference on artificial intelligence (IJCAI), pp 2707–2712
Dhillon IS (2001) Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pp 269–274
Felleman DJ, Van Essen DC (1991) Distributed hierarchical processing in the primate cerebral cortex. Cereb Cortex 1(1):1–47CrossRef
Hilgetag C, O’Neill MA, Young MP (2000) Hierarchical organization of macaque and cat cortical sensory systems explored with a novel network processor. Philos Trans R Soc B Biol Sci 355(1393):71–89CrossRef
Huang J, Zhu T, Schuurmans D (2006) Web communities identification from random walks. In: Knowledge discovery in databases: PKDD 2006, Springer, pp 187–198
Lehmann S (2003) Spires on the building of science: complex networks and scientific excellence. Ph.D. thesis, The Niels Bohr Institute
Leicht EA, Newman ME (2008) Community structure in directed networks. Phys Rev Lett 100(11):118703CrossRef
Malliaros FD, Vazirgiannis M (2013) Clustering and community detection in directed networks: a survey. Phys Rep 533(4):95–142MathSciNetCrossRef
Meila M, Pentney W (2007) Clustering by weighted cuts in directed graphs. In: Proceedings of the 7th SIAM international conference on data mining, pp 135–144
Négyessy L, Nepusz T, Kocsis L, Bazsó F (2006) Prediction of the main cortical areas and connections involved in the tactile function of the visual cortex by network analysis. Eur J Neurosci 23(7):1919–1930CrossRef
Nepusz T, Petróczi A, Négyessy L, Bazsó F (2008) Fuzzy communities and the concept of bridgeness in complex networks. Phys Rev E 77(1):016107MathSciNetCrossRef
Ng AY, Jordan MI, Weiss Y (2002) On spectral clustering: analysis and an algorithm. Adv Neural Inf Process Syst 2:849–856
Padgett JF, Ansell CK (1993) Robust action and the rise of the Medici, 1400–1434. Am J Sociol 98:1259–1319CrossRef
Satuluri V, Parthasarathy S (2011) Symmetrizations for clustering directed graphs. In: Proceedings of the 14th international conference on extending database technology, pp 343–354, ACM
Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intel 22(8):888–905CrossRef
Skillicorn DB, Zheng Q (2014) Global structure in social networks with directed typed edges. In Social networks: analysis and case studies. Springer, pp 61–81
Yu SX, Shi J (2001) Grouping with directed relationships. In: Energy minimization methods in computer vision and pattern recognition. Springer, pp 283–297
Zhou D, Burges CJC (2007) Spectral clustering and transductive learning with multiple views. In: Proceedings of the 24th international conference on machine learning, ICML ’07. ACM, New York, NY, pp 1159–1166
Zhou D, Huang J, Schölkopf B (2005) Learning from labeled and unlabeled data on a directed graph. In: Proceedings of the 22nd international conference on machine learning. ACM, pp 1036–1043
Zhou D, Schölkopf B, Hofmann T (2005) Semi-supervised learning on directed graphs. In: The annual neural information processing Systems, MIT Press, pp 1633–1640
Metadata
Title
Spectral embedding of directed networks
Authors
Q. Zheng
D. B. Skillicorn
Publication date
01-12-2016
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2016
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-016-0387-0

Other articles of this Issue 1/2016

Centrality in the global network of corporate control

  • Open Access
  • Original Article

Recommendation information diffusion in social networks considering user influence and semantics

  • Original Article

Toward early and order-of-magnitude cascade prediction in social networks

  • Original Article

Notice to: Promoting where, when and what? An analysis of web logs by integrating data mining and social network techniques to guide ecommerce business promotions

  • Notice

Impact analysis of facebook in family bonding

  • Original Article

A survey on game theoretic models for community detection in social networks

  • Review Article

Premium Partner

    Image Credits