Retrieving information from a noisy 'knowledge network'
Abstract
We address the problem of retrieving information from a noisy version of the 'knowledge networks' introduced by Maslov and Zhang (2001 Phys. Rev. Lett. 87 248701). We map this problem onto a disordered statistical mechanics model, which opens the door to many analytical and numerical approaches. We give the replica symmetric solution, compare it with numerical simulations, and finally discuss an application to real data from the United States Senate.
- Publication:
-
Journal of Statistical Mechanics: Theory and Experiment
- Pub Date:
- August 2007
- DOI:
- 10.1088/1742-5468/2007/08/P08015
- arXiv:
- arXiv:0704.3983
- Bibcode:
- 2007JSMTE..08...15B
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 10 pages, 4 figures. Writing of the last section improved