Login
Talks & Seminars
Alphabetic Bipartite Networks: Theory and Applications
Prof. Niloy Ganguly, IIT Kharagpur
Date & Time: January 4, 2013 11:00
Venue: SIC301, 03rd Floor, C Block, Department of Computer Science & Engineering, Kanwal Rekhi Building
Abstract:
Life and language are discrete combinatorial systems (DCSs) in which the basic building blocks are finite sets of elementary units: nucleotides or codons in a DNA sequence and letters or words in a language. Different combinations of these finite units give rise to potentially infinite numbers of genes or sentences. This type of DCS can be represented as an Alphabetic Bipartite Network (\alpha-BiN) where there are two kinds of nodes, one type represents the elementary units while the other type represents their combinations. There is an edge between a node corresponding to an elementary unit u and a node corresponding to a particular combination v if u is present in v. Naturally, the partition consisting of the nodes representing elementary units is fixed, while the other partition is allowed to grow unboundedly. The evolution equations for \alpha-BiNs under different growth rules are derived, and the corresponding degree distributions computed. It is shown that asymptotically the degree distribution of \alpha-BiNs can be described as a family of beta distributions. The one-mode projections of the \alpha-BiNs and their asymptotics is also studied theoretically and further supported through simulations.
Speaker Profile:
Niloy Ganguly is an associate professor in the department of computer science and engineering, Indian Institute of Technology Kharagpur. He has received his PhD from Bengal Engineering and Science University, Calcutta, India and his Bachelors in Computer Science and Engineering from IIT Kharagpur. He has been a post doctoral fellow in Technical University of Dresden, Germany. He focuses on dynamic and self-organizing networks especially peer-to-peer networks, online-social networks (OSN) etc. In social networks, he has worked on designing recommendation system based on community structures on various web-social networks like Twitter and Delicious. He has also simultaneously worked on various theoretical issues related to dynamical large networks often termed as complex networks. Specifically he has looked into problems related to percolation, evolution of networks as well as flow of information over these networks. He has been collaborating with various national and international universities and research lab including Duke University, TU Dresden, Germany, MPI PKS and MPI SWS, Germany, Microsoft Lab, India etc. He currently publishes in various top ranking international journals and conferences including CCS, PODC, SIGCOMM, ACL, WWW, INFOCOM, SIGIR, Euro Physics Letters, Pysical Review E, ACM and IEEE Transactions, etc. For further information visit his webpage http://www.facweb.iitkgp.ernet.in/~niloy/
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback