M. E. J. Newman PNAS 2006

Citation

@article{Newman:2006:Proc-Natl-Acad-Sci-U-S-A:16723398,

 author = {Newman, M E},
 journal = {Proc Natl Acad Sci U S A},
 pages = {8577-8582},
 title = {Modularity and community structure in networks},
 volume = 103,
 year = 2006

Online version

Neighborhood Formation and Anomaly Detection in Bipartite Graphs

Dataset

• Zachary's karate network 34 nodes.
  • This dataset is a famous benchmark dataset for community detection. This paper shows the proposed eigen-vector based method can find communities observed in real life.
• Pablo's jazz musicians network 198 nodes.
  • From Gleiser, P. & Danon, L. Community Structure in Jazz. (2003) Adv. Complex Systems 6, 565–573.
• Jeong's metabolic network 453 nodes.
  • From Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barab ́asi, A.-L. The large-scale organization of metabolic networks. (2000) Nature 407, 651–654.
• Guimer's email network 1,133 nodes.
  • From Guimer`a, R., Danon, L., D ́ıaz-Guilera, A., Giralt, F. & Arenas, A. Self-similar community structure in a network of human interactions. (2003) Phys.Rev. E 68, 065103.
• Guardiola,'s Key signing network 10,680 nodes.
  • From Guardiola, X., Guimer`a, R., Arenas, A., Diaz-Guilera, A., Streib, D. & Amaral, L. A. N. Macro- and micro-structure of trust networks. (2002)
• Newman's Physicists network 27,519 nodes.
  • From Newman, M. E. J. The structure of scientific collaboration networks. (2001) Proc. Natl. Acad. Sci. USA 98, 404–409.

Strengths and weaknesses

Strength

The problems the authors pointed out regarding existing social CF are genuine to social media, but have not yet been fully considered. The authors propose a method that can solve the problem in a unified way based on MF. In addition, they actually created a Facebook application to collect user behavior data in Facebook. By doing so, they got rich features and conducted detailed analyses on users behaviors, too.

weakness

They manually set the weight for each objective function, and this might be time-consuming in practical situations. In addition, we are not clear which part of extensions actually contributed the increase of accuracy, because there are no systematic analyses. Thus, we cannot get much insight about users behaviors. We also cannot get much insight to improve the proposed method.

Possible impact

If they were able to publish data, it would have much more impact. (Actually, they cannot publish their data because of the requirement from the funding project.) Also, if they conducted analyses about how much each part of the extension contributed to the performance. If they did so, we could have insight about users' behaviors, or ways to improve existing social CF.

Recommendation for whether or not to assign the paper as required/optional reading in later classes.

No. There are not much insight about phenomena in social media.

Related Papers

• There are many papers on how to combine social network and users' other actions.
  • S. H. Yang et al. WWW 2011 : S. H. Yang, B. Long, A. Smola, N. Sadagopan, Z. Zheng, and H. Zha. Like like alike: Joint friendship and interest propagation in social networks.In WWW-11, 2011.

Study Plan

To understand some matrix calculation, I read some of the paper; K. B. Petersen and M. S. Pedersen. The matrix cookbook, 2008.