K. Lerman's Publications

[Social Web | Semantic Modeling | Robots & Multi-Agent Systems | Games & Networks | Physics]

Social Web

My articles on Social Web on CiteULike

Network Analysis

Lerman K. and R. Ghosh (2009), Parameterized Centrality for Network Analysis, in submission

Ghosh, R. and Lerman, K. (2009). The structure of heterogeneous networks. In Proc. of the 1st IEEE Social Computing Conference. Vancouver, Canada.

Ghosh, R. and K. Lerman (2008), Community Detection Using a Measure of Global Influence, Springer Lecture Notes in CS, extended version of the paper at the 2nd Annual KDD Workshop on Social Network Analysis [bibtex]

Learning from Social Metadata

Plangprasopchok, A. and K. Lerman (2008), Modeling Social Annotation: a Bayesian Approach, in submission

Plangprasopchok, A. and K. Lerman (2009), Constructing Folksonomies from User-Specified Relations on Flickr, International World Wide Web Conference, Madrid, Spain. [bibtex]

Ambite, JL.,  Knoblock, C.A.,  Lerman, K., Plangprasopchok, A., Russ, T., Gazen, C.,  Minton, S., and Carman, M. (2008), Exploiting Data Semantics to Discover, Extract, and Model Web Sources , in Proceedings of the ICDM Workshop on Semantic Aspects of Data Mining [bibtex]

Plangrasopchok, A. and K. Lerman (2007), Exploiting Social Annotation for Automatic Resource Discovery, in Proceedings of AAAI workshop on Information Integration  [bibtex]

Lerman, K., Plangrasopchok, A. and C. Wong (2007), Personalizing Image Search Results on Flickr, in Proceedings of AAAI workshop on Intelligent Web Personalization [bibtex]

Social Dynamics and Modeling

Hogg, T. and K. Lerman (2009), Stochastic Models of User-Contributory Web Sites, International Conference on Weblogs and Social Media, San Jose, CA. [bibtex]

Lerman, K.  and Galstyan, A. (2008), Analysis of Social Voting Patterns on Digg , in Proceedings of the ACM SIGCOMM Workshop on Online Social Networks [bibtex]

Lerman, K. (2007), Social Information Processing in Social News Aggregation, Extended version of the paper in IEEE Internet Computing special issue on Social Search 11(6), pp.16-28, 2007. [bibtex]

Lerman, K. (2007), User Participation in Social Media: Digg Study , in Proceedings of the International Workshop on Social Media Analysis (SMA07), Conference on Web Intelligence and Intelligent Agent Technology [bibtex]

Lerman, K. (2007), Dynamics of collaborative document rating systems, in Proceedings of KDD workshop on Social Network Analysis 

Lerman, K. and L. Jones (2007), Social Browsing on Flickr, in Proceedings of Int. Conf. on Weblogs and Social Media, Boulder, CO, USA. Extended version available on arXiv (cs.HC/0612047)

Lerman, K. (2007), Social Networks and Social Information Filtering on Digg, in Proceedings of Int. Conf. on Weblogs and Social Media, Boulder, CO, USA(poster). Extended version available on arXiv (cs.HC/0612046)

Semantic Modeling of Data

My articles on information extraction and semantic modeling on CiteULike

Ambite, JL.,  Knoblock, C.A.,  Lerman, K., Plangprasopchok, A., Russ, T., Gazen, C.,  Minton, S., and Carman, M. (2008), Exploiting Data Semantics to Discover, Extract, and Model Web Sources , in Proceedings of the ICDM Workshop on Semantic Aspects of Data Mining [bibtex]

Blythe, J.,  Dipsy Kapoor, Craig Knoblock, K. Lerman, and Steven Minton (2008), Information Integration for the Masses, J.UCS special issue on Wrapping Web Data Islands. [bibtex]

Lerman, K. and Anon Plangrasopchok and Craig A.Knoblock (2007), Semantic Labeling of Online Information Sources, in Pavel Shaiko (Eds.) IJSWIS, special issue on Ontology Matching. [bibtex]

Lerman, K., Anon Plangrasopchok and Craig Knoblock (2006), Automatically Labeling the Inputs and Outputs of Web Services , in Proceedings of AAAI-2006, Boston, MA, USA. [pdf] [bibtex]

Lerman, K. and Steven Minton and Craig A. Knoblock (2005), “Machine Learning Techniques for Web Wrapper Maintenance,” in Goran D. Putnik and Maria Manuela Cunha (Eds.) Virtual Enterprise Integration: Technological and Organizational Perspective, Idea Group, Hershey, PA.

Lerman, K., Getoor, L., Minton, S. and Knoblock, C. (2004), Using the Structure of Web Sites for Automatic Segmentation of Tables, in Proc. of SIGMOD-2004, Paris, France.

Lerman, K., Steven Minton and Craig Knoblock (2003) "Wrapper Maintenance: A Machine Learning Approach", Journal of Artificial Intelligence Research 18:149-181.

Knoblock, C., Lerman, K.,  Minton, S. and  Muslea, I. “Accurately and reliably extracting data from the web: A machine learning approach,” In L. Zadeh (Ed.) Intelligent exploration of the web, pp.275–287, Physica-Verlag, Heidelberg, 2003, also in IEEE Data Engineering Bulletin, 2001.

Chalupsky, H., Gil, Y., Knoblock, C.A.,  Lerman, K., Oh, J., Pynadath, D., Russ, T.A., Tambe, M. (2001)  "Electric Elves: Applying Agent Technology to Support Human Organizations", IAAI-2001, Seattle, WA, August 2001.

Lerman, K., Knoblock, C.A. and  Minton, S. (2001) "Automatic Data Extraction from Lists and Tables in Web Sources," Automatic Text Extraction and Mining workshop (ATEM-01), IJCAI-01, Seattle, WA, August 2001.

Lerman, K. and Minton, S. (2000) "Learning the Common Structure of Data," AAAI-2000, Austin, TX.
(abstract)

Unpublished

Lerman, K. (1999) Document Clustering in Reduced Dimension Vector Space, unpublished. (abstract) (pdf)

Robots and Multi-Agent Systems

My articles on mathematical modeling of robots and multi-agent systems on CiteULike

Journal Papers and Book Chapters

Crespi, V., Galstyan, A. and K. Lerman, Comparative Analysis of Top-down and Bottom-up Methodologies for Multi-Agent Systems, in Autonomous Robots 24:3, pp. 303--313, 2008. [Springer online]

Lerman, K., Jones, C.V., Galstyan, A. and M. J. Matari´c, Analysis of Dynamic Task Allocation in Multi-Robot Systems. Int. J. of Robotics Research, 25(4): pp. 225-242, 2006.

Lerman, K., “A model of adaptation in collaborative multi-agent systems,” Adaptive Behavior 12(3–4):187–198, 2004.

Lerman, K., Martinoli, M. and Galstyan, A. (2005) A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems. In E. Sahin and W. Spears (Eds.) Swarm Robotics Workshop: State-of-the-art Survey, LNCS 3342, pp. 143–152, Springer-Verlag, Berlin.

Lerman, K. and Galstyan, A. (2004) Two Paradigms for the Design of Artificial Collectives, In Kagan Tumer and David Wolpert (Eds.) Collectives and Design of Complex Systems, pp. 231–256 Springer-Verlag, New York.

Lerman, K. and Galstyan, A. (2002) Mathematical Model of Foraging in a Group of Robots: Effect of Interference, Autonomous Robots 13(2):127--141.

K. Lerman, Galstyan, A., Martinoli, M. and Ijspeert, A.J. (2001)  A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems, Artificial Life 7(4):375-393, © MIT Press.

Conference Papers

Aram Galstyan, Tad Hogg and K. Lerman, “Modeling and mathematical analysis of swarms of microscopic robots,” IEEE Swarm Intelligence Symposium (SIS-2005), Pasadena, CA, June, 2005.

Valentino Crespi, Aram Galstyan and K. Lerman (2005), “Comparative Analysis of Top-down and Bottom-up Methodologies for Multi-Agent Systems,” shortened version  in Proc. of the International Conference on Autonomous Agents and Multi-Agent Systems AAMAS-05

Aram Galstyan and K. Lerman (2004), “Analysis of a Stochastic Model of Adaptive Task Allocation in Robots,” in Proc. of Autonomous Agents and Multi-agent System Conf. (AAMAS-04), New York, NY.

K. Lerman and Aram Galstyan (2003)  Macroscopic Analysis of Adaptive Task Allocation in Robots , in Proc. of Int. Conferrence on Intelligent Robots and Systems (IROS-03), Las Vegas, NV.

K. Lerman and Aram Galstyan (2003)  Agent Memory and Adaptation in Multi-Agent Systems , in Proc. of International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-03), Melbourne, Australia.

K. Lerman and Onn Shehory (2000) Coalition Formation for Large-Scale Electronic Markets, ICMAS-2000, Boston, MA. (abstract) (pdf)

Refereed Workshop Papers

K. Lerman and Aram Galstyan (2004), “Automatically Modeling Group Behavior of Simple Agents,” Agent Modeling Workshop, AAMAS-04, New York, NY.

K. Lerman (2003), A model of adaptation in collaborative multi-agent systems, workshop on the Mathematics and Algorithms of Social Insects (MASI-2003), Atlanta, GA.

K. Lerman and Aram Galstyan (2002) Two Paradigms for the Design of Artificial Collectives, workshop on Collectives and Design of Complex Systems, NASA/Ames.

K. Lerman Design and Mathematical Analysis of Agent-based Systems, Lecture Notes in Artificial Intelligence (LNAI) 1871, p. 222 ff., Springer-Verlag, Berlin Heidelberg, 2001. (abstract) 

Unpublished

K. Lerman, Aram Galstyan and Tad Hogg (2003), Mathematical Analysis of Multi-Agent Systems.

K. Lerman and Aram Galstyan (2001) A General Methodology for Mathematical Analysis of Multi-Agent Systems, USC Information Sciences Technical Report ISI-TR-529. (abstract) (ps)

Aram Galstyan and K. Lerman (2001) A Stochastic Model of Platoon Formation in Traffic Flow, TASK workshop, Santa Fe, NM, April 2001.

Games & Networks

Aram Galstyan, Karl Czajkowski and K. Lerman, “Resource Allocation in the Grid with Learning Agents,” Journal of Grid Computing 3(1–2):91 –100, 2005.

 Aram Galstyan and K. Lerman (2002)  Adaptive Boolean Networks and Minority Games with Time-Dependent Capacities , Physical Review E66, 015103.

Aram Galstyan, Karl Czajkowski and K. Lerman (2004), Resource Allocation in the Grid Using Reinforcement Learning, shortened version in Proc. of the International Conference on Autonomous Agents and Multi-Agent Systems AAMAS-04, New York, NY.

Aram Galstyan, Bhaskar Krishnamachari, Sundeep Pattem and K. Lerman (2004), Distributed Online Localization in Sensor Networks Using a Moving Target, in Information Processing in Sensor Networks (IPSN-2004), Berkeley, CA.

Alejandro Bugacov, Aram Galstyan and K. Lerman (2003)  Threshold Behavior in a Boolean Network Model for SAT , in Proc. of  IC-AI'03, Las Vegas, NV.

Aram Galstyan and Shashikiran Kolar and K. Lerman (2003)  Resource Allocation Games with Changing Resource Capacities , in Proc. of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-03), Melbourne, Australia.

Aram Galstyan and K. Lerman (2002)  Minority Games and Distributed Coordination in Non-Stationary Environments , in Proc. of IJCNN2002, Hawaii, May 2002.

Physics

K. Lerman, David S. Cannell and Guenter Ahlers (1999) Analysis of Transients for Binary Mixture Convection in Cylindrical Geometry, Physical ReviewE59, 2975.(abstract) (pdf)

K. Lerman, David S. Cannell and Guenter Ahlers (1996) Different Convection Dynamics in Mixtures with the Same Separation Ratio, Physical Review E53, R2041.(abstract) (pdf)

K. Lerman, Eberhard Bodenschatz, David S. Cannell and Guenter Ahlers (1993) Transient Localized States in 2d Binary Liquid Convection, Physical Review Letters 70, 3572.(abstract) (pdf)

Eberhard Bodenschatz, David S. Cannell, John R. de Bruyn, Robert Ecke, Yu-Chou Hu, K. Lerman and Guenter Ahlers (1992) Experiments in three systems with non-variational aspects, Physica D 61, 77.

K. C. Hasson, G. D. Gates, K. Lerman, P. Bogorad, and W. Happer (1990) Spin relaxation due to magnetic-field inhomogeneities: Quartic dependence and diffusion-constant measurements, Physical Review A 41, 3672.

Last modified: 2009
K. Lerman,