Modeling graphs using dot product representations

被引：2

作者：

Scheinerman, Edward R. ^{[1
]}

Tucker, Kimberly ^{[2
]}

机构：

[1] Johns Hopkins Univ, Dept Appl Math & Stat, Baltimore, MD 21218 USA

[2] Harvey Mudd Coll, Dept Math, Claremont, CA 91711 USA

来源：

COMPUTATIONAL STATISTICS | 2010年 / 25卷 / 01期

关键词：

Social networks; Dimension reduction; Vector representations of graphs;

D O I：

10.1007/s00180-009-0158-8

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Given a simple (weighted) graph, or a collection of graphs on a common vertex set, we seek an assignment of vectors to the vertices such that the dot products of these vectors approximate the weight/frequency of the edges. By transforming vertices into (low dimensional) vectors, one can bring geometric methods to bear in the analysis of the graph(s). We illustrate our approach on the Mathematicians Collaboration Graph [Grossman (1996) The ErdAs number project, http://www.oakland.edu/enp ] and the times series of Interstate Alliance Graphs (Gibler and Sarkees in J Peace Res 41(2):211-222, 2004).

引用

页码：1 / 16

页数：16

共 50 条

[21] Finding Maximum Clique in Stochastic Graphs Using Distributed Learning Automata
Rezvanian, Alireza
Meybodi, Mohammad Reza
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2015, 23 (01) : 1 - 31
[22] Solving Maximum Clique Problem in Stochastic Graphs Using Learning Automata
Soleimani-Pouri, Mohammad
Rezvanian, Alireza
Meybodi, Mohammad Reza
2012 FOURTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL ASPECTS OF SOCIAL NETWORKS (CASON), 2012, : 115 - 119
[23] Privacy-Preserving on Graphs Using Randomization and Edge-Relevance
Casas-Roma, Jordi
MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, MDAI 2014, 2014, 8825 : 204 - 216
[24] Assessing children's representations of their peer group using a multidimensional scaling technique
Lease, AM
McFall, RM
Treat, TA
Viken, RJ
JOURNAL OF SOCIAL AND PERSONAL RELATIONSHIPS, 2003, 20 (06) : 707 - 728
[25] Learning Hierarchical Sparse Representations using Iterative Dictionary Learning and Dimension Reduction
Tarifi, Mohamad
Sitharam, Meera
Ho, Jeffery
BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES 2011, 2011, 233 : 383 - 388
[26] Product Rating Prediction Using Centrality Measures in Social Networks
Davoudi, Anahita
Chatterjee, Mainak
2015 36TH IEEE SARNOFF SYMPOSIUM, 2015, : 94 - 98
[27] An analytical model for information gathering and propagation in social networks using random graphs
Saurabh, Samant
Madria, Sanjay
Mondal, Anirban
Sairam, Ashok Singh
Mishra, Saurabh
DATA & KNOWLEDGE ENGINEERING, 2020, 129
[28] A Fast Parallel Algorithm for Counting Triangles in Graphs using Dynamic Load Balancing
Arifuzzaman, Shaikh
Khan, Maleq
Marathe, Madhav
PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 1839 - 1847
[29] Triangle-Driven Community Detection in Large Graphs Using Propositional Satisfiability
Jabbour, Said
Mhadhbi, Nizar
Radaoui, Badran
Sais, Lakhdar
PROCEEDINGS 2018 IEEE 32ND INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2018, : 437 - 444
[30] Realtime Disaster Detection Through GNN Models Using Disaster Knowledge Graphs
Kim, Seonhyeong
Khan, Irshad
Kwon, Young-Woo
PROCEEDINGS OF THE 2023 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2023, 2023, : 221 - 228

← 1 2 3 4 5 →