Paper Presentation List

 

Paper ID

Title

Presenter

Presentation Date

25)

Structure and tie strengths in mobile communication networks, Onnela JP, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J, Barabási AL.,  PNAS 07

 

Sulaiman Alkhezi

 Feb. 8

2

 

Hiroki Morimoto

 

 Feb. 10

36) & 34)

The Dynamics of Viral Marketing by J. Leskovec, Lada Adamic, Bernardo Huberman. ACM Conference on Electronic Commerce (EC), 2006. [Extended version]

 

   Microscopic Evolution of Social Networks by J. Leskovec, L. Backstrom, R. Kumar, A. Tomkins. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2008.

34) Krishna Prasanth Dasika

 

36) Rizal aka Joey

 Feb. 15

29)

 

Mahesh Mahabaleshwar

 Feb. 17

32) & 31)

G. Kossinets, J. Kleinberg, D. Watts. The Structure of Information Pathways in a Social Communication Network. Proc. 14th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2008.

 

D. Liben-Nowell, J. Kleinberg. Tracing Information Flow on a Global Scale Using Internet Chain-Letter Data. Proc. National Academy of Sciences, 105(12):4633–4638, 25 March 2008.

31) Talal Albalawi

 

32) Mayank Ladoia

Feb. 22

33)

S. Marvel, J. Kleinberg, S. Strogatz. The Energy Landscape of Social Balance. Physical Review Letters 103(19), 2009.

Harsha vardhan Bathula.

 

Feb. 24

28) & 38)

Hidalgo. “The dynamics of a mobile phone network.” Physica A Statistical Mechanics and its Applications, v. 387 issue 12, 2008, p. 3017 

 

The Impact of Boundary Spanning Scholarly Publications and Patents, Shi, Xiaolin, Adamic Lada A., Tseng Belle L., and Clarkson Gavin S. , PLoS ONE, 08/2009, Volume 4, Issue 8, p.e6547, (2009)

Swapna Kalidindi & Tanvi

March 1

39)

Barabási, Albert-László and Albert, Réka. "Emergence of scaling in random networks". Science, 286:509-512, October 15, 1999.

Sandhya

 

March 3

40)

Li, L., Alderson, D., Tanaka, R., Doyle, J.C., Willinger, W., Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version). Internet Mathematics, 2 (Part 1)

Fan Chen

March 8

 

 (Part 2)

Rong Li

March 10

19)

   Random Walks on Graphs: A Survey, Lovasz.

  (Part 1)

Ning

March 15/17

 

 (Part 2)

 

Lin

March 22

20)

.  Random Walks and Electric Networks, Doyle & Snell  (first part)

Brad

 

 

March 24

21)

 F Fouss, A Pirotte, JM Renders, M Saerens,  Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation, TKDE, 2006.

 

Shruti Jadhav &

Sarvani

 

 

April 5

4)

Vincent Blondel, Anahi Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren, A Measure of Similarity between Graph Vertices: Applications to Synonym Exaction and Web Searching, SIAM Review, 2004

Johns &

Amogh Suvarna

April 7

5) & 42)

Reichardt, Role Models For Complex Networks &

 J. Kleinberg. The small-world phenomenon: An algorithmic perspective. Proc. 32nd ACM Symposium on Theory of Computing, 2000. Also appears as Cornell Computer Science Technical Report 99-1776 (October 1999) & J. Kleinberg. The Small-World Phenomenon and Decentralized Search. SIAM News 37(3), April 2004

 

Dale Haverstock &

Kaveh

April 12

6) & 7)

  E. Airoldi, D. Blei, S. Fienberg, and E. Xing.   Mixed membership stochastic blockmodels.   Journal of Machine Learning Research , 9:1981--2014, 2008 . [Shorter version from NIPS 2008]

 

M. Shafiei, H. Chipman, Mixed-Membership Stochastic Block-Models for Transactional Data, Workshop on Analyzing Networks and Learning with Graphs NIPS 2009.

6) Rizwan Malik &

7) Vamsi Krishna Ravuru

April 14

9)

A Tutorial on Spectral Clustering. Ulrike von Luxburg, Statistics and Computing 2007.

Sreeju Ramachandrana &

Venkata Marella

 

April 19

10) & 15)

Modularity and community structure in networks, M. E. J. Newman, Proc. Natl. Acad. Sci. USA 103, 8577-8582 (2006). & Scott White and Padhraic Smyth. A Spectral Clustering Approach To Finding Communities in Graphs, In SDM, 2005;

 

M Meila, W Pentney, Clustering by weighted cuts in directed graphs, SIAM Conference on Data Mining (SDM), 2007.

 

Hakam Alomari (10)

 

 

Zhi Yuan (15)

April  21

14)

 

14-a)  M. Rosvall and C. T. Bergstrom. Maps of random walks on complex
networks reveal community structure.

14-b) Martin Rosvall and Kim Sneppen, Reinforced communication and

 social navigation generate groups in model networks,  Phys. Rev. E 79, 026111 (2009) [arXiv:0809.4803] [Java simulation]

 

14-a) David Verhas

14-b) Chitra Rekha.

& Hui (Computing Labeled-Reachability)

April 26

 42 & 44

Martin Rosvall, Andreas Grönlund, Petter Minnhagen, and Kim Sneppen, Searchability of networks,
Phys. Rev. E 72, 046117 (2005), [cond-mat/0505400]. &

 

Networks and cities: an information perspective, Martin Rosvall, Ala Trusina, Petter Minnhagen, and Kim Sneppen
Phys. Rev. Lett. 94, 028701 (2005), [cond-mat/0407054] & Hide and seek on complex networks, Kim Sneppen, Ala Trusina, and Martin Rosvall,
Europhys. Lett. 69, 853 (2005), [cond-mat/0407055]

Muad & Vineesh Konda

April 28