https://github.com/zw-zhang/timers

This is a sample implementation of "TIMERS: Error-Bounded SVD Restart on Dynamic Networks"(AAAI 2018).
https://github.com/zw-zhang/timers

dynamic-network network-embedding network-representation-learning svd

Last synced: about 1 month ago
JSON representation

This is a sample implementation of "TIMERS: Error-Bounded SVD Restart on Dynamic Networks"(AAAI 2018).

• Host: GitHub
• URL: https://github.com/zw-zhang/timers
• Owner: ZW-ZHANG
• Created: 2018-06-20T07:51:27.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-07-04T09:12:09.000Z (over 6 years ago)
• Last Synced: 2023-09-18T09:39:38.072Z (about 1 year ago)
• Topics: dynamic-network, network-embedding, network-representation-learning, svd
• Language: Matlab
• Homepage:
• Size: 8.79 KB
• Stars: 11
• Watchers: 0
• Forks: 4
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# TIMERS

This is a sample implementation of "[TIMERS: Error-Bounded SVD Restart on Dynamic Networks](http://cuip.thumedialab.com/papers/TIMERS.pdf)"(AAAI 2018).

### Requirements

```

MATLAB (MATLAB 2017a works fine for me)

```

### Usage

##### Example Usage

```

See TIMERS_Sample.m for a sample run on the syntactic network

```

##### Functions

```

TIMERS_Sample.m: a sample run on the syntactic networks, see annotations for detail

RefineBound.m: calculate the lower bound of the objective function, our main results (see Eq. (13) in our paper)

Random_Com.m: generate a random graph with communities forming (see RANDOM-Com Dataset in our paper)

Obj.m: input a similarity matrix S and two embeddings U,V, return || S - U * V ||_F^2, using a trick to reduce memory cost

Obj_SimChange.m: returns the new objective function when only S changes

```

### Cite

If you find this code useful, please cite our paper:

```

@inproceedings{zhang2018timers,

  title={TIMERS: Error-Bounded SVD Restart on Dynamic Networks},

  author={Zhang, Ziwei and Cui, Peng and Pei, Jian and Wang, Xiao and Zhu, Wenwu},

  booktitle={Proceedings of the 32nd AAAI Conference on Artificial Intelligence},

  year={2018},

  organization={AAAI}

}

```