Publication:
A Bio-Inspired Algorithm for Searching Relationships in Social Networks

Simple item page
dc.affiliation.dptoUC3M. Departamento de Informáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Human Language and Accessibility Technologies (HULAT)es
dc.contributor.authorRivero Espinosa, Jessica
dc.contributor.authorCuadra Fernández, María Dolores
dc.contributor.authorCalle Gómez, Francisco Javier
dc.contributor.authorIsasi, Pedro
dc.date.accessioned2015-04-09T08:45:15Z
dc.date.available2015-04-09T08:45:15Z
dc.date.issued2011-10
dc.descriptionProceedings of: Third International Conference on Computational Aspects of Social Networks (CASoN).Took place 2011, October,19-21 , in Salamanca (Sapin).The event Web site is http://www.mirlabs.net/cason11/en
dc.description.abstractNowadays the Social Networks are experiencing a growing importance. The reason of this is that they enable the information exchange among people, meeting people in the same field of work or establishing collaborations with other research groups. In order to manage social networks and to find people inside them, they are usually represented as graphs with persons as nodes and relationships between them as edges. Once this is done, establishing contact with anyone involves searching the chain of people to reach him/her, that is, the search of the path inside the graph which joins two nodes. In this paper, a new algorithm based on nature is proposed to realize this search: SoS-ACO (Sense of Smell - Ant Colony Optimization). This algorithm improves the classical ACO algorithm when it is applied in huge graphs.en
dc.description.sponsorshipThis study was funded through a competitive grant awarded by the Spanish Ministry of Education and Science for the THUBAN Project (TIN2008-02711) and through MA2VICMR consortium (S2009/TIC-1542, http://www.mavir.net), a network of excellence funded by the Madrid Regional Government.en
dc.description.statusPublicado
dc.format.extent6
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationComputational Aspects of Social Networks (CASoN 2011). pp. 60-65en
dc.identifier.doi10.1109/CASON.2011.6085919
dc.identifier.isbn978-1-4577-1132-9
dc.identifier.publicationfirstpage60
dc.identifier.publicationlastpage65
dc.identifier.publicationtitleComputational Aspects of Social Networks (CASoN 2011)en
dc.identifier.urihttps://hdl.handle.net/10016/20394
dc.identifier.uxxiCC/0000016935
dc.language.isoeng
dc.publisherIEEE - The Institute Of Electrical And Electronics Engineers, Incen
dc.relation.eventdate2011, October,19-21en
dc.relation.eventnumber3
dc.relation.eventplaceSalamanca (Spain)en
dc.relation.eventtitleConference on Computational Aspects of Social Networks (CASoN 2011)en
dc.relation.projectIDComunidad de Madrid. S2009/TIC-1542/MA2VICMRes
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6085919
dc.rights© 2011, IEEEen
dc.rights.accessRightsopen access
dc.subject.ecienciaInformáticaes
dc.subject.otherLarge graphsen
dc.subject.otherSocial Networksen
dc.subject.otherACO, Dijkstraen
dc.subject.otherPath searchen
dc.titleA Bio-Inspired Algorithm for Searching Relationships in Social Networksen
dc.typeconference paper*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
bio_CASON_IEEE_2011_ps.pdf
Size:
2.03 MB
Format:
Adobe Portable Document Format
Download
Collections
DI - LABDA - Comunicaciones en Congresos y otros eventos
DI - LABDA - Capítulos de Monografías